Aller au contenu
Circuits logiques · L2

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

BaseNomChiffresExemple
10décimal0 à 9(37)10
2binaire0, 1(100101)2
8octal0 à 7(45)8
16hexadécimal0 à 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.

Hex0123456789ABCDEF
Binaire0000000100100011010001010110011110001001101010111100110111101111

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.

Retenues1110
1011
+0110
=10001

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écimalBinaireGray
0000000
1001001
2010011
3011010
4100110
5101111
6110101
7111100

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.

1(1101)2 vaut en décimal :
Voir la réponse

Réponse B : 13. 8 + 4 + 1 = 13.

2(1111 1111)2 interprété en complément à deux sur 8 bits vaut :
Voir la réponse

Réponse C : −1. −128 + 127 = −1.

3Le nombre 59 s'écrit en BCD :
Voir la réponse

Réponse A : 0101 1001. 5 → 0101, 9 → 1001.

4Pour passer du binaire à l'hexadécimal, on groupe les bits par :
Voir la réponse

Réponse C : 4. Un chiffre hexadécimal correspond à 4 bits.

5Dans le code Gray, deux nombres consécutifs diffèrent :
Voir la réponse

Réponse A : d'un seul bit. C'est ce qui évite les erreurs de transition.

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ö.

Vous avez fini la leçon ?

Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.

Karamö
Un point pas clair ? Dites à Karamö ce qui vous bloque dans cette leçon : il vous l’explique autrement, pas à pas, sans faire le travail à votre place. Demander à Karamö
Signaler une erreur dans cette leçon

Toutes les leçons de Circuits logiques

Pose ta question à Karamö