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

$P \leftarrow P + B$

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

$P \leftarrow P-B$

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.