Multiplication en réseau (parallel multiplier)

L'idée est d'utiliser un circuit pour chaque élément x_iy_j 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 x_iy_j :

• multiplie x_i par y_j ( $x_i \wedge y_j$)
• additionne la somme partielle provenant de l'élément x_i+1y_j-1
• tient compte de la retenue provenant de l'élément x_i-1y_j
• envoie la retenue à l'élément x_i+1y_j
• envoie la somme à l'élément x_iy_j+1

Le circuit utilisé est le suivant, où $(r,S) = X \times Y + K + M$(S est la somme, et r est la retenue sortante).

 

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