Multiplication
Shift-and-add (bit serial)
Need N bit adder, M cycles
1 0 1 0 1 0 Multiplicand (N bits)
x 1 0 1 1 Multiplier (M bits)
1 0 1 0 1 0
1 0 1 0 1 0 Partial Products
0 0 0 0 0 0
1 0 1 0 1 0
1 1 1 0 0 1 1 1 0 Product
Previous slide
Next slide
Back to first slide
View graphic version