SYSTEME DE NUMERATION

I - INTRODUCTION Une base numérique est une manière de représenter les nombres, en utilisant une certaine quantité de symboles possibles par chiffre. La plus courante que vous devez connaître est la base 10 (décimale), car il y a 10 chiffres utilisés (0 à 9), et c'est celle que la plupart des humains peuvent manipuler le plus facilement.

Quelle que soit la base numérique employée, 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 employées :
y y y y y la base 2 (système binaire), en électronique numérique et informatique, la base 8 (système octal), en informatique, davantage à l'échelle humaine que la base 2, aujourd'hui abandonnée au profit de la base 16. la base 10 (système décimal), la plus commune, aujourd'hui la référence dans le domaine des sciences, la base 16 (système hexadécimal), en informatique, facilitant les conversions en base 2 en regroupant des chiffres binaires, 16 étant une puissance de 2, la base 60 (système sexagésimal), dans la mesure du temps et des angles.

II ± LES SYSTEMES COURANTS

Le système décimal

Le système décimal est celui dans lequel nous avons le plus l'habitude d'écrire. Chaque chiffre peut avoir 10 valeurs différentes : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, de ce fait, le système décimal a pour base 10. Tout nombre écrit dans le système décimal vérifie 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'accroît 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 .

5. 7 Ainsi. 6. . Cette base obéira aux mêmes règles que la base 10. Le système octal Le système octal utilise un système de numération ayant comme base 8 (octal => latin octo = huit). Dans notre système conventionnel. Le système binaire Dans le système binaire. Ainsi le nombre sera mis entre parenthèses (745 dans notre exemple) et indicé d'un nombre représentant sa base (8 est mis en indice). le système a pour base 2. cependant il est possible d'imaginer d'autres systèmes de nombres ayant comme base un nombre entier différent. ainsi on peut décomposer (745)8 de la façon 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. chaque chiffre peut avoir 2 valeurs différentes : 0.Cette façon d'écrire les nombres est appelée système de numération de position. un nombre exprimé en base 8 pourra se présenter de la manière suivante : (745)8 Lorsque l'on écrit un nombre. Tous les systèmes de numération de position obéissent aux règles que nous venons de voir. il faudra bien préciser la base dans laquelle on l'exprime pour lever les éventuelles indéterminations (745 existe aussi en base 10). Tout nombre écrit dans ce système vérifie 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 . 3. De ce fait. vue précédemment. nous utilisons les puissances de 10 pour pondérer la valeur des chiffres selon leur position. 1. Il faut noter que dans ce système nous n'aurons plus 10 symboles mais 8 seulement : 0. 1. 2. 4.

4. De ce fait. A. 1. 6. F. E. 7. C. 2. 3. 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 système 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: . le système a pour base 16. 9. Un nombre exprimé en base 16 pourra se présenter de la manière suivante : (5AF)16 Le nombre (5AF)16 peut se décomposer comme suit : (5AF)16 = 5 x 162 + A x 161 + F x 160 En remplaçant A et F par leur équivalent en base 10. D.Le système hexadécimal Le système hexadécimal utilise les 16 symboles suivant : 0. 5. 8. B.

Ce qui donne: 167-128 = 39 Dans 39 on a 0 fois 64 (64 = 26 ) o On passe alors à la puissance inférieure. Dans 39 on a 1 fois 32 (32 = 25 ) o On fait comme tout à l'heure.508 = 3x104 + 7x103 + 5x102 + 0x101 + 8x100 Comme un exemple vaut mieux qu'un long discours. . voici maintenant la méthode pour convertir un nombre binaire en décimal : 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(décimal) Vous l'avez compris le nombre "1010 0111" (en binaire) est égal à "167" en décimal. en cherchant la valeur de 167 en binaire. II . Dans 167 on a 1 fois 128 (128 = 27 ) o On retire donc 128 à la valeur 167.Convertir du binaire en décimal Avant tout.000 + 7x1000 + 5x100 + 0x10 + 8x1 37.508 = 3x10. 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 inférieure.Conversion et changement de base I . Essayons de faire la démarche inverse. il faut retrouver combien on a de puissance de deux il y a dans un nombre.Convertir du décimal en binaire Pour faire une conversion d'un nombre décimal en un nombre binaire. voici comment décomposer un nombre décimal: 37. On a vu tout à l'heure que 167(décimal) était équivalent à 1010 0111(binaire). 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 méthode on trouve que 167(décimal) est égal à 1010 0111(binaire). on retire 32 à 39.

il faut mettre des espaces pour faciliter la lecture et le calcul à venir.III .Convertir du binaire en hexadécimal A l'aide du tableau suivant. alors vous rajoutez des zéros devant pour atteindre le nombre de 4 bits demandé. Première étape : prendre des paquets de 4 bits Cette première étape est toute facile. alors vous mettez des espaces pour séparer tous les paquets de 4 bits (n'oubliez pas de rajouter des zéros si il le faut). 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. il suffit juste de toujours prendre des regroupements de 4 bits. . nous prenons des regroupements de 4 chiffres binaires. il est beaucoup plus facile de faire une conversion Binaire hexadécimal 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. y Exemple 2 : o 10011011(binaire) = 1001 1011 o 111001(binaire) = 0011 1001 lorsque vous avez plus de 4 bits. y Exemple 3 : o 1110101110011011(binaire) = 1110 1011 1001 1011 Comme pour l'exemple 2.

mais aussi le plus souvent rencontré. 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. Deuxième étape (méthode difficile) : cas général Dans la méthode facile de la deuxième étape je vous ai expliqué comment convertir du binaire à l'hexadécimal à partir de mon tableau. Ci dessous je vous fournis un exemple qui sert par la même occasion d'explication : y Exemple 1 : 0 o 0(binaire) = 0x2 = 0x1 = 0(décimal) = 0(hexadécimal) 0 o 1(binaire) = 1x2 = 1x1 = 1(décimal) = 0(hexa) Les 2 exemples du haut sont les plus simples à convertir. il vous suffit juste de consulter le tableau de conversion au début de ce cours. y 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. Pour retrouver le tableau il faut d'abord convertir en décimal puis il suffit de faire une conversion de décimal à hexadécimal. Essayer de bien regarder comment il faut procéder.Deuxième étape (méthode facile) : se reporter au tableau de conversion binaire-hexadécimal La deuxième étape est presque aussi facile que la première. y Exemple 2 : o 10(binaire) = 0010(binaire) = 2(hexa) o 110(binaire) = 0110(binaire) = 6(hexa) N'oubliez pas de faire la première étape lorsqu'il n'y a moins de 4 bits. Il suffit de prendre chaque regroupement de 4 bits et de faire la correspondance entre le binaire et le décimale. mais vous devez savoir le faire sans avoir de tableau devant les yeux. Il existe donc une manière générale que je vais vous expliquer. Il faut bien faire la conversion de chaque petit regroupement pour réussir son coup. Je ne pense pas que je puissent mettre de mot pour expliquer. car cela ne ferait que vous compliquer. y Exemple 2 : o 0011(binaire) = 11(binaire) 0011(binaire) = 1x21 + 1x20 0011(binaire) = 1x2 + 1x1 0011(binaire) = 2 + 1 = 3(décimal) = 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(décimal) = F(hexa) .

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 résoudre vous aussi ces exemples. 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 faire une conversion facile vous pouvez convertir facilement en utilisant le tableau de conversion binaire-hexadécimal. c'est important. y Exemple 4 : o 1001 1011(binaire) = calcul de 1001 en décimal puis calcul de 1011 en décimal 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(décimal) puis B(décimal) = 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. La méthode à faire est de convertir un bit à chaque fois. 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 à zéro et par 1 si le bit est à un. Vous êtes dorénavant prêt pour transformer un nombre binaire en hexadécimal.Convertir l'hexadécimal en binaire Pour convertir de l'hexadécimal vers le binaire c'est plus compliqué. utilisez le tableau que j'ai fournis en tout début de ce cours. IV .Avec ces cas il est plus facile d'expliquer. y 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. Pour le bit tout à droite vous devez lui attribuer 20 (ce qui correspond à 1). y Exemple 3 : o B931(hexa) = 1011 1001 0011 0001(binaire) Explication :  B(hexa) = 1011(binaire)  9(hexa) = 1001(binaire)  3(hexa) = 0011(binaire) .

Convertir l'hexadécimal en décimal . V . 1(hexa) = 0001(binaire) Avec la méthode que je vous ai donné vous pouvez convertir très facilement des valeurs hexadécimal vers le binaire.

0011 0011 . II . N'hésitez pas à vous entrainer avec vos propres exercice si vous avez des difficultés. c'est plus difficile. j'indique la valeur décimal correspondante qui sert a prouver que l'équation est valable dans la base 2 (le binaire) et la base 10 (le décimal): Addition binaire 0110 + 0011 1001 Addition décimale 6 +3 9 J'espère que ces trois exemple vous ont aidé à comprendre comment réaliser une addition en binaire. il faut indiquer que le résultat est 0. où j'ai indiqué les retenus utilisée: Addition calcul retenus résultat 0110 + 0011 11 1001 Enfin. voici un exemple: Soustraction 0110 . et qu'il y a une retenus de 1. En effet. dans ce dernier exemple.Calculer en binaire I . lorsque l'ont a 1+1 (dont le résultat est égal à 10). il faut penser à utiliser des retenus. Voici un nouveau calcul. Il faut encore une fois poser l'équation.Addition en binaire Dans l'exemple ci-dessous.Soustraction en binaire Pour faire une soustraction dans le système binaire. on va calculer 1010 + 0011: Addition 1010 + 0011 1101 Comme dans toutes les additions.

c'est d'essayer d'addtionner le résultat avec le nombre soustrait. il y a une méthode. et en essayant de résoudre votre équation. avec la valeur correspondante en décimal à coté: Soustraction binaire 1010 . N'hésitez pas à vous entrainer en prenant des valeurs au hasard. .Pour bien réussir une soustraction. c'est en essayant encore et encore que vous arriverez bien à faire de tel soustraction. Encore une fois. voici un autre calcul.0011 0111 Soustraction décimale 10 -3 7 Encore une fois (je me répète). pour vérifié que ça donne le nombre principal.