Leçon 1 sur 5
Systèmes de numération et codes
Je sais convertir un nombre entre les bases 2, 8, 10 et 16, représenter un entier signé en complément à deux, effectuer des additions binaires et utiliser les codes BCD, Gray et ASCII.
- 1 h 10
- 4 exercices corrigés
- QCM de 5 questions
À la fin de la leçon, vous saurez :
- Convertir un nombre entre les bases décimale, binaire, octale et hexadécimale
- Effectuer additions et soustractions binaires
- Représenter les entiers signés en complément à deux et détecter un dépassement
- Coder un nombre en BCD et en code Gray et expliquer l'intérêt de chaque code
- Lire un caractère en code ASCII
Avant de commencer : Arithmétique du lycée (puissances, division euclidienne) ; aucune connaissance préalable en électronique numérique.
1Je découvre
Dans le laboratoire de physique, un groupe de L2 étudie un afficheur de température numérique récupéré sur un vieil appareil. Sur la carte électronique, chaque fil ne peut prendre que deux états : environ 0 V ou environ 5 V. L'oscilloscope affiche, pour la température de 37 °C, la suite de niveaux « bas-bas-haut-bas-bas-haut-bas-haut » sur un premier bus, puis « bas-bas-haut-haut-bas-haut-haut-haut » sur un second.
Les étudiants se demandent comment deux suites aussi différentes peuvent représenter le même nombre, et pourquoi les électroniciens parlent sans cesse de « 0x25 » ou de « complément à deux ».
Comment représente-t-on les nombres et les caractères avec seulement deux états électriques ?
2Je comprends
1. Les systèmes de numération positionnels
Dans une base b, un nombre s'écrit avec des chiffres de 0 à b - 1 ; chaque position a un poids égal à une puissance de b :
N = an-1 bn-1 + … + a1 b1 + a0 b0
| Base | Nom | Chiffres | Exemple |
|---|---|---|---|
| 10 | décimal | 0 à 9 | (37)10 |
| 2 | binaire | 0, 1 | (100101)2 |
| 8 | octal | 0 à 7 | (45)8 |
| 16 | hexadécimal | 0 à 9, A (10) à F (15) | (25)16, noté aussi 0x25 |
Un chiffre binaire est un bit ; 8 bits forment un octet. Le bit de poids le plus fort est le MSB, celui de poids le plus faible le LSB. Avec n bits, on code 2n valeurs, de 0 à 2n - 1.
2. Les conversions
Base b vers décimal : on additionne les chiffres multipliés par leurs poids.
(100101)2 = 32 + 4 + 1 = 37 ; (2F)16 = 2 × 16 + 15 = 47.
Décimal vers base b : divisions successives par b ; on lit les restes de bas en haut.
Exemple résolu. 37 en binaire :
37 = 2 × 18 + 1 ; 18 = 2 × 9 + 0 ; 9 = 2 × 4 + 1 ; 4 = 2 × 2 + 0 ; 2 = 2 × 1 + 0 ; 1 = 2 × 0 + 1.
Restes de bas en haut : (100101)2.
Binaire ↔ hexadécimal : on groupe les bits par 4 à partir de la droite ; binaire ↔ octal : par 3.
(0010 0101)2 = (25)16 ; (100 101)2 = (45)8.
| Hex | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Binaire | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 | 1000 | 1001 | 1010 | 1011 | 1100 | 1101 | 1110 | 1111 |
Partie fractionnaire : multiplications successives par 2, on lit les parties entières de haut en bas. 0,375 × 2 = 0,75 (0) ; 0,75 × 2 = 1,5 (1) ; 0,5 × 2 = 1 (1) : 0,375 = (0,011)2.
3. L'arithmétique binaire
Addition : 0 + 0 = 0 ; 0 + 1 = 1 ; 1 + 1 = 10 (0, retenue 1) ; 1 + 1 + 1 = 11 (1, retenue 1).
Exemple. (1011)2 + (0110)2 : 11 + 6 = 17.
| Retenues | 1 | 1 | 1 | 0 | |
|---|---|---|---|---|---|
| 1 | 0 | 1 | 1 | ||
| + | 0 | 1 | 1 | 0 | |
| = | 1 | 0 | 0 | 0 | 1 |
Résultat : (10001)2 = 17. Sur 4 bits, le résultat ne tient pas : il y a une retenue sortante.
4. Les entiers signés : le complément à deux
Pour représenter des entiers négatifs, les circuits utilisent le complément à deux sur n bits :
- le MSB indique le signe (0 : positif, 1 : négatif) ;
- pour obtenir -N : on inverse tous les bits de N (complément à un) puis on ajoute 1.
Exemple sur 8 bits. +37 = 0010 0101. Inversion : 1101 1010 ; +1 : 1101 1011. Donc -37 = 1101 1011.
Vérification par les poids : le MSB pèse -2n-1. 1101 1011 = -128 + 64 + 16 + 8 + 2 + 1 = -37.
Sur n bits, on code de -2n-1 à 2n-1 - 1 : sur 8 bits, de -128 à +127.
Intérêt : la soustraction devient une addition. A - B = A + (-B), avec le même additionneur.
Dépassement (overflow) : il se produit quand on additionne deux nombres de même signe et que le résultat a un signe différent. Sur 8 bits, 100 + 50 = 150 > 127 : 0110 0100 + 0011 0010 = 1001 0110, interprété comme -106 : résultat faux.
5. Les codes
Le code BCD (décimal codé binaire) code chaque chiffre décimal sur 4 bits.
37 → 0011 0111 (3 puis 7). C'est le second bus de la situation de départ. Les combinaisons 1010 à 1111 sont interdites. Le BCD est pratique pour l'affichage (un afficheur par chiffre) mais moins économe que le binaire pur.
Le code Gray (binaire réfléchi) : deux valeurs consécutives ne diffèrent que d'un seul bit. Il évite les erreurs transitoires des capteurs de position (codeurs rotatifs), où plusieurs bits qui changent au même instant pourraient être lus à des moments légèrement différents.
Conversion binaire → Gray : le MSB est conservé ; chaque bit suivant est le OU exclusif du bit binaire correspondant et du bit binaire précédent : gi = bi+1 ⊕ bi.
| Décimal | Binaire | Gray |
|---|---|---|
| 0 | 000 | 000 |
| 1 | 001 | 001 |
| 2 | 010 | 011 |
| 3 | 011 | 010 |
| 4 | 100 | 110 |
| 5 | 101 | 111 |
| 6 | 110 | 101 |
| 7 | 111 | 100 |
Le code ASCII associe à chaque caractère un nombre sur 7 bits (128 caractères). Repères : « 0 » = 48 = 0x30 ; « A » = 65 = 0x41 ; « a » = 97 = 0x61. L'écart entre majuscule et minuscule est de 32 (un seul bit). Les caractères accentués nécessitent des codages étendus (comme UTF-8).
3Je retiens
Je retiens
Base b : chaque position pèse une puissance de b ; n bits codent 2^n valeurs.
Décimal → base b : divisions successives, restes lus de bas en haut ; base b → décimal : somme pondérée.
Binaire ↔ hexadécimal : groupes de 4 bits ; binaire ↔ octal : groupes de 3 bits.
Complément à deux : inverser les bits puis ajouter 1 ; sur n bits, de −2^(n−1) à 2^(n−1) − 1.
Overflow : deux opérandes de même signe donnent un résultat de signe opposé.
BCD : chaque chiffre décimal sur 4 bits ; Gray : un seul bit change entre deux valeurs consécutives.
ASCII : 7 bits ; « 0 » = 0x30, « A » = 0x41, « a » = 0x61.
4Erreurs fréquentes
- Lire les restes de haut en bas : on les lit du dernier au premier.
- Grouper les bits par la gauche pour passer en hexadécimal : on groupe à partir du LSB, à droite.
- Oublier d'ajouter 1 après l'inversion des bits : on obtient alors le complément à un.
- Confondre BCD et binaire : 37 vaut 0010 0101 en binaire mais 0011 0111 en BCD.
- Confondre retenue sortante et dépassement : en complément à deux, seul le changement de signe anormal signale l'overflow.
5Je m’exerce
1Exercice 1
(Questions de cours) a) Combien de valeurs peut-on coder sur 10 bits ? b) Quel est l'intervalle des entiers représentables en complément à deux sur 6 bits ? c) Quel est l'intérêt du code Gray ?
Voir le corrigéCacher le corrigé
a) 210 = 1 024 valeurs. b) De -25 = -32 à 25 - 1 = 31. c) Deux valeurs consécutives ne diffèrent que d'un bit : lors d'une transition, on ne peut lire que l'ancienne ou la nouvelle valeur, jamais une valeur aberrante.
2Exercice 2
a) Convertissez 156 en binaire, puis en hexadécimal et en octal. b) Convertissez (3A7)16 en décimal. c) Convertissez (110110,101)2 en décimal.
Voir le corrigéCacher le corrigé
a) 156 = 128 + 16 + 8 + 4, soit (1001 1100)2. Hexadécimal : 1001 = 9, 1100 = C : (9C)16. Octal : 10 011 100, soit (234)8. Vérification : 2 × 64 + 3 × 8 + 4 = 156. b) 3 × 256 + 10 × 16 + 7 = 768 + 160 + 7 = 935. c) Partie entière 110110 = 32 + 16 + 4 + 2 = 54 ; partie fractionnaire 0,101 = 0,5 + 0,125 = 0,625 ; total 54,625.
3Exercice 3
Sur 8 bits en complément à deux : a) codez -58 ; b) que vaut 1110 0110 ? c) calculez 45 - 58 par addition et vérifiez ; d) calculez 90 + 60 et dites s'il y a dépassement.
Voir le corrigéCacher le corrigé
a) 58 = 0011 1010 ; inversion 1100 0101 ; +1 : 1100 0110. Donc -58 = 1100 0110. b) 1110 0110 = -128 + 64 + 32 + 4 + 2 = -26. c) 45 = 0010 1101 ; 0010 1101 + 1100 0110 = 1111 0011. Valeur : -128 + 64 + 32 + 16 + 2 + 1 = -13, et 45 - 58 = -13 : correct. d) 90 = 0101 1010, 60 = 0011 1100 ; somme 1001 0110, MSB à 1 alors que les deux opérandes sont positifs : dépassement (150 > 127) ; le résultat lu (-106) est faux.
4Exercice 4
(Type examen) Un capteur de position délivre un mot de 4 bits. a) Écrivez le code Gray de 9 et de 10 et vérifiez qu'un seul bit change. b) Codez 9 et 10 en binaire naturel : combien de bits changent ? Expliquez le risque de lecture erronée lors de la transition. c) L'afficheur du thermomètre reçoit 0011 1000 en BCD : quelle température affiche-t-il ? Quelle serait cette valeur si on l'interprétait par erreur en binaire naturel ? d) Donnez le code ASCII en hexadécimal des caractères « 3 » et « C ».
Voir le corrigéCacher le corrigé
a) 9 = 1001 : Gray = 1 (1 ⊕ 0) (0 ⊕ 0) (0 ⊕ 1) = 1101. 10 = 1010 : Gray = 1 (1 ⊕ 0) (0 ⊕ 1) (1 ⊕ 0) = 1111. Entre 1101 et 1111, seul le deuxième bit depuis la droite change. b) 1001 → 1010 : deux bits changent (les deux bits de poids faible). Si le capteur lit pendant la transition, il peut obtenir 1000 (8) ou 1011 (11), valeurs aberrantes. c) BCD 0011 1000 : chiffres 3 et 8, soit 38 °C. En binaire naturel : 32 + 16 + 8 = 56. d) « 3 » : 48 + 3 = 51 = 0x33 ; « C » : 65 + 2 = 67 = 0x43.
Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.
6Je vérifie
Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.
Karamö, votre enseignant
Il a lu cette leçon. Posez-lui votre question : il vous répond ici.
Connectez-vous pour poser vos questions à Karamö.
Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.