Keywords: archi

Next: Multiplication à conservation de Up: Multiplication Previous: Multiplication

#### Multiplication séquentielle

Supposons que notre ALU contienne des registres de n bits. Un multiplieur séquentiel opère sur 2 nombres non signés, et . Ces deux nombres sont contenus dans deux registres A et B, et on utilise un registre supplémentaire P. L'algorithme de calcul de est le suivant :

1.
2.
  faire n fois
  (a)
    si le chiffre de poid faible de A est 1 alors
    - ,
    - sinon
  (b)
    décalage des registres P et A vers la droite : le bit de poids fort de P reçoit la retenue sortante, le bit de poids faible de P est transféré dans le bit de poids fort de A. L'ancien bit de poids faible de A est perdu.

Le résultat se trouve dans P (les bits de poids fort) et dans A (les bits de poids fables).

! n additions sont nécessaires