SYSTEME DE NUMERATION

I - INTRODUCTION Une base numrique est une manire de reprsenter les nombres, en utilisant une certaine quantit de symboles possibles par chiffre. La plus courante que vous devez connatre est la base 10 (dcimale), car il y a 10 chiffres utiliss (0 9), et c'est celle que la plupart des humains peuvent manipuler le plus facilement.

Quelle que soit la base numrique employe, elle suit la relation suivante :

ou : bi : chiffre de la base de rang i et : ai : puissance de la base a d'exposant de rang i Exemple : base 10 1986 = (1 x 103) + (9 x 102) + (8 x 101) + (6 x 100)

Certaines bases sont couramment employes :

y y y y y la base 2 (systme binaire), en lectronique numrique et informatique, la base 8 (systme octal), en informatique, davantage l'chelle humaine que la base 2, aujourd'hui abandonne au profit de la base 16. la base 10 (systme dcimal), la plus commune, aujourd'hui la rfrence dans le domaine des sciences, la base 16 (systme hexadcimal), en informatique, facilitant les conversions en base 2 en regroupant des chiffres binaires, 16 tant une puissance de 2, la base 60 (systme sexagsimal), dans la mesure du temps et des angles.

II LES SYSTEMES COURANTS

Le systme dcimal

Le systme dcimal est celui dans lequel nous avons le plus l'habitude d'crire. Chaque chiffre peut avoir 10 valeurs diffrentes : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, de ce fait, le systme dcimal a pour base 10. Tout nombre crit dans le systme dcimal vrifie la relation suivante : 745 = 7 x 100 + 4 x 10 + 5 x 1 745 = 7 x 10 x 10 + 4 x 10 + 5 x 1 745 = 7 x 102 + 4 x 101 + 5 x 100 Chaque chiffre du nombre est multiplier par une puissance de 10 : c'est ce que l'on nomme le poids du chiffre. L'exposant de cette puissance est nul pour le chiffre situ le plus droite et s'accrot d'une unit pour chaque passage un chiffre vers la gauche. 12 435 = 1 x 104 + 2 x 103 + 4 x 102 + 3 x 101 + 5 x 100 .

Cette faon d'crire les nombres est appele systme de numration de position. Dans notre systme conventionnel, nous utilisons les puissances de 10 pour pondrer la valeur des chiffres selon leur position, cependant il est possible d'imaginer d'autres systmes de nombres ayant comme base un nombre entier diffrent.

Le systme octal

Le systme octal utilise un systme de numration ayant comme base 8 (octal => latin octo = huit). Il faut noter que dans ce systme nous n'aurons plus 10 symboles mais 8 seulement : 0, 1, 2, 3, 4, 5, 6, 7 Ainsi, un nombre exprim en base 8 pourra se prsenter de la manire suivante : (745)8 Lorsque l'on crit un nombre, il faudra bien prciser la base dans laquelle on l'exprime pour lever les ventuelles indterminations (745 existe aussi en base 10). Ainsi le nombre sera mis entre parenthses (745 dans notre exemple) et indic d'un nombre reprsentant sa base (8 est mis en indice). Cette base obira aux mmes rgles que la base 10, vue prcdemment, ainsi on peut dcomposer (745)8 de la faon suivante : (745)8 = 7 x 82 + 4 x 81 + 5 x 80 (745)8 = 7 x 64 + 4 x 8 + 5 x 1 (745)8 = 448 + 32 + 5 Nous venons de voir que : (745)8 = (485)10.
Le systme binaire

Dans le systme binaire, chaque chiffre peut avoir 2 valeurs diffrentes : 0, 1. De ce fait, le systme a pour base 2. Tout nombre crit dans ce systme vrifie la relation suivante : (10 110)2 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 (10 110)2 = 1 x 16 + 0 x 8 + 1 x 4 + 1 x 2 + 0 x 1 donc : (10110)2 = (22)10 . Tous les systmes de numration de position obissent aux rgles que nous venons de voir.

Le systme hexadcimal

Le systme hexadcimal utilise les 16 symboles suivant : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. De ce fait, le systme a pour base 16. Un nombre exprim en base 16 pourra se prsenter de la manire suivante : (5AF)16 Le nombre (5AF)16 peut se dcomposer comme suit : (5AF)16 = 5 x 162 + A x 161 + F x 160 En remplaant A et F par leur quivalent en base 10, on obtient : (5AF)16 = 5 x 162 + 10 x 161 + 15 x 160 (5AF)16 = 5 x 256 + 10 x 16 + 15 x 1 donc = (5AF)16 = (1455)10 Ce systme a une base de 16 chiffres : Base 16 Base 10 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 A 10 B 11 C 12 D 13 E 14 F 15

Exercices : crire en base 16 les nombres de 16 45:

Conversion et changement de base

I - Convertir du binaire en dcimal

Avant tout, voici comment dcomposer un nombre dcimal: 37.508 = 3x10.000 + 7x1000 + 5x100 + 0x10 + 8x1 37.508 = 3x104 + 7x103 + 5x102 + 0x101 + 8x100 Comme un exemple vaut mieux qu'un long discours, voici maintenant la mthode pour convertir un nombre binaire en dcimal : 1010 0111(binaire) = 1x27 + 0x26 + 1x25 + 0x24 + 0x23 + 1x22 + 1x21 + 1x20 1010 0111(binaire) = 1x27 + 1x25 + 1x22 + 1x21 + 1x20 1010 0111(binaire) = 27 + 25 + 22 + 21 + 20 1010 0111(binaire) = 128 + 32 + 4 + 2 + 1 1010 0111(binaire) = 167(dcimal) Vous l'avez compris le nombre "1010 0111" (en binaire) est gal "167" en dcimal.
II - Convertir du dcimal en binaire

Pour faire une conversion d'un nombre dcimal en un nombre binaire, il faut retrouver combien on a de puissance de deux il y a dans un nombre. On a vu tout l'heure que 167(dcimal) tait quivalent 1010 0111(binaire). Essayons de faire la dmarche inverse, en cherchant la valeur de 167 en binaire.
y y y y y y y y y

Dans 167 on a 0 fois 256 (256 = 28 ) o On va maintenant essayer de voir avec la puissance infrieure. Dans 167 on a 1 fois 128 (128 = 27 ) o On retire donc 128 la valeur 167. Ce qui donne: 167-128 = 39 Dans 39 on a 0 fois 64 (64 = 26 ) o On passe alors la puissance infrieure. Dans 39 on a 1 fois 32 (32 = 25 ) o On fait comme tout l'heure, on retire 32 39, soit: 39-32 = 7 Dans 7 on a 0 fois 16 (16 = 24 ) Dans 7 on a 0 fois 8 (8 = 23 ) Dans 7 on a 1 fois 4 (4 = 22 ) o 7-4 = 3 Dans 3 on a 1 fois 2 (2 = 21 ) o 3-2 = 1 Dans 1 on a 1 fois 1 (1 = 20 )

En utilisant cette mthode on trouve que 167(dcimal) est gal 1010 0111(binaire).

III - Convertir du binaire en hexadcimal

A l'aide du tableau suivant, il est beaucoup plus facile de faire une conversion Binaire hexadcimal 0000 0 0001 1 0010 2 0011 3 0100 4 0101 5 0110 6 0111 7 1000 8 1001 9 1010 A 1011 B 1100 C 1101 D 1110 E 1111 F Comme vous pouvez le voir, nous prenons des regroupements de 4 chiffres binaires.
Premire tape : prendre des paquets de 4 bits

Cette premire tape est toute facile, il suffit juste de toujours prendre des regroupements de 4 bits. Voici des exemples concret pour bien vous expliquer ce que cela signifit :
y

Exemple 1 : o 1(binaire) = 0001 o 101(binaire) = 0101 lorsque vous avez moins de 4 bits, alors vous rajoutez des zros devant pour atteindre le nombre de 4 bits demand.

Exemple 2 : o 10011011(binaire) = 1001 1011 o 111001(binaire) = 0011 1001 lorsque vous avez plus de 4 bits, alors vous mettez des espaces pour sparer tous les paquets de 4 bits (n'oubliez pas de rajouter des zros si il le faut).

Exemple 3 : o 1110101110011011(binaire) = 1110 1011 1001 1011 Comme pour l'exemple 2, il faut mettre des espaces pour faciliter la lecture et le calcul venir.

Deuxime tape (mthode facile) : se reporter au tableau de conversion binaire-hexadcimal

La deuxime tape est presque aussi facile que la premire. Il suffit de prendre chaque regroupement de 4 bits et de faire la correspondance entre le binaire et le dcimale. Encore une fois je vais vous faire des exemples pour que vous compreniez bien :
y

Exemple 1 : o 0001(binaire) = 1(hexa) o 0110(binaire) = 6(hexa) o 1011(binaire) = B(hexa) Dans chacun des exemples ci dessus ce n'est pas trop dur, il vous suffit juste de consulter le tableau de conversion au dbut de ce cours.

Exemple 2 : o 10(binaire) = 0010(binaire) = 2(hexa) o 110(binaire) = 0110(binaire) = 6(hexa) N'oubliez pas de faire la premire tape lorsqu'il n'y a moins de 4 bits.

Exemple 3 : o 1011 1001 0011(binaire) = B93(hexa) Explication :  1011(binaire) = B(hexa)  1001(binaire) = 9(hexa)  0011(binaire) = 3(hexa) Cet exemple est l'un des cas les plus compliqu que l'ont puissent avoir, mais aussi le plus souvent rencontr. Il faut bien faire la conversion de chaque petit regroupement pour russir son coup.

Deuxime tape (mthode difficile) : cas gnral

Dans la mthode facile de la deuxime tape je vous ai expliqu comment convertir du binaire l'hexadcimal partir de mon tableau, mais vous devez savoir le faire sans avoir de tableau devant les yeux. Il existe donc une manire gnrale que je vais vous expliquer. Pour retrouver le tableau il faut d'abord convertir en dcimal puis il suffit de faire une conversion de dcimal hexadcimal. Ci dessous je vous fournis un exemple qui sert par la mme occasion d'explication :
y

Exemple 1 : 0 o 0(binaire) = 0x2 = 0x1 = 0(dcimal) = 0(hexadcimal) 0 o 1(binaire) = 1x2 = 1x1 = 1(dcimal) = 0(hexa) Les 2 exemples du haut sont les plus simples convertir. Je ne pense pas que je puissent mettre de mot pour expliquer, car cela ne ferait que vous compliquer. Essayer de bien regarder comment il faut procder.

Exemple 2 : o 0011(binaire) = 11(binaire) 0011(binaire) = 1x21 + 1x20 0011(binaire) = 1x2 + 1x1 0011(binaire) = 2 + 1 = 3(dcimal) = 3(hexa) o 1111(binaire) = 1111(binaire) 1111(binaire) = 1x23 + 1x22 + 1x21 + 1x20 1111(binaire) = 1x8 + 1x4 + 1x2 + 1x1 1111(binaire) = 8 + 4 + 2 + 1 = 15(dcimal) = F(hexa)

Avec ces cas il est plus facile d'expliquer. Si vous avez bien regard vous verrez qu'il y a une chose primordiale qui compte pour faire ce calcul : l'emplacement des "1" dans le nombre en binaire. Pour le bit tout droite vous devez lui attribuer 20 (ce qui correspond 1).
y

Exemple 3 : o 1001(binaire) = 1001(binaire) 1001(binaire) = 1x23 + 0x22 + 0x21 + 1x20 1001(binaire) = 1x8 + 0x4 + 0x2 + 1x1 1001(binaire) = 8 + 0 + 0 + 1 = 9(hexa) N'oubliez pas de multiplier par 0 si le bit est zro et par 1 si le bit est un.

Exemple 4 : o 1001 1011(binaire) = calcul de 1001 en dcimal puis calcul de 1011 en dcimal 1001 1011(binaire) = 1x23 + 0x22 + 0x21 + 1x20 puis 1x23 + 0x22 + 1x21 + 1x20 1001 1011(binaire) = 1x8 + 1x1 puis 1x8 + 1x2 + 1x1 1001 1011(binaire) = 8 + 1 puis 8 + 2 + 1 1001 1011(binaire) = 9 puis 11 1001 1011(binaire) = 9(dcimal) puis B(dcimal) = 9B(hexa) Cet exemple vous permet de calculer avec des suites de bits plus grand. Cette suite de nombre plus grand vous permet aussi de remarquer qu'il faut toujours calculer par paquet de 4 bits, c'est important.

Vous tes dornavant prt pour transformer un nombre binaire en hexadcimal.

IV - Convertir l'hexadcimal en binaire

Pour convertir de l'hexadcimal vers le binaire c'est plus compliqu. Pour faire une conversion facile vous pouvez convertir facilement en utilisant le tableau de conversion binaire-hexadcimal. Voici des exemple calcul facilement l'aide du tableau :
y

Exemple 1 : o 1(hexa) = 0001(binaire) o 6(hexa) = 0110(binaire) o B(hexa) = 1011(binaire) Pour rsoudre vous aussi ces exemples, utilisez le tableau que j'ai fournis en tout dbut de ce cours.

Exemple 2 : o AB(hexa) : A=1010 et B=1011 donc : AB(hexa) = 1010 1011(binaire) o 11(hexa) = 0001 0001(binaire) o 80(hexa) = 1000 0000(binaire) o FF(hexa) = 1111 1111(binaire) Ces exemples ci dessus ne sont pas plus compliquez non plus. La mthode faire est de convertir un bit chaque fois.

Exemple 3 : o B931(hexa) = 1011 1001 0011 0001(binaire) Explication :  B(hexa) = 1011(binaire)  9(hexa) = 1001(binaire)  3(hexa) = 0011(binaire)

1(hexa) = 0001(binaire)

Avec la mthode que je vous ai donn vous pouvez convertir trs facilement des valeurs hexadcimal vers le binaire.
V - Convertir l'hexadcimal en dcimal

Calculer en binaire
I - Addition en binaire

Dans l'exemple ci-dessous, on va calculer 1010 + 0011:

Addition 1010 + 0011 1101

Comme dans toutes les additions, il faut penser utiliser des retenus. En effet, lorsque l'ont a 1+1 (dont le rsultat est gal 10), il faut indiquer que le rsultat est 0, et qu'il y a une retenus de 1. Voici un nouveau calcul, o j'ai indiqu les retenus utilise:
Addition calcul retenus rsultat 0110 + 0011 11 1001

Enfin, dans ce dernier exemple, j'indique la valeur dcimal correspondante qui sert a prouver que l'quation est valable dans la base 2 (le binaire) et la base 10 (le dcimal):
Addition binaire 0110 + 0011 1001 Addition dcimale 6 +3 9

J'espre que ces trois exemple vous ont aid comprendre comment raliser une addition en binaire. N'hsitez pas vous entrainer avec vos propres exercice si vous avez des difficults.

II - Soustraction en binaire

Pour faire une soustraction dans le systme binaire, c'est plus difficile. Il faut encore une fois poser l'quation, voici un exemple:
Soustraction 0110 - 0011 0011

Pour bien russir une soustraction, il y a une mthode, c'est d'essayer d'addtionner le rsultat avec le nombre soustrait, pour vrifi que a donne le nombre principal. Encore une fois, voici un autre calcul, avec la valeur correspondante en dcimal cot:
Soustraction binaire 1010 - 0011 0111 Soustraction dcimale 10 -3 7

Encore une fois (je me rpte), c'est en essayant encore et encore que vous arriverez bien faire de tel soustraction. N'hsitez pas vous entrainer en prenant des valeurs au hasard, et en essayant de rsoudre votre quation.