Keywords: archi

Next: Division Up: Multiplication Previous: Multiplieur à base plus

#### Multiplication en réseau (parallel multiplier)

L'idée est d'utiliser un circuit pour chaque élément xiyj d'un produit partiel :

|  |  |  | x3 | x2 | x1 | x0
|  |  |  | y3 | y2 | y1 | y0
|  |  |  | x3y0 | x2y0 | x1y0 | x0y0
|  |  | x3y1 | x2y1 | x1y1 | x0y1 |
|  | x3y2 | x2y2 | x1y2 | x0y2 |  |
| x3y3 | x2y3 | x1y3 | x0y3 |  |  |
p7 | p6 | p5 | p4 | p3 | p2 | p1 | p0

Chaque élément xiyj :

- multiplie xi par yj ( )
- additionne la somme partielle provenant de l'élément xi+1yj-1
- tient compte de la retenue provenant de l'élément xi-1yj
- envoie la retenue à l'élément xi+1yj
- envoie la somme à l'élément xiyj+1

Le circuit utilisé est le suivant, où (S est la somme, et r est la retenue sortante).

Ce qui permet d'organiser un multiplicateur réseau comme suit.

Next: Division Up: Multiplication Previous: Multiplieur à base plus