Unsigned Binary Multiplication
Unsigned Binary multiplication can be done using two approaches:
Paper approach
The paper approach is the easier of the two approaches but this should be learnt first to get a better understanding of the Hardware approach. The paper method consists of a multiplicand, multiplier and partial products. Each bit in the multiplier multiplies the multiplicand and the result of each bit is known as the partial product. If the multiplier bit is 1, the partial product is the same as the multiplicand, but if the multiplier is 0 then the partial product is also 0.
To calculate each partial bit, start from the right most bit in the multiplier and multiply each bit in the multiplicand from right to left. Shift one space to the left and repeat the above process again until each bit in the multiplier multiplies the multiplicand. The partial products are then added together to find the result. This process may be confusing at first but use the example below to get a better understanding of this approach.
Example 1
1010 Multiplicand (10 decimal)x 0100 Multiplier ( 4 decimal)
0000 Partial Products
0000 shift one place left and multiply
1010 shift two places left and multiply
0000 shift three places left and multiply
0101000 Product (40 decimal)
Example 2
1000 Multiplicand (8 decimal)x 1001 Multiplier ( 9 decimal)
1000 Partial Products
0000 shift one place left and multiply
0000 shift two places left and multiply
1000 shift three places left and multiply
01001000 Product (72 decimal)
For the hardware approach the accumulator is represented by A and the carry is represented by C. The accumulator stores the sum of the previous accumulator value and the newly calculated partial product. It adds the partial products simultaneously as they are calculated. When the multiplier bit or least significant bit for the multiplier is zero (0), only the shift operation is executed. When the multiplier bit or least significant bit for the multiplier is one (1), the shift and addition operations are executed with the addition done first.
Shift OperationThe shift operation works by the following two steps:
The shift function remains the same throughout the calculation and is not done for the multiplicand column. Addition Operation
The addition operation is the sum of the newly calculated partial product and the value is stored in the accumulator. The final result is the multiplier and accumulator combined. The length of the final result is the sum of the multiplier and multiplicand combined.
Example 1
M = 1011 and Q = 1101
C | A | Q | ||
0 | 0000 | 1101 | Initial Values | |
0 0 |
1011 0101 |
1101 1110 |
Add Shift |
First Cycle |
0 | 0010 | 1111 | Shift | Second Cycle |
0 0 |
1101 1111 |
0110 1111 |
Add Shift |
Third Cycle |
1 0 |
0001 1111 |
1000 1111 |
Add Shift |
Fourth Cycle (Product in A,Q) |
Think you understand? Take the Quiz!