Exercice 4 / 9Moyen
Binaire et hexadécimal par paquets de 4 bits
À toi
Sans passer par le décimal :
- écris (1011100111)₂ en hexadécimal ;
- écris l'octet (A5)₁₆ en binaire sur 8 bits ;
- écris (3D9)₁₆ en binaire sur 12 bits.
Bases de numération
Le poids des positions
Dans une base b, le chiffre en position k (en comptant à partir de 0, depuis la droite) vaut chiffre × bᵏ. On précise la base en indice : (1010)₂ = (10)₁₀ = (A)₁₆.
| 2¹⁰ | 2⁹ | 2⁸ | 2⁷ | 2⁶ | 2⁵ | 2⁴ | 2³ | 2² | 2¹ | 2⁰ |
|---|---|---|---|---|---|---|---|---|---|---|
| 1 024 | 512 | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
Du binaire vers le décimal : on additionne les poids des bits à 1. (1101001)₂ = 64 + 32 + 8 + 1 = 105.
Du décimal vers le binaire : on retire la plus grande puissance de 2 qui tient, puis on recommence avec le reste. 44 = 32 + 8 + 4, donc 44 = (101100)₂, soit 00101100 sur 8 bits. Autre méthode : les divisions successives par 2, en lisant les restes de bas en haut, jusqu'au quotient 0.
L'hexadécimal
Seize chiffres : 0 à 9, puis A = 10, B = 11, C = 12, D = 13, E = 14, F = 15. Les poids sont 1, 16, 256, 4 096. (2F)₁₆ = 2 × 16 + 15 = 47.
Comme 16 = 2⁴, un chiffre hexadécimal vaut exactement 4 bits. Pour passer du binaire à l'hexadécimal, on découpe en paquets de 4 en partant de la droite, et on complète à gauche avec des 0 : (110101111)₂ → 0001 1010 1111 → (1AF)₁₆. Dans l'autre sens, chaque chiffre donne toujours 4 bits : 7 donne 0111, pas 111.
Du décimal vers l'hexadécimal : divisions successives par 16, restes lus de bas en haut. 2 026 = 16 × 126 + 10 (A) ; 126 = 16 × 7 + 14 (E) ; 7 = 16 × 0 + 7. Donc 2 026 = (7EA)₁₆.
Combien de bits ?
Avec n bits, on écrit 2ⁿ valeurs, de 0 à 2ⁿ − 1. Pour numéroter N objets, il faut le plus petit n tel que 2ⁿ ≥ N : pour 300 objets, 2⁸ = 256 ne suffit pas, 2⁹ = 512 suffit, il faut 9 bits.
Additionner en base 2 et en base 16
On additionne colonne par colonne, de droite à gauche, avec une retenue dès que la somme atteint la base. En binaire : 1 + 1 = (10)₂, on écrit 0 et on retient 1 ; 1 + 1 + 1 = (11)₂, on écrit 1 et on retient 1.
retenues 1 1 1
1 0 1 1 (11)
+ 1 1 0 ( 6)
---------
1 0 0 0 1 (17)
Sur un nombre fixe de bits, le bit qui dépasse est perdu : c'est le dépassement de capacité. Sur 8 bits, on perd 256.
En hexadécimal, la retenue arrive à 16 : additionne en décimal, et si la colonne dépasse 15, retire 16 et retiens 1. (7A9)₁₆ + (4B6)₁₆ : 9 + 6 = 15 → F ; A + B = 21 = 16 + 5 → 5, retenue 1 ; 7 + 4 + 1 = 12 → C. Résultat : (C5F)₁₆.
Les décalages
- Multiplier par 2ᵏ ajoute k zéros à droite (décalage à gauche,
<<en Python) : (1011)₂ × 2² = (101100)₂. - Diviser par 2ᵏ coupe les k derniers bits (décalage à droite,
>>) : les bits qui restent forment le quotient, ceux qui sortent forment le reste. (110110)₂ ÷ 2² donne le quotient (1101)₂ = 13 et le reste (10)₂ = 2 : 54 = 4 × 13 + 2.
Pour aller plus loin : le complément à deux
Hors programme de l'E3, mais c'est ainsi qu'un processeur stocke les entiers signés. Sur 8 bits, −x est stocké comme 256 − x. À la main : on écrit x sur 8 bits, on inverse tous les bits, on ajoute 1. Pour −12 : 00001100 → 11110011 → 11110100, soit 244 = 256 − 12. Un octet signé qui commence par 1 est négatif : sa valeur est sa valeur ordinaire moins 256.
Tu es bloqué ?
Ouvre les indices un par un, le corrigé en dernier.
Indice 1
Un chiffre hexadécimal correspond à exactement 4 bits.
Indice 2
Découpe le binaire en paquets de 4 en partant de la droite, et complète le paquet de gauche avec des 0.
Indice 3
Dans l'autre sens, chaque chiffre donne toujours 4 bits : 3 s'écrit 0011, pas 11.
Voir le corrigé
Connecte-toi pour voir le corrigé
C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.
Le site garde ton nom et ton email, rien d'autre. Tes données
Pour revoir la notion : chapitre 2 du cours Arithmétique, Conversions entre décimal, binaire et hexadécimal.
Tes réponses
Connecte-toi pour faire cet exercice
C'est gratuit, avec ton compte Google : un clic, et tu reviens ici. Ta progression te suit ensuite sur tous tes appareils.
Le site garde ton nom et ton email, rien d'autre. Tes données