Tous les cours gratuit

Informatique

Représentation des nombres négatifs en binaire

En informatique, pour représenter des nombres négatifs, on utilise plusieurs méthodes, mais la plus courante est la méthode du complément à deux. Cette méthode permet de représenter à la fois des nombres positifs et négatifs en binaire de manière efficace et uniforme, en utilisant un nombre fixe de bits.

Voici les principales méthodes de représentation des nombres négatifs en binaire, avec un focus particulier sur le complément à deux, qui est le plus utilisé.


1. Signe et valeur absolue (Sign-Magnitude)

La méthode signe et valeur absolue est l’une des méthodes les plus simples pour représenter des nombres négatifs. Elle utilise le bit de gauche (le bit de poids le plus fort, ou MSB, Most Significant Bit) pour indiquer le signe du nombre, tandis que les bits restants représentent la valeur absolue du nombre.

  • 0 dans le bit de gauche signifie un nombre positif.
  • 1 dans le bit de gauche signifie un nombre négatif.

Exemple sur 4 bits :

  • +5 en binaire (4 bits) : 0101
  • -5 en binaire (4 bits) : 1101
Problèmes avec cette méthode :
  • Elle a deux représentations pour le zéro : 0000 (+0) et 1000 (-0), ce qui complique les opérations arithmétiques.
  • Elle rend les calculs plus complexes, notamment pour l’addition et la soustraction.

2. Complément à un

Le complément à un est une autre méthode pour représenter les nombres négatifs en binaire. Elle fonctionne en inversant tous les bits du nombre positif pour obtenir le nombre négatif.

Étapes :

  1. Représenter le nombre positif en binaire.
  2. Inverser tous les bits (les 0 deviennent des 1 et les 1 deviennent des 0).

Exemple sur 4 bits :

  • +5 en binaire (4 bits) : 0101
  • -5 en complément à un : 1010 (on inverse tous les bits)
Problèmes avec cette méthode :
  • Elle a également deux représentations pour le zéro : 0000 (+0) et 1111 (-0).
  • Les calculs peuvent être plus compliqués, car il faut souvent gérer la retenue à chaque addition.

3. Complément à deux (Two’s complement)

La méthode du complément à deux est de loin la plus utilisée pour représenter des nombres négatifs en binaire, car elle résout les problèmes des autres méthodes (comme la double représentation du zéro) et simplifie les opérations arithmétiques.

Comment fonctionne le complément à deux :

  1. Représenter le nombre positif en binaire.
  2. Inverser tous les bits du nombre (complément à un).
  3. Ajouter 1 au résultat pour obtenir le complément à deux.

Exemple sur 4 bits : Représentation de -5

  1. +5 en binaire (4 bits) : 0101
  2. Inverser tous les bits : 1010 (complément à un)
  3. Ajouter 1 : 1010 + 1 = 1011

Ainsi, -5 en complément à deux sur 4 bits est représenté par 1011.

Propriétés importantes :
  • Un seul zéro (0000).
  • Le complément à deux facilite les opérations d’addition et de soustraction, car les nombres négatifs se comportent naturellement dans les calculs binaires.

Exemple complet :

Prenons un exemple de représentation de -6 en complément à deux sur 4 bits.

  1. +6 en binaire : 0110
  2. Inverser tous les bits : 1001 (complément à un)
  3. Ajouter 1 : 1001 + 1 = 1010

Ainsi, -6 en complément à deux sur 4 bits est représenté par 1010.


4. Plage de valeurs en complément à deux

Le complément à deux permet de représenter à la fois des nombres positifs et négatifs, avec une plage asymétrique. Pour n bits, on peut représenter :

  • Les nombres positifs de 0 à 2ⁿ⁻¹ – 1.
  • Les nombres négatifs de -2ⁿ⁻¹ à -1.

Exemple sur 4 bits :

  • Plage pour les nombres positifs : de 0 à 7 (0000 à 0111).
  • Plage pour les nombres négatifs : de -8 à -1 (1000 à 1111).
Nombre décimalReprésentation binaire (complément à deux sur 4 bits)
70111
60110
50101
40100
30011
20010
10001
00000
-11111
-21110
-31101
-41100
-51011
-61010
-71001
-81000

Notez que -8 est le plus petit nombre représentable avec 4 bits en complément à deux.


5. Addition et soustraction en complément à deux

L’une des raisons pour lesquelles le complément à deux est largement utilisé est qu’il permet de simplifier les opérations arithmétiques, notamment l’addition et la soustraction.

Exemple d’addition :

Additionnons 5 et -3 en binaire, tous deux représentés en complément à deux sur 4 bits.

  1. +5 : 0101
  2. -3 : 1101 (complément à deux de +3)
  3. Addition :
   0101
 + 1101
 ------
   0010   (la retenue est ignorée en complément à deux)

Le résultat est 0010, soit +2 en décimal, ce qui est correct puisque 5 – 3 = 2.

Exemple de soustraction :

Soustrayons 5 de 6 en complément à deux sur 4 bits.

  1. +6 : 0110
  2. -5 : 1011 (complément à deux de +5)
  3. Addition :
   0110
 + 1011
 ------
   0001   (la retenue est ignorée)

Le résultat est 0001, soit +1 en décimal, ce qui est correct puisque 6 – 5 = 1.


Le complément à deux est la méthode la plus couramment utilisée pour représenter des nombres négatifs en binaire, car elle permet des calculs efficaces et uniformes dans les systèmes informatiques. Contrairement aux autres méthodes (signe et valeur absolue, complément à un), le complément à deux permet une gestion naturelle de l’arithmétique, tout en évitant la double représentation du zéro et en simplifiant les opérations.

C’est pourquoi tous les systèmes modernes (processeurs, mémoires) utilisent cette technique pour coder les entiers signés.

Autres articles

Guide : Comment créer un QCM en...
Le QCM en langage C peut être simulé dans un...
Read more
Tableaux en Langage C : Exercices Corrigés
Voici une série d'exercices corrigés sur les tableaux en langage...
Read more
Scrum : Exercice Corrigé
La méthode Scrum est l'une des approches les plus populaires...
Read more
AZ

Recent Posts

QCM : Maintenance Informatique en 2024

Voici un exemple de QCM (Questionnaire à Choix Multiples) sur le thème de la maintenance…

2 jours ago

Exercices corrigés : Gestion des mouvements d’entrée et de sortie des marchandises en gestion des stocks

La gestion des mouvements d’entrée et de sortie des marchandises est essentielle pour assurer une…

3 jours ago

La méthode ABC en gestion de stock : exercices corrigés

La méthode ABC en gestion des stocks est une technique de classement qui permet d'optimiser…

3 jours ago

Application gestion de stock gratuit Excel avec Analyse des Ventes et Réapprovisionnement

Télécharger une Application gestion de stock gratuit Excel 👇🟡🟢 Ce modèle Application gestion de stock…

3 jours ago

Exemple de QCM corrigé : Gestion des stocks – Gestion des réapprovisionnements

La gestion des réapprovisionnements est un aspect clé de la gestion des stocks. Elle consiste…

3 jours ago

QCM corrigé gestion de stock : Gestion des mouvements d’entrée et de sortie des marchandises

La gestion des mouvements d’entrée et de sortie des marchandises est essentielle pour assurer le…

3 jours ago

This website uses cookies.