Original Multiplication Steps

1
Original Multiplication Steps
Example For 5 (multiplier) x 6 (multiplicand)
101 x 110
1 1 0
1 1 0 0
1 1 0 0 0
x
1 0 1
1 0
1
1 1 0
0 0 0 0
1 1 0 0 0

0 0 1 1 0
1 1 1 1 0
Step1 LSB of multiplier is 1 --gt Add a copy of
multiplicand
Step2 Shift multiplier right to reveal new
LSB Shift multiplicand left to multiply by 2
Step 3 LSB of multiplier is 0 --gt Add zero
Step 4 Shift multiplier right, multiplicand left
Step5 LSB of multiplier is 1 --gt Add a copy of
multiplicand
Done!
2
Original Multiplication Hardware Requirements
We need hardware to
1. Hold multiplier (32 bits) and shift it right
2. Hold multiplicand (32 bits) and shift it left
(requires 64 bits)
3. Hold product (result) (64 bits)
4. Add the multiplicand to the current result
5. Control the whole process
Algorithm
Control