Keywords: archi

Next: Division SRT Up: Division Previous: Division avec restauration

#### Division sans restauration

L'étape de restauration peut être évitée en changeant la phase itérative par :

1.
  si P < 0
    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
  sinon
    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
2.
  si P < 0
    le bit de poids faible de A est mis à 0
  sinon
    le bit de poids faible de A est mis à 1

Une restauration finale est toutefois nécessaire si P < 0 en fin de division.