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.

$P \leftarrow0$

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)

$P \leftarrow P-B$

(c)

si P < 0 alors

le bit de poids faible de A est mis à 0,

$P \leftarrow P + B$ (étape de restauration)

sinon

le bit de poids faible de A est mis à 1