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

  1. Fixe le nombre de bits et vérifie que la valeur est représentable.
  2. Écris la valeur absolue en binaire sur cette largeur, en ajoutant des zéros à gauche.
  3. Inverse chaque bit de l’écriture obtenue.
  4. 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.

Et maintenant ?

Questions proches

← Toutes les questions-réponses