À retenir
- Inversion totale : 0 ↔ 1.
- Utilisé pour les masques de bits et la détection d'erreurs.
- Moins utilisé que le complément à deux pour les calculs mathématiques purs.
Le complément à un est une opération binaire consistant à inverser chaque bit d'un nombre : les 0 deviennent des 1 et les 1 deviennent des 0. C'est l'équivalent informatique d'un négatif photographique appliqué aux données numériques.
Étymologie
Traduction du terme anglais one's complement. Ce nom provient de la propriété arithmétique suivante : si l'on additionne un nombre binaire de N bits à son complément à un, on obtient une suite de N chiffres 1.
Exemples d'usage
- Si on a le nombre binaire
10110, son complément à un est01001. - Pour une valeur sur 8 bits comme
1111 0000, le complément devient0000 1111.
Cas d'usage
Historiquement utilisé pour représenter les nombres négatifs dans les premiers ordinateurs, il sert aujourd'hui principalement dans le calcul de sommes de contrôle (checksums) pour vérifier l'intégrité des données dans les protocoles réseau (comme IPv4 ou TCP) et dans les opérations logiques de type NOT (NON).
Bonnes pratiques
Il ne faut pas confondre le complément à un avec le complément à deux. Bien que le complément à un soit plus simple à calculer, le complément à deux est la norme moderne pour l'arithmétique signée car il évite l'existence de deux zéros (un zéro positif et un zéro négatif).
Synonymes
Conseil
Pour bien débuter, visualisez cette opération comme un simple interrupteur : si la lampe est allumée (1), vous l'éteignez (0). C'est la base de nombreuses manipulations de bas niveau en programmation système.
Questions fréquentes
Pourquoi parle-t-on de 'complément' ?
Parce que le résultat complète le nombre d'origine pour atteindre une valeur plafond (une série de 1).
Est-ce la même chose que l'opérateur NOT ?
Oui, l'opération logique NOT appliquée bit à bit sur un entier produit son complément à un.