Keywords: archi

Next: Division sans restauration Up: Division Previous: Division

#### Division avec restauration

L'algorithme de division avec restauration est le suivant (dans ce qui suit, p<0 s'interprète comme ``P contient un nombre négatif'') :

1.
2.
  faire n fois
  (a)
    décalage des registres P, A d'un bit vers la gauche : le bit de poids fort de A est injecté dans le bit de poids faible de P
  (b)
  (c)
    si P < 0 alors
      le bit de poids faible de A est mis à 0,
      (étape de restauration)
    sinon
      le bit de poids faible de A est mis à 1