Aller au contenu
Réussir mon BTS SIO

Tape une notion, une commande ou le nom d'une épreuve.

Par exemple

Exercice 5 / 9Moyen

Combien de bits faut-il ?

À toi

  1. Un parc compte 1 500 postes. Combien de bits faut-il, au minimum, pour donner à chaque poste un numéro différent ?
  2. Quel est le plus grand entier qu'on peut écrire sur 12 bits ?
  3. Un numéro de port TCP tient sur 16 bits. Combien de numéros différents existe-t-il ?
  4. Combien de bits faut-il, au minimum, pour coder les 26 lettres de l'alphabet ?

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 0245122561286432168421

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.

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

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