Professional Documents
Culture Documents
Multiplication
y Compute P = X Y
X is an N-bit unsigned number Y is an N-bit unsigned number P is a 2N-bit unsigned number xn-1 x1x0 yn-1 y1y0 p2n-1 pn-1 p1p0
3
Sequential Multiplier
Parallel Multiplier
following cases:
y Applying a full adder to the 3-bit groups y Applying a half adder to the 2-bit groups and y Passing any 1-bit group to the next stage without change
maximum height of each stage is calculated by working back from the final stage (i.e., 2 rows).
y 2, 3, 4, 6, 9, 13, 19, 28, 42, 63, etc. y In our example, the first stage contains 9 rows; therefore,
9, 6, 4, 3, 2
11
2, 3, 4, 6, 9 2, 3, 4, 6, 9 2, 3, 4, 6, 9
12
method.
y In essence, half adders are used only when it is
13
9, 6, 4, 3, 2
14
2, 3, 4, 6, 9 2, 3, 4, 6, 9
15
Comparison [3]
16
References
y [1] Wallace, C. S., A Suggestion for a Fast Multiplier,
Complexity Wallace Multiplier Reduction, IEEE Transactions on Computers, Vol. 59, No. 8, pp. 11341137, 2010.
y [3] Dadda, L., Some Schemes for Parallel Multipliers,
18