Le binaire
Partie 2 sur 3
4Bits, octets et unités
4.1Le bit
Un chiffre binaire s’appelle un bit, contraction de l’anglais binary digit, « chiffre binaire ». C’est la plus petite unité d’information qu’une machine numérique puisse manipuler : la réponse à une question par oui ou par non. Le mot a été proposé vers 1947 par le statisticien américain John Tukey, et popularisé l’année suivante par Claude Shannon dans l’article qui fonde la théorie de l’information. On le note b minuscule.
Chaque bit ajouté double le nombre de valeurs possibles : avec un groupe de n bits, on peut représenter 2n valeurs différentes. Cette croissance, dite exponentielle, est vertigineuse.
| Bits | Valeurs possibles | Exemple d’usage |
|---|---|---|
| 1 | 2 | Oui ou non, allumé ou éteint |
| 7 | 128 | Les caractères du code ASCII |
| 8 | 256 | Un octet ; l’intensité d’une couleur dans une image |
| 16 | 65 536 | Le numéro d’un port réseau |
| 32 | 4 294 967 296 | Une adresse IPv4 |
| 64 | environ 1,8 × 1019 | Les nombres entiers d’un processeur moderne |
| 128 | environ 3,4 × 1038 | Une adresse IPv6 ; une clé de chiffrement AES (Advanced Encryption Standard, l’algorithme de chiffrement le plus utilisé) |
4.2L’octet, le mot et le double mot
Un octet est un groupe de 8 bits. Il peut prendre 28 = 256 valeurs, de 00000000 (0) à 11111111 (255). Il suffit par exemple à stocker un caractère, comme une lettre ou un chiffre. C’est l’unité de base de la mémoire : chaque case de la mémoire d’un ordinateur contient un octet et porte un numéro, son adresse. Les tailles de fichiers, de mémoires et de disques s’expriment en octets. Regrouper les bits par huit rend aussi les longues suites plus lisibles, de la même façon que l’on sépare les milliers en décimal : « 1 256 245 » se lit mieux que « 1256245 », et 01001011 00110010 mieux que 0100101100110010.
En anglais, on dit byte, que l’on note B majuscule pour ne pas le confondre avec le bit. Le mot a été inventé en 1956 chez IBM par l’ingénieur Werner Buchholz, à partir de bite (« bouchée »), volontairement mal orthographié pour éviter toute confusion avec bit. À l’origine, un byte pouvait compter de 1 à 6 bits ; c’est la gamme d’ordinateurs IBM System/360, au milieu des années 1960, qui a imposé le byte de 8 bits. Le mot français « octet » a l’avantage de ne laisser aucun doute : il signifie toujours 8 bits. Il est d’ailleurs employé dans les normes internationales des réseaux, y compris en anglais (octet).
Les processeurs manipulent les données par paquets plus grands, appelés mots. Par tradition, notamment dans le monde des processeurs Intel, un mot (word) désigne 16 bits et un double mot (double word, d’où l’abréviation dword) 32 bits ; on parle aussi de qword (quad word) pour 64 bits. Plus généralement, la taille du mot d’un processeur est celle des nombres qu’il traite en une seule opération : quand on dit qu’un processeur est « 64 bits », cela signifie qu’il calcule sur des nombres de 64 bits.
4.3Kilo ou kibi : deux façons de compter
Pendant des décennies, les informaticiens ont appelé « kilooctet » un bloc de 1 024 octets, parce que 1 024 = 210 est la puissance de 2 la plus proche de 1 000. Or, dans le Système international d’unités, « kilo » signifie exactement 1 000, comme dans kilomètre. Pour mettre fin à l’ambiguïté, la Commission électrotechnique internationale (CEI, ou IEC en anglais) a créé en décembre 1998 des préfixes réservés aux puissances de 2 : kibi, mébi, gibi, tébi. Depuis, un kilooctet vaut 1 000 octets et un kibioctet 1 024.
| Préfixe décimal | Valeur | Préfixe binaire | Valeur | Écart |
|---|---|---|---|---|
| kilooctet (ko) | 103 = 1 000 | kibioctet (Kio) | 210 = 1 024 | 2,4 % |
| mégaoctet (Mo) | 106 | mébioctet (Mio) | 220 = 1 048 576 | 4,9 % |
| gigaoctet (Go) | 109 | gibioctet (Gio) | 230 = 1 073 741 824 | 7,4 % |
| téraoctet (To) | 1012 | tébioctet (Tio) | 240 ≈ 1,1 × 1012 | 10 % |
La communauté internationale emploie byte plutôt qu’« octet » : on lit donc souvent kB, MB, GB et TB, avec un B majuscule, et KiB, MiB, GiB pour les préfixes binaires. Les deux conventions coexistent, ce qui produit un étonnement classique. Un fabricant vend un disque de 1 To, soit 1012 octets. Windows divise ce nombre par 240 et affiche… « 931 Go ». Aucun octet n’a disparu : comme de nombreux logiciels, Windows calcule toujours selon l’usage antérieur à 1998, en gibioctets, mais garde l’étiquette « Go ». macOS, depuis 2009, affiche les tailles en unités décimales, comme les fabricants.
Bits et octets : attention aux débits
Les débits des réseaux s’expriment en bits par seconde (bit/s), et les tailles de fichiers en octets. Une connexion à 1 Gbit/s transfère donc au mieux 125 Mo/s (1 000 ÷ 8), un peu moins en pratique. Pour estimer la durée d’un téléchargement, il faut diviser le débit annoncé par 8.
Pour s’exercer
Exercice 3 : estimer une durée de téléchargement
Combien de temps faut-il, au mieux, pour télécharger un fichier de 2 Go avec une connexion à 100 Mbit/s ?
Voir la réponse
2 Go font 2 × 109 × 8 = 1,6 × 1010 bits. À 108 bits par seconde, il faut 160 secondes, soit 2 min 40 s, un peu plus en pratique à cause des en-têtes des protocoles.
5Calculer en binaire
Les quatre opérations s’effectuent en binaire avec les méthodes apprises à l’école pour le décimal. Elles y sont même plus simples, car les tables se réduisent à quelques cas.
5.1L’addition
L’addition binaire suit les règles de l’addition décimale, avec une table réduite à quatre cas : 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1 et 1 + 1 = 10, c’est-à-dire 0 avec une retenue de 1 reportée sur le bit de poids plus fort suivant. On commence par les bits de poids faible, à droite, et l’on avance vers la gauche.
retenues 1 1 1
1 1 0 1 (13)
+ 1 0 1 1 (11)
───────────
1 1 0 0 0 (24)Le circuit qui réalise cette opération, l’additionneur, est l’une des briques de base du processeur. La soustraction s’en déduit : on additionne l’opposé du second nombre, écrit en complément à deux (section 6.1).
5.2La multiplicationApprofondir
La table de multiplication binaire tient en quatre lignes : 0 × 0 = 0, 0 × 1 = 0, 1 × 0 = 0 et 1 × 1 = 1. On forme un produit partiel pour chaque chiffre du multiplicateur. Quand ce chiffre vaut 0, le produit partiel est nul ; quand il vaut 1, le produit partiel est le multiplicande lui-même, décalé vers la gauche d’autant de positions que le rang du chiffre. On additionne ensuite les produits partiels.
1 1 0 1 multiplicande (13)
× 1 0 1 multiplicateur (5)
─────────
1 1 0 1 1 × 1101
0 0 0 0 · 0 × 1101, décalé d'un rang
+ 1 1 0 1 · · 1 × 1101, décalé de deux rangs
─────────────
1 0 0 0 0 0 1 (65)Multiplier par 2 revient donc à décaler tous les bits d’un cran vers la gauche, en ajoutant un 0 à droite, exactement comme multiplier par 10 en décimal : 101 (5) devient 1010 (10). Ce décalage est l’une des opérations les plus rapides d’un processeur, et les compilateurs l’emploient à la place des multiplications par une puissance de 2.
5.3La divisionApprofondir
La division binaire se pose comme une division décimale, mais chaque étape se réduit à une question simple : le diviseur « tient-il » dans la partie en cours ? Si oui, on écrit 1 au quotient et l’on soustrait ; sinon, on écrit 0 et l’on abaisse le chiffre suivant. Diviser 1101 (13) par 11 (3) : 11 tient dans 11, quotient 1, reste 0 ; on abaisse 0 : 11 ne tient pas dans 0, quotient 0 ; on abaisse 1 : 11 ne tient pas dans 1, quotient 0. Le quotient vaut 100 (4) et le reste 1 : 13 = 3 × 4 + 1. Diviser par 2 revient à décaler les bits d’un cran vers la droite : le bit qui sort est le reste.
5.4Les opérations logiques bit à bitApprofondir
Les processeurs savent aussi combiner deux nombres bit par bit, sans retenue, selon les règles de la logique booléenne.
| Opération | Règle | Résultat | Usage typique |
|---|---|---|---|
| ET (AND) | 1 si les deux bits valent 1 | 1000 | Extraire une partie d’un nombre avec un masque, comme le masque de sous-réseau d’une adresse IP |
| OU (OR) | 1 si au moins un des bits vaut 1 | 1110 | Forcer certains bits à 1, par exemple activer des options |
| OU exclusif (XOR) | 1 si les bits sont différents | 0110 | Chiffrement, sommes de contrôle ; appliqué deux fois, il rend la valeur de départ |
| NON (NOT) | inverse chaque bit | 0011 (pour 1100) | Calculer un complément, inverser un masque |
Pour s’exercer
Exercice 4 : additionner et multiplier
Calculez en binaire 10110 + 1111, puis 111 × 11, et vérifiez en décimal.
Voir la réponse
10110 (22) + 1111 (15) = 100101 (37). Pour le produit, les deux chiffres du multiplicateur valent 1 : on additionne 111 et 1110, soit 10101, qui vaut 21 = 7 × 3.