Informatique

Division binaire signée

La division binaire signée est similaire à la division binaire classique, mais elle prend en compte le signe des nombres, qu’ils soient positifs ou négatifs. Elle utilise principalement la représentation en complément à deux pour les nombres négatifs, tout comme pour les autres opérations arithmétiques signées.

Voici un guide détaillé pour comprendre la division binaire signée, ses étapes, et des exemples.


Principes de la division binaire signée

Pour effectuer une division binaire signée, il est essentiel de suivre certaines étapes spécifiques :

  1. Convertir les nombres en complément à deux si nécessaire.
  2. Diviser les valeurs absolues des nombres, comme dans la division binaire classique (non signée).
  3. Appliquer le signe au résultat en fonction des règles de multiplication et de division des signes :
  • Positif ÷ Positif = Positif
  • Positif ÷ Négatif = Négatif
  • Négatif ÷ Positif = Négatif
  • Négatif ÷ Négatif = Positif
  1. Vérifier le quotient et le reste, et les représenter correctement en fonction du signe final.

Étapes de la division binaire signée

1. Déterminer le signe du quotient

Avant de commencer la division, il est utile de déterminer le signe du quotient en regardant les signes du dividende et du diviseur :

  • Si les signes sont identiques (tous deux positifs ou tous deux négatifs), le quotient sera positif.
  • Si les signes sont différents, le quotient sera négatif.

2. Diviser les valeurs absolues

Ensuite, on effectue la division des valeurs absolues des nombres binaires, c’est-à-dire que l’on ignore temporairement les signes et que l’on divise comme pour des nombres binaires non signés.

3. Appliquer le signe du quotient

Après avoir obtenu le quotient en divisant les valeurs absolues, on applique le signe déterminé à l’étape 1 au quotient final.


Exemple 1 : Division de +14 ÷ -3 sur 8 bits

Étape 1 : Convertir les nombres en complément à deux

  • +14 en binaire sur 8 bits :
    00001110
  • -3 en complément à deux sur 8 bits :
  1. Représentation de +3 : 00000011
  2. Complément à deux de -3 : inverser les bits (11111100), ajouter 1 (11111101)

Ainsi, -3 en complément à deux est 11111101.

Étape 2 : Déterminer le signe du quotient

Le signe du quotient est négatif parce que l’on divise un nombre positif par un nombre négatif (Positif ÷ Négatif = Négatif).

Étape 3 : Diviser les valeurs absolues

On effectue la division des valeurs absolues de 14 (00001110) par 3 (00000011), en ignorant temporairement les signes :

   14 ÷ 3
= 4 (quotient) avec un reste de 2

Étape 4 : Appliquer le signe au quotient

Le quotient est négatif, donc la division de +14 ÷ -3 donne -4. En binaire sur 8 bits, -4 se représente en complément à deux ainsi :

  1. Représentation de +4 : 00000100
  2. Complément à deux de -4 : inverser les bits (11111011), ajouter 1 (11111100)

Ainsi, -4 en binaire est 11111100.


Exemple 2 : Division de -20 ÷ +5 sur 8 bits

Étape 1 : Convertir les nombres en complément à deux

  • -20 en complément à deux sur 8 bits :
  1. Représentation de +20 : 00010100
  2. Complément à deux de -20 : inverser les bits (11101011), ajouter 1 (11101100) Ainsi, -20 en complément à deux est 11101100.
  • +5 en binaire sur 8 bits :
    00000101

Étape 2 : Déterminer le signe du quotient

Le signe du quotient est négatif car on divise un nombre négatif par un nombre positif (Négatif ÷ Positif = Négatif).

Étape 3 : Diviser les valeurs absolues

On effectue la division des valeurs absolues de 20 (00010100) par 5 (00000101), en ignorant temporairement les signes :

   20 ÷ 5
= 4 (quotient) sans reste

Étape 4 : Appliquer le signe au quotient

Le quotient est négatif, donc la division de -20 ÷ +5 donne -4. En binaire sur 8 bits, -4 est représenté comme dans l’exemple précédent : 11111100.

Ainsi, la division de -20 ÷ +5 donne -4 (11111100).


Exemple 3 : Division de -9 ÷ -3 sur 8 bits

Étape 1 : Convertir les nombres en complément à deux

  • -9 en complément à deux sur 8 bits :
  1. Représentation de +9 : 00001001
  2. Complément à deux de -9 : inverser les bits (11110110), ajouter 1 (11110111) Ainsi, -9 en complément à deux est 11110111.
  • -3 en complément à deux sur 8 bits :
    Représentation vue précédemment : 11111101.

Étape 2 : Déterminer le signe du quotient

Le signe du quotient est positif, car on divise un nombre négatif par un autre nombre négatif (Négatif ÷ Négatif = Positif).

Étape 3 : Diviser les valeurs absolues

On effectue la division des valeurs absolues de 9 (00001001) par 3 (00000011), en ignorant temporairement les signes :

   9 ÷ 3
= 3 (quotient) sans reste

Étape 4 : Appliquer le signe au quotient

Le quotient est positif, donc la division de -9 ÷ -3 donne +3. En binaire sur 8 bits, +3 est représenté par 00000011.


Récapitulatif des étapes de la division binaire signée

  1. Convertir les nombres en complément à deux : Si les nombres sont négatifs, les convertir en complément à deux.
  2. Déterminer le signe du quotient : Le quotient est positif si les deux nombres ont le même signe, sinon il est négatif.
  3. Diviser les valeurs absolues : Effectuer la division des valeurs absolues comme dans la division binaire non signée.
  4. Appliquer le signe du quotient : Une fois le quotient obtenu, lui appliquer le signe déterminé à l’étape 2.

Conclusion

La division binaire signée est une opération qui prend en compte le signe des nombres, en utilisant la représentation en complément à deux pour les nombres négatifs. Le processus consiste à diviser les valeurs absolues des nombres, puis à appliquer le signe approprié au quotient. Bien que la division binaire soit plus complexe que l’addition ou la multiplication, les mêmes principes sous-jacents du complément à deux simplifient la gestion des nombres négatifs.

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

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *