Aller au contenu

Les bases de la numération


Pirkoa
 Share

Recommended Posts

Bonjour à vous !

Avant de commencer, et avant que vous me criiez dessus, je tiens à m'expliquer :

J'ai eu beaucoup d'idées de tutos pour Melinyel, de sujets qui me passionnent, et qui j'espère vous aideront.

Et pour certains, la numération est importante pour bien comprendre, c'est pourquoi je refais un cours un peu plus poussé que celui existant déjà, en expliquant vraiment comment compter dans toutes les bases.

Sur ce, commençons !

I - Introduction

Une petite introduction est toujours la bienvenue,

Pour essayer de comprendre comment marchent certains aspects de l'informatique, il est préférable de comprendre comment compter en base 2 (binaire) ou même en base 16 (hexadécimale), pourquoi ?

Car l'ordinateur ne sait pas compter après 1, il connait juste "0" et "1". Il est un peu bête me diriez vous, mais c'est tout à fait normal. En réalité, le "0" (ou 0 logique) signifie qu'il n'y a pas de courant (ou état bas, ou état 0) et le "1" (ou 1 logique) signifie qu'il y a du courant.

A partir de la, l'ordinateur peut tout faire.

Seulement, si nous devions communiquer avec lui en binaire, on n'aurait pas fini. C'est pourquoi on a crée les langages de programmation, qui servent d'intermédiaire entre le langage humain et le binaire pour communiquer avec l'ordinateur.

Enfin la, je commence déjà a divaguer.

Dans ce cours, nous allons nous intéresser à :

  • Compter dans n'importe quelle base
  • Le binaire (compter, et faire des additions)
  • L'hexadécimal (qui est étroitement lié au binaire, vous verrez)
Ce cours sera sans doute un peu long, et fastidieux, j'essaierai d'être le plus clair possible, et le moins scolaire possible ^^

N'hésitez pas a poser vos questions, et faire des remarques !

II - Compter dans n'importe quelle base

En réalité, quand je vous parle de base arithmétique, vous me prenez pour un dingue, qui parle une langue inconnue. Mais sans le savoir, vous savez déjà compter en base 10.

Et oui Jamie, quand on compte dans la vie de tous les jours, on utilise une base décimale (ou base 10) !

Concrètement, qu'est-ce que ça signifie ?

Que vous avez 10 caractères "disponibles" pour compter (de 0 à 9) et qu'avec ça, on peut faire tous les nombres qu'on veut (en base 10)

Prenons un nombre au hasard : 542.

542, c'est quoi ?

C'est 5 centaines + 4 dizaines + 2 unités

Quoi ? Je vous prends pour des bébés ? Tant mieux ^^

Pour parler un peu plus mathématiquement, 542 = 5*100 + 4*10 + 2*1 ou même mieux :

542 = 5*(10^2) + 4*(10^1) + 2*(10^0) (lire (10^2) = "10 exposant 2")

C'est comme ça qu'on compte en base 10, et le principe est le même dans les autres bases. Je vous explique :

Pour compter dans une base arithmétique, on reprends le même principe : (Numéro de la base)^0 puis 1 puis 2 etc...

Je suis d'accord que c'est flou, mais on va l'appliquer directement au binaire, vous devriez comprendre.

III - Compter en binaire

Le binaire, comme son nom l'indique est en faite la base 2. Dans cette base, par pure convention, on appelle chaque caractère un "bit" et on aime travailler sur des systèmes de 8 bits (ou "octets").

Attention : bit et Byte sont de faux amis. bit = bit et Byte est la traduction anglaise d'octet donc 8 bits = 1 Byte (Byte a toujours un B majuscule)

On obtiens donc la grille suivante pour un octet : acaa3a4c3d.png

Bon, c'est bien beau, mais concrètement, comment on passe du décimal au binaire ?

Vous vous souvenez, un peu plus haut, je vous ai montré comment compter dans n'importe quelle base ?

Appliquons-le ici, voila les valeurs que prennent chaque case (en rouge, c'est la valeur en base 10) :

f71ee7aa65.png

Cette grille est quelque chose d'utile à savoir, a mon sens, c'est la base de tout.

Pour convertir un nombre décimal en binaire, il existe plusieurs méthodes :

  • Vous connaissez déjà le résultat. La, pas de soucis.
  • A la calculatrice (si elle le fait)
  • A la main : C'est la partie que l'on va approfondir un peu ici, car c'est la plus amusante ! :)
Donc comment faire ?

Pour expliquer, on va passer par un exemple :

Prenons le fameux nombre 42, on va le convertir en binaire. Vous êtes prêts ? On y va !

L'idée ici est de faire une succession de divisions par 2, du nombre que l'on veut convertir en binaire.

Les restes des divisions successivs lus de droite à gauche composeront notre nombre en binaire.

Pour se rendre compte de l'intérêt de cette méthode, nous allons poser les divisions :

5c867dc459.png

Ce qui donne au final : 59c448ef0c.png

Je reconnais que au début, c'est fastidieux, c'est long, il faut du papier pour écrire. Mais comme on dit, c'est en forgeant qu'on devient forgeron, et plus vous en faites, mieux ça ira !

C'est exactement le même principe pour tous les autres nombres.

Aller, je vous en donne quelques un avec les réponses, mais essayez de les faire sans regarder ;) !

5

127

186

254

357

Et voila les réponses :

5 = 101

127 = 01111111

186 = 10111010

254 = 11111110

357 (un peu plus difficile celui-ci !) = 101100101

Vous avez compris tout ça ? Parfait, on va pouvoir faire quelques additions ! :)

N'ayez pas peur, c'est très simple. Vous savez faire une addition en base 10 ? (Avec des retenues hein, faut pas déconner non plus ! :P)

Vous saurez donc faire une addition en base 2.

Je vais encore une fois illustrer mes propos par un exemple, essayons de faire :

101010 + 1010 (En décimal, c'est 42+10).

On pose l'addition :

ced0dbacd6.png

Et c'est parti, on résoud !

  • 0+0, pas de surprise, ca fait la tête a toto 0
  • 1+1, on serait tenté de dire 2 hein ? Sauf que, en binaire, on a seulement 0 et 1, donc 1+1 = 10. Ici, on notera 0, et on retiens 1 !
On en arrive ici : 03c313dfd3.png
  • 0+0+1 = 1
  • 1+1 = 10, donc je note 0 et je retiens 1
  • 0+0+1 = 1
  • 1+0 = 1
Et voila, on arrive à ce résultat : 14d2589aea.png

Et normalement, 110100 devrait donner 52, on vérifie : 32 + 16 + 4 = 52 On a tout juste ! Bravo !

Voila, pour la base du binaire. Je ne ferais pas les autres opérations (du moins pour le moment peut être), et je n'aborderai pas les nombres négatifs (que l'on appelle le Complément à 2 ou Cà2 pour les intimes).

On va brièvement passer à l'hexadécimal, je veux surtout vous montrer une méthode efficace pour passer du binaire à l'hexa, et inversement car le reste, vous savez le faire maintenant !

C'est parti !

IV - L'hexadécimal : Ou compter avec des lettres (WTF ?!)

L'hexadécimal est donc la base 16. Vous me direz, comment on peut faire une base 16, alors que on n'a que 10 chiffres de disponibles ? Eh bien, en mettant des lettres. en effet l'hexadécimal contient 16 caractères de 0 à F.

On peut donc montrer le tableau suivant :

655649a2cc.png

Source

Note : On notera un nombre en Hexadécimal avec le préfixe 0x (Exemple : 0xFF)

Voila, vous savez tout.

Passons donc directement à la conversion binaire <-> hexadécimal

Vous me direz : "C'est plutôt simple, il suffit de passer par le décimal !"

On pourrait, mais on perdrait trop de temps, et nous on cherche plutôt à en gagner !

Heureusement pour nous, les choses ont été bien faites.

Prenons 4 bits en binaire. On a 16 valeurs possibles (de 0000 à 1111). Comme l'hexadécimal me direz vous, et bien oui ! Un "quartet" (4 bits) est en fait un caractère hexadécimal.

Pour la conversion, c'est plutôt simple :

Prenons par exemple 10010110 que l'on veut convertir en Hexa.

On divise l'octet en quartets, on a donc : 1001 et 0110

Suivant le tableau ci-dessus, on a 1001 = 0x9 et 0110 = 0x6

Donc 10010110 en binaire vaut 0x96 en hexa.

Simple non ?

Ca marche aussi dans le sens inverse,

Cherchons a convertir 0xA2 en binaire :

0xA = 1010 en binaire et 0x2 = 0010 en binaire

Donc 0xA = 10100010 en binaire et vaut 162 en décimal.

V - Les entiers relatifs

Bon, jusqu'à maintenant, nous n'avons vu que les entiers naturels, c'est à dire les entiers positifs. C'est pas mal, mais on peut pousser le vice encore plus loin, de façon à ce que ça soit plus pratique (effectivement, si on ne doit faire que des additions ou des soustractions qui ont un résultat positif, on n'est pas rendus...)

Notez que dès maintenant, je me situerai en base 2. Le principe de conversion restant le même, je n'ai plus besoin d'y revenir :)

Comment on note des nombres négatifs en binaire ? C'est simple, pour ça on va utiliser ce qu'on appelle le "Complément à 2"

C'est quoi le Complément à 2 ? Eh bien, c'est le complément à 1 + 1. Tout simplement.

Comment différencier un nombre positif d'un nombre négatif en complément à 2 ?

On va a voir ce qu'on appelle un "bit de signe" qui sera situé à gauche (on dit que c'est le bit de poids fort ou "MSB") de notre nombre en binaire.

Lorsque le bit de signe est à 0, le nombre est positif et lorsque le bit de signe est à 1, le nombre est négatif.

Seulement, comment savoir quel bit est le bit de signe ?

Très bonne question !

En réalité, avant de convertir un nombre en complément à 2, on se place dans un intervalle de n bits (on dit, le nombre que je vais convertir est codé sur n bits) ce qui donne l'intervalle suivant : [-(2^n)/2 ; ((2^n)/2)-1]

Pourquoi ((2^n)/2)-1 ? Car il y a le zéro au milieu qui n'est ni positif, ni négatif, mais qui est tout de même présent, il faut donc lui laisser un place dans l'intervalle.

Bref, attaquons !

Plus concrètement, mettons que l'on ait (0101)B (0101 en binaire), comment obtenir l'opposé ?

Pour cet exemple, notre nombre est codé sur 4 bits, donc on est sur l'intervalle [-2^4/2 ; ((2^4)/2)-1], ou encore [-8;7].

Et le MSB ici est égal à 0 donc le nombre (0101)2 est bien positif. On peut le convertir :

Il nous suffit de faire une inversion bit à bit, et de rajouter 1.

Regardons le résultat :

C2(0101) = (1010)2 + 1 = (1011)2

Note : En complément à 2, 1011 = 1111111111011 peu importe le nombre de "1" présents à gauche, du moment qu'il y en a un pour dire "c'est un nombre négatif", on peut en mettre une infinité.

Voila, (1011)2 = -5. C'est simple non ?

Vous cherchez maintenant à convertir un nombre négatif en nombre positif ? Eh bien sachez que c'est EXACTEMENT la même méthode. Inversion bit à bit +1. Tout simplement.

Vous savez donc aussi maintenant écrire des nombres négatifs en Hexadécimal Cà2 !

C'est fou qu'on apprend vite :P

Aller, on passe a quelque chose de beaucoup plus subtil !

VI - Tous les réels

On a donc vu les entiers naturels, les entiers relatifs.

Mais il serait intéressant de pouvoir exprimer des nombres à virgule non ? Par exemple, comment exprimer -12,75 ? Vous pensez que c'est impossible ? Vous faites erreur ! :)

PS : Je signale que cette partie est nettement moins compréhensible que les précédentes. Il se peut que je m'embrouille moi même dedans, n'hésitez pas à me corriger ! :)

Pour exprimer un réel, il est préférable de se positionner sur beaucoup de bits (vous allez comprendre pourquoi).

Ici, j'utiliserai 32 bits (Norme IEEE 754) que l'on va découper en 3 parties comme l'image suivante :

IEEE754_Format_General.png

Dans notre cas, il y aura :

  • 1 bit de signe
  • 8 bits d'exposant
  • 23 bits de mantisse
Comme ceci : IEEE754_simple_precision.png

Du charabia hein ? :)

Il faut savoir que la mantisse ne prends pas les valeurs que l'on a pu voir jusqu'à maintenant.

On prends le MSB de la mantisse, il a la valeur 2^-1 et on augmente l'exposant au fur et à mesure que l'on se décale sur la droite.

Ce qui donnerait donc : 2^-1 2^-2 2^-3 ... 2^-23 (pour 32 bits).

En fait, c'est très simple. Le nombre réel correspondant à un nombre binaire suit la formule suivante :

R = (-1)^s * (1+m) * 2^(e-127)
 
Avec :
- s : La valeur du bit de signe
- e : La valeur de l'exposant
- m : La valeur de la mantisse
On est bien avancés avec ça...

Hé bien, a vrai dire, plutôt :P

Essayons d'exprimer le nombre suivant en décimal :

(1 10000010 01100000010000000000000)2                   (Hé oui, on est sur 32 bits !)
Je suis gentil, je vous ai fait les séparations des différentes parties :)

Donc on a :

e = 128 + 2

m = 2^-2 + 2^-3 + 2^-10 = 1/4 + 1/8 + 1/(2^10) = 0,3759765625

En appliquant la fameuse formule, on a :

R = (-1)^1 * (1,3759765625) * 2^(130-127) = -11,0078125

Sympathique n'est-ce pas ? :)

Vous êtes encore présents ? Aller, on fait dans l'autre sens ?

Reprenons -12,75. Qu'avons nous ?

Regardez la photo suivante :

b1c792a792.png

(Source : Mon cours sur les systèmes informatiques)

Et voila, vous savez tout !

Si vous avez des questions ou des remarques, n'hésitez pas ! :)

Pirkoa

Modifié par Pirkoa
  • Upvote 7
Lien vers le commentaire
Partager sur d’autres sites

En même temps le premier topic vient de Mars donc bon .. source : )

C'est une très bonne chose que tu détailles ça ^^'

J'ai lu justement l'autre sujet, j'ai trouvé (ce n'est pas méchant hein :P) qu'il "survolait" un peu la chose, j'ai décidé d'érire quelque chose de plus poussé encore, mais sans trop m'enfoncer ^^ J'espère avoir fait le bon choix, et ne pas bêtement répèter ce que disait mars.

Lien vers le commentaire
Partager sur d’autres sites

j'avoue j'ai un peu "survolait" mais je fais des tutos "rapide" :P

sinon assez complet, un peu trop de texte mais +1Rep quand même

 

Je pense que effectivement il y a beaucoup de texte ^^ Après, je vois mal comment en mettre moins, il faut tout de même expliquer ^^

Lien vers le commentaire
Partager sur d’autres sites

ça sert à rien de formater le binaire sur un quartet (4bits) ou alors autant formater l'hexa en 6 caractères avec "0x" devant :P

 

Donc, prenons 42 :

"Est-ce que dans 42, il y a 128 ? Non. Je mets donc un 0"

"Est-ce que dans 42, il y a 64 ? Non plus. Je mets un 0"

"Est-ce que dans 42, il y a 32 ? Oui. Je mets un 1, et je soustrais : 42-32 = 10"

"Est-ce que dans 10 il y a 16 ? Non. Je mets un 0"

"Est-ce que dans 10, il y a 8 ? Oui. Je mets un 1 et je soustrais 10-8 = 2"

"Est-ce que dans 2, il y a 4 ? Non. Je mets un 0"

"Est-ce que dans 2, il y a 2 ? Oui. Je mets un 1 et je soustrais 2-2 = 0"

"Est-ce que dans 0, il y a 1 ? Non. Je mets donc un 0"

 

Ce qui donne au final : 59c448ef0c.png

pour convertir en binaire à mon école on fessait:

42 = 2*24 + 0

21 = 2*10 + 1

10 = 2*5 + 0

5 = 2*2 + 1

2 = 2*1 + 0

tu prends le chiffre rouge puis les mauves de bas en haut ce qui donne 10 1010 donc bien 42 ^-^

parcontre convertir binaire en décimal on fessait comme tu as fais sur ton tableau et si c'est 1 on ajoute le chiffre expose donc là ça ferait

32+8+2 = 42 :D

je pense pas en avoir parlé sur mon post mais il existe une notation appelée BCD

est par exemple 42 se formate sur 2 quartets (un pour 4 et le second pour 2) de qui donne: 0100 0010

Lien vers le commentaire
Partager sur d’autres sites

pour convertir en binaire à mon école on fessait:

42 = 2*24 + 0

21 = 2*10 + 1

10 = 2*5 + 0

5 = 2*2 + 1

2 = 2*1 + 0

 

Après je ne dis pas qu'il y a une seule méthode, au contraire ^^

En revanche, j'ai du mal à comprendre ta méthode ^^

 

Je ne fais que proposer une solution ! ;)

Lien vers le commentaire
Partager sur d’autres sites

Après je ne dis pas qu'il y a une seule méthode, au contraire ^^

En revanche, j'ai du mal à comprendre ta méthode ^^

 

Je ne fais que proposer une solution ! ;)

Elle est plus simple que la tienne sur des grand chiffre, tu prends 11 par exemple:

11 / 2 = 5.5 mais tu peux avoir que des entier dans ça donne

donc avec ma méthode 11=2*5+1 tu reprends le 5 qui se trouve au milieu et tu redivise par la base

5 / 2 = 2.5 pas entier donc pareil = 5 =2*2 +1

2/2= 1 donc 2=2*1+0

rendu:

11 = 2 * 5 + 1

5 = 2 * 2 + 1

2 = 2 * 1 + 0

résultat = 1011

Légende:

Base dans la quel il faut convertir

premier chiffre de la réponse

Chiffres suivants de la réponse (à prendre de bas en haut)

jolie dessin: ^-^

count-47409e3.png

Modifié par mars073
ajout d'un jolie dessin ^-^
Lien vers le commentaire
Partager sur d’autres sites

D'accord, je vais éditer mon tutoriel, de façon a intégrer cette méthode. C'est vrai qu'elle est moins fastidieuse, et plus pratique pour les grands nombres

 

EDIT : Sujet initial modifié

Modifié par Pirkoa
Lien vers le commentaire
Partager sur d’autres sites

  • 2 weeks later...
  • 2 years later...

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Invité
Répondre à ce sujet…

×   Vous avez collé du contenu avec mise en forme.   Supprimer la mise en forme

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Chargement
 Share

×
×
  • Créer...