Le système binaire est une manière d'écrire les nombres avec seulement deux chiffres, 0 et 1, là où notre système habituel, le décimal, en utilise dix. On l'appelle aussi « base 2 ». Cette simplicité apparente cache une idée très puissante : n'importe quel nombre, aussi grand soit-il, peut s'écrire comme une suite de 0 et de 1, et n'importe quelle information (un texte, une photo, une chanson, un programme) peut à son tour être transformée en nombres. C'est pourquoi le binaire est le langage de base de tous les ordinateurs, smartphones, consoles et objets électroniques : leurs circuits ne connaissent que deux états, le courant passe ou ne passe pas, ce qui correspond parfaitement aux deux chiffres de la base 2. L'idée de représenter le monde avec deux symboles est pourtant bien plus ancienne que l'informatique, puisqu'on la trouve chez les philosophes et les mathématiciens bien avant l'invention de l'électricité. Comprendre le système binaire permet de saisir pourquoi on parle de bits et d'octets, pourquoi les capacités de mémoire suivent des puissances de deux ou ce que signifient les codes hexadécimaux des couleurs. Cette définition présente son principe, son histoire, la façon de compter et de calculer en binaire et ses usages en informatique.
Qu'est-ce que le système binaire ? Définition de la base 2
Le système binaire est un système de numération positionnel, exactement comme le décimal : la valeur d'un chiffre dépend de la place qu'il occupe dans le nombre. En décimal, chaque position vaut dix fois plus que celle de sa droite : unités, dizaines, centaines, milliers, c'est-à-dire des puissances de 10. Ainsi, 257 signifie 2 × 100 + 5 × 10 + 7 × 1. En binaire, chaque position vaut seulement deux fois plus que la précédente, et les rangs successifs correspondent aux puissances de 2 : 1, 2, 4, 8, 16, 32, 64, 128, et ainsi de suite. Le nombre binaire 1011 se lit donc 1 × 8 + 0 × 4 + 1 × 2 + 1 × 1, soit 11 en décimal. Chaque chiffre binaire s'appelle un bit, contraction de l'anglais binary digit, « chiffre binaire », et constitue la plus petite unité d'information possible : une réponse oui ou non, vrai ou faux, allumé ou éteint. Les bits sont généralement regroupés par huit pour former un octet, capable de prendre 256 valeurs différentes, de 0 à 255. Pour éviter toute confusion avec le décimal, on signale parfois un nombre binaire par un petit 2 en indice ou par le préfixe 0b, comme 0b1011.
D'où vient le système binaire ? Des philosophes aux ordinateurs
L'idée de décrire le monde avec deux symboles est très ancienne. Le Yijing, ou « Livre des mutations », texte divinatoire chinois de l'Antiquité, combine des traits pleins et brisés en figures de six lignes qui forment, sans être pensées comme des nombres, toutes les combinaisons possibles de deux états. Au XVIIe siècle, plusieurs savants européens explorent l'écriture des nombres en base 2, mais c'est le philosophe et mathématicien allemand Gottfried Wilhelm Leibniz qui en donne la présentation la plus célèbre, publiée au tout début du XVIIIe siècle, en y voyant un outil de calcul et un symbole philosophique ; il remarque d'ailleurs la correspondance avec les figures du Yijing. Au XIXe siècle, le mathématicien anglais George Boole crée une algèbre de la logique où les propositions ne prennent que deux valeurs, vrai ou faux, l'algèbre de Boole. En 1937-1938, l'Américain Claude Shannon montre dans son mémoire de master que cette algèbre permet de concevoir des circuits électriques à interrupteurs, établissant le lien décisif entre logique binaire et électronique. À la même époque, les travaux d'Alan Turing posent les bases théoriques de l'ordinateur, et les premières machines électroniques de calcul adoptent progressivement le binaire.

Comment compter et convertir en système binaire ?
Compter en système binaire suit la même logique qu'en décimal, avec une retenue beaucoup plus fréquente. On écrit 0, puis 1, et comme il n'existe pas de chiffre 2, on passe au rang suivant : 10 (qui vaut deux), puis 11 (trois), 100 (quatre), 101 (cinq), 110 (six), 111 (sept), 1000 (huit), et ainsi de suite, exactement comme un compteur kilométrique qui n'aurait que deux chiffres sur chaque roue. Pour convertir un nombre binaire en décimal, on additionne les puissances de 2 correspondant aux positions occupées par un 1 : 110010 vaut 32 + 16 + 2, soit 50. Pour faire l'inverse, la méthode la plus simple consiste à diviser le nombre décimal par 2 de façon répétée en notant les restes : 13 divisé par 2 donne 6, reste 1 ; 6 divisé par 2 donne 3, reste 0 ; 3 divisé par 2 donne 1, reste 1 ; 1 divisé par 2 donne 0, reste 1. En lisant les restes de bas en haut, on obtient 1101. Le prix de cette simplicité est la longueur des nombres : 257 s'écrit 100000001 en binaire, soit neuf chiffres au lieu de trois. Le tableau suivant montre quelques valeurs dans plusieurs bases couramment utilisées en informatique.
| Décimal (base 10) | Binaire (base 2) | Octal (base 8) | Hexadécimal (base 16) |
|---|---|---|---|
| 2 | 10 | 2 | 2 |
| 5 | 101 | 5 | 5 |
| 8 | 1000 | 10 | 8 |
| 10 | 1010 | 12 | A |
| 15 | 1111 | 17 | F |
| 16 | 10000 | 20 | 10 |
| 255 | 11111111 | 377 | FF |
| 257 | 100000001 | 401 | 101 |
Calculer en binaire
Les opérations en système binaire obéissent aux mêmes règles qu'en décimal, mais avec des tables minuscules. Pour l'addition, il suffit de retenir que 0 + 0 = 0, 0 + 1 = 1, et 1 + 1 = 10, c'est-à-dire 0 avec une retenue de 1 au rang suivant ; 1 + 1 + 1 donne 11. Additionner 10 (deux) et 01 (un) donne ainsi 11 (trois), et additionner 0111 (sept) et 0001 (un) déclenche une cascade de retenues pour aboutir à 1000 (huit). La multiplication est encore plus simple, puisque la table se limite à 0 × 0 = 0, 0 × 1 = 0 et 1 × 1 = 1. Une propriété très utile en découle : multiplier un nombre binaire par 2 revient à décaler tous ses chiffres d'un rang vers la gauche en ajoutant un 0 à droite, de même que multiplier par 10 en décimal ajoute un zéro ; à l'inverse, diviser par 2 revient à décaler vers la droite. Les processeurs exploitent ces décalages pour aller plus vite. Toutes ces opérations se réalisent avec des circuits logiques élémentaires appelés portes (ET, OU, NON, OU exclusif), assemblées par milliers puis par milliards au cœur des microprocesseurs pour former des additionneurs, des comparateurs ou des multiplicateurs.
Représenter les nombres négatifs
Le système binaire ne possède pas de signe moins : il a donc fallu inventer des conventions pour représenter les nombres négatifs avec des 0 et des 1, sur un nombre de bits fixé à l'avance, par exemple huit. La méthode la plus intuitive, le bit de signe, réserve le premier bit au signe : 0 pour positif, 1 pour négatif. Ainsi 0101 0101 vaut +85 et 1101 0101 vaut -85. Elle a cependant deux défauts : il existe deux zéros, +0 et -0, et les additions demandent des circuits particuliers. Le complément à un consiste à inverser tous les bits : 42 s'écrit 0010 1010, et -42 devient 1101 0101 ; le problème des deux zéros demeure. La solution adoptée par pratiquement tous les ordinateurs modernes est le complément à deux : on inverse les bits puis on ajoute 1, si bien que -42 s'écrit 1101 0110. Cette convention n'a qu'un seul zéro, et surtout elle permet d'additionner indifféremment des nombres positifs et négatifs avec le même circuit, sans se préoccuper du signe. Sur huit bits, elle permet de représenter les entiers de -128 à +127, ce qui explique certaines limites que l'on rencontre parfois dans les logiciels et les jeux anciens.
Système binaire, octal et hexadécimal : quel lien ?
Les longues suites de 0 et de 1 sont difficiles à lire pour un humain. Les informaticiens utilisent donc deux bases intermédiaires, l'octal (base 8) et surtout l'hexadécimal (base 16), qui ont l'avantage d'être des puissances de 2 et de se convertir très facilement depuis le système binaire. Pour passer en octal, on regroupe les bits par trois en partant de la droite et l'on traduit chaque groupe en un chiffre de 0 à 7 : 110 101 110 donne 6, 5, 6, soit 656 en octal. Pour passer en hexadécimal, on regroupe les bits par quatre, chaque groupe donnant un « chiffre » de 0 à 15, noté avec les chiffres de 0 à 9 puis les lettres A à F : 1010 0101 1101 devient A, 5, D, soit A5D. Pour convertir entre octal et hexadécimal, le plus simple est de repasser par le binaire. L'hexadécimal est omniprésent : un octet s'écrit avec exactement deux caractères (de 00 à FF), les couleurs du web se notent sous la forme #2E7DE0, les adresses mémoire et les adresses matérielles des cartes réseau s'affichent ainsi, et les programmeurs l'utilisent pour examiner le contenu brut d'un fichier. L'octal subsiste notamment dans les droits d'accès aux fichiers des systèmes Unix et Linux.
Pourquoi les ordinateurs utilisent-ils le système binaire ?
Les ordinateurs auraient pu, en théorie, calculer en décimal, et certaines machines anciennes l'ont d'ailleurs fait. Mais le système binaire s'est imposé pour une raison très concrète : il est beaucoup plus facile et plus fiable de distinguer deux états électriques que dix. Les composants de base de l'électronique numérique, les transistors, fonctionnent comme de minuscules interrupteurs commandés électriquement : ils laissent passer le courant ou le bloquent, ce que l'on associe aux valeurs 1 et 0. Distinguer seulement « tension haute » et « tension basse » laisse une large marge de sécurité face aux perturbations, à la chaleur ou à l'usure, alors qu'un circuit à dix niveaux serait bien plus sensible aux erreurs. Le binaire se prête aussi naturellement à la logique de Boole, qui permet de construire tous les calculs à partir de quelques portes simples. Les supports de stockage suivent la même logique : zones aimantées dans un sens ou dans l'autre sur un disque dur, cellules chargées ou non dans une mémoire flash, creux ou plats sur un CD, impulsions lumineuses dans une fibre optique. Un processeur moderne contient des milliards de transistors qui basculent des milliards de fois par seconde, et c'est cette accumulation de choix binaires qui produit toute la richesse de l'informatique.

Le système binaire pour coder textes, images et sons
Puisque l'ordinateur ne manipule que des 0 et des 1, toute information doit être codée sous forme de nombres binaires selon des conventions partagées. Une image est découpée en pixels, et la couleur de chacun est décrite par des nombres, souvent trois octets pour les intensités de rouge, de vert et de bleu ; dans une image en noir et blanc très simple, un pixel blanc peut même être noté 1 et un pixel noir 0. Un son est mesuré des dizaines de milliers de fois par seconde, et chaque mesure est enregistrée comme un nombre. Un programme est une suite d'instructions binaires que le processeur exécute directement, les langages de programmation n'étant qu'une façon plus lisible de les écrire avant leur traduction automatique. Les données qui circulent sur Internet sont découpées en paquets de bits, transmis puis reconstitués à l'arrivée. Le chiffrement transforme ces suites de bits pour les rendre illisibles sans la clé appropriée. Pour le texte enfin, chaque caractère reçoit un numéro : dans le code ASCII, la lettre « A » correspond au nombre 65, soit 01000001 en binaire, et des normes plus récentes comme Unicode et son encodage UTF-8 étendent ce principe à toutes les écritures du monde.