Le binaire
Partie 3 sur 3
6Les limites d’un nombre de bits fixe
Dans un ordinateur, chaque nombre occupe une place fixée à l’avance : 8, 16, 32 ou 64 bits. Cette contrainte a deux conséquences importantes : il faut une convention pour écrire les nombres négatifs, et il existe toujours une plus grande valeur possible.
6.1Les nombres négatifs : le complément à deuxApprofondir
La méthode utilisée par presque tous les processeurs s’appelle le complément à deux. Pour écrire −5 sur un octet, on part de 5 (00000101), on inverse tous les bits (11111010), puis on ajoute 1 : 11111011. Le bit de gauche indique le signe : 0 pour un nombre positif, 1 pour un nombre négatif. L’intérêt de cette convention est que l’addition ordinaire fonctionne sans changement : 5 + (−5) donne bien 00000000, la retenue finale étant perdue.
Pourquoi cela marche-t-il ? Sur 8 bits, le processeur calcule en réalité modulo 256 : tout résultat qui dépasse 255 perd sa neuvième retenue, comme une horloge qui repasse de 12 à 1. Dans ce monde circulaire, ajouter 251 revient à retrancher 5, puisque 251 = 256 − 5. Le complément à deux de 5 est justement 251 (11111011). L’additionneur n’a donc pas besoin de savoir si les nombres sont signés : c’est le programme qui décide comment interpréter les bits.
| Taille | Sans signe | Avec signe |
|---|---|---|
| 8 bits | 0 à 255 | −128 à 127 |
| 16 bits | 0 à 65 535 | −32 768 à 32 767 |
| 32 bits | 0 à 4 294 967 295 | −2 147 483 648 à 2 147 483 647 |
| 64 bits | 0 à environ 1,8 × 1019 | environ ± 9,2 × 1018 |
6.2Pour mémoire : signe et valeur absolue, complément à unApprofondir
Deux autres conventions ont été utilisées avant que le complément à deux s’impose. La représentation par signe et valeur absolue réserve le bit de gauche au signe et écrit la valeur normalement : −5 s’écrit 10000101. Elle est intuitive, mais elle possède deux zéros (00000000 et 10000000) et oblige l’additionneur à comparer les signes. Elle survit dans les nombres à virgule flottante, dont le premier bit est un bit de signe (section 6.6).
Le complément à un écrit −5 en inversant simplement tous les bits de 5 : 11111010. Il possède lui aussi deux zéros, et chaque retenue sortante doit être réinjectée à droite. Des ordinateurs des années 1960, comme le CDC 6600, l’utilisaient. Il en reste une trace importante : la somme de contrôle des en-têtes du protocole IP se calcule encore en arithmétique en complément à un.
6.3Le débordement
Que se passe-t-il quand un calcul dépasse la plus grande valeur possible ? Le résultat ne tient plus dans les bits disponibles : c’est un débordement (en anglais overflow). Le plus souvent, le nombre « fait le tour », comme le compteur kilométrique d’une vieille voiture qui repasse à zéro après 99 999. Sur un octet sans signe, 255 + 1 donne 0 ; sur un octet signé, 127 + 1 donne −128. Si personne n’a prévu le cas, le programme continue de calculer avec une valeur absurde.
Deux exemples montrent les enjeux :
- Ariane 5, 4 juin 1996. Lors du premier vol de la fusée, un programme des centrales inertielles, les équipements qui mesurent la position et l’orientation de la fusée, convertit une valeur liée à la vitesse horizontale, stockée en virgule flottante sur 64 bits, en un entier signé de 16 bits. La valeur dépasse 32 767 : la conversion échoue, les deux centrales s’arrêtent l’une après l’autre, et la fusée se désintègre une quarantaine de secondes après le décollage. Ce code venait d’Ariane 4, plus lente, pour laquelle la valeur ne pouvait pas déborder.
- Le bug de l’an 2038. Les systèmes de type Unix comptent le temps en secondes écoulées depuis le 1er janvier 1970. Stocké sur 32 bits signés, ce compteur atteindra sa valeur maximale, 2 147 483 647, le 19 janvier 2038 à 3 h 14 min 7 s (temps universel). La seconde suivante, il deviendra négatif, et les machines concernées se croiront en décembre 1901. Les systèmes récents utilisent des compteurs de 64 bits, mais de nombreux équipements embarqués resteront en service jusque-là.
6.4Retenue et débordement : les indicateurs du processeurApprofondir
Après chaque addition, le processeur positionne des indicateurs (en anglais flags), des bits spéciaux que le programme peut consulter. Deux d’entre eux renseignent sur la validité du résultat, selon que l’on interprète les nombres sans signe ou avec signe :
- l’indicateur de retenue (C, pour carry) vaut 1 quand l’addition produit une retenue au-delà du bit de poids fort. Pour des nombres sans signe, il signale un débordement : sur 8 bits, 200 + 100 = 300 ne tient pas, le résultat affiché est 44 et C vaut 1 ;
- l’indicateur de débordement (V ou OF, pour overflow) vaut 1 quand deux nombres de même signe donnent un résultat de signe opposé. Pour des nombres avec signe, il signale un débordement : sur 8 bits, 100 + 100 donne
11001000, que l’interprétation signée lit −56 ; V vaut 1, alors que C vaut 0.
Les langages de haut niveau, comme le C, ne consultent pas ces indicateurs d’eux-mêmes : c’est au programmeur de vérifier les bornes, ou d’utiliser les fonctions de calcul contrôlé que proposent les compilateurs. Le coin cyber explique pourquoi cet oubli coûte cher.
6.5Le décimal codé binaireApprofondir
Le décimal codé binaire (DCB, en anglais BCD pour Binary-Coded Decimal) code chaque chiffre décimal séparément sur 4 bits, au lieu de convertir le nombre entier. L’année 2026 devient 0010 0000 0010 0110 : 2, 0, 2, 6. Les combinaisons de 1010 à 1111 restent inutilisées, ce qui gaspille environ 17 % de la place, mais la conversion vers l’affichage est immédiate et les calculs décimaux sont exacts, sans erreur d’arrondi. On le trouve dans les calculatrices, les puces d’horloge des cartes mères, qui stockent l’heure en DCB, et dans les systèmes de gestion bancaire écrits en COBOL. Les processeurs Intel ont longtemps eu des instructions dédiées, supprimées en mode 64 bits.
6.6Les nombres à virgule : la norme IEEE 754Approfondir
Pour les nombres à virgule, les ordinateurs utilisent la virgule flottante, normalisée par l’IEEE (Institute of Electrical and Electronics Engineers, une association internationale d’ingénieurs) dans la norme IEEE 754, publiée en 1985 et révisée en 2008 et 2019. Le principe est celui de la notation scientifique, mais en base 2 : un nombre est écrit sous la forme ± 1,m × 2e, où m est la mantisse (les chiffres significatifs) et e l’exposant. En simple précision, sur 32 bits, on trouve 1 bit de signe, 8 bits d’exposant et 23 bits de mantisse ; en double précision, sur 64 bits, 1, 11 et 52 bits.
Exemple : −6,25. En binaire, 6,25 s’écrit 110,01 (4 + 2 + 1/4), soit 1,1001 × 22. Le bit de signe vaut 1. L’exposant 2 est stocké avec un décalage de 127, pour éviter les exposants négatifs : 2 + 127 = 129, soit 10000001. La mantisse garde les chiffres après la virgule, 1001, complétés par des zéros ; le 1 de tête, toujours présent, n’est pas stocké.
Cette représentation couvre des valeurs immenses ou minuscules, au prix d’une précision limitée : environ 7 chiffres significatifs en simple précision, 16 en double. Elle a une conséquence surprenante : beaucoup de nombres décimaux simples n’ont pas d’écriture binaire exacte. Le nombre 0,1 est en binaire une suite infinie, 0,000110011001100…, comme 1/3 en décimal (0,333…). L’ordinateur en garde une approximation (en simple précision, 3DCCCCCD), si bien que dans la plupart des langages de programmation, 0.1 + 0.2 donne 0.30000000000000004. Deux règles en découlent : ne jamais tester l’égalité exacte de deux nombres à virgule, et calculer les montants d’argent en nombres entiers (en centimes) ou avec des types décimaux dédiés. L’article La représentation des nombres détaille ces mécanismes.
Pour s’exercer
Exercice 5 : nombres négatifs et indicateurs
(a) Écrivez −20 sur 8 bits en complément à deux. (b) Sur 8 bits, on calcule 100 + 100. Quel octet obtient-on, comment se lit-il avec et sans signe, et quelle est la valeur des indicateurs C et V ?
Voir la réponse
(a) 20 s’écrit 00010100 ; on inverse les bits, 11101011, et l’on ajoute 1 : 11101100. Vérification : lu sans signe, cet octet vaut 236, et 236 = 256 − 20. (b) 200 s’écrit 11001000. Sans signe, le résultat est juste (200) et aucune retenue ne sort : C = 0. Avec signe, deux positifs donnent un nombre dont le bit de signe vaut 1, lu −56 : V = 1, le résultat signé est faux.
Exercice 6 : coder un nombre à virgule
Codez 10,5 en simple précision IEEE 754 et donnez le résultat en hexadécimal.
Voir la réponse
10,5 = 8 + 2 + 1/2, soit 1010,1 en binaire, ou 1,0101 × 23. Signe : 0. Exposant : 3 + 127 = 130, soit 10000010. Mantisse : 0101 suivi de 19 zéros. Les 32 bits, 0 10000010 01010000000000000000000, se regroupent par quatre en 0100 0001 0010 1000 0000…, soit 41280000 en hexadécimal.
7L’ordre des octets : le boutisme
Un nombre de 32 bits occupe quatre octets en mémoire, rangés à quatre adresses consécutives. Dans quel ordre ? Il existe deux conventions, et elles cohabitent. Le gros-boutisme (en anglais big-endian) range l’octet de poids fort en premier, à la plus petite adresse, comme on écrit un nombre de gauche à droite. Le petit-boutisme (little-endian) range d’abord l’octet de poids faible.
Les processeurs x86 des PC et la plupart des processeurs ARM des téléphones sont petit-boutistes. Les protocoles d’Internet, au contraire, transmettent les nombres en gros-boutisme, que l’on appelle pour cette raison l’ordre réseau. Chaque programme qui envoie ou reçoit des données doit donc convertir ses nombres, et un oubli produit des valeurs aberrantes. Les noms viennent des Voyages de Gulliver de Jonathan Swift, où deux peuples se font la guerre pour savoir s’il faut casser les œufs par le gros ou par le petit bout ; l’ingénieur Danny Cohen les a appliqués aux octets en 1980, dans un texte intitulé « Des guerres saintes et d’un appel à la paix ».
Pour s’exercer
Exercice 7 : le boutisme
Un processeur petit-boutiste range le nombre 0x0A0B0C0D à partir de l’adresse 200. Que contiennent les adresses 200 à 203 ? Quel nombre lirait un programme gros-boutiste à cette adresse ?
Voir la réponse
Adresse 200 : 0D ; 201 : 0C ; 202 : 0B ; 203 : 0A. Un programme gros-boutiste lirait 0x0D0C0B0A, c’est-à-dire 218 893 066 au lieu de 168 496 141.