Comment coder un entier négatif en complément à deux ?
Réponse courte
Sur une largeur fixée, écris d’abord la valeur positive en binaire, complète à gauche, inverse tous les bits puis ajoute 1. Le résultat code le négatif si la valeur tient dans l’intervalle représentable.
Comprendre
Fixer la largeur
Le complément à deux représente des entiers signés avec un nombre précis de bits. Pour coder −5 sur 8 bits, on part de 5, écrit 00000101. La largeur compte : sans elle, l’inversion des bits n’est pas définie.
Inverser puis ajouter un
Inverse chaque bit : 00000101 devient 11111010. Ajoute ensuite 1 : 11111011. Cette suite de 8 bits représente −5 en complément à deux. Le bit de gauche est alors 1 pour cet exemple négatif, tandis que 00000101 représente +5.
Vérifier la valeur et les limites
Pour n bits, l’intervalle signé est de −2ⁿ⁻¹ à 2ⁿ⁻¹ − 1. Sur 8 bits, les bornes sont −128 et 127 ; une valeur en dehors ne peut pas être codée comme un entier signé sur cette largeur. Une vérification consiste à inverser les bits de 11111011, ajouter 1, puis retrouver 00000101, soit 5, et remettre le signe négatif.
Étapes
- Fixe le nombre de bits et vérifie que la valeur est représentable.
- Écris la valeur absolue en binaire sur cette largeur, en ajoutant des zéros à gauche.
- Inverse chaque bit de l’écriture obtenue.
- Ajoute 1 au résultat binaire.
Exemples
- Sur 8 bits, +5 est 00000101 ; inversion puis ajout de 1 donne 11111011 pour −5.
- Sur 4 bits, +3 s’écrit 0011 ; inversion 1100 puis ajout de 1 produit 1101, qui code −3.
- Sur 8 bits signés, −128 est représentable, mais −129 est en dehors de l’intervalle.
Pièges fréquents
- S’arrêter après l’inversion donne le complément à un, pas le codage en complément à deux demandé.
- Oublier de fixer la largeur change le résultat de l’inversion et empêche de savoir si la valeur tient dans la représentation.
