Shift and Add Multiplication
Shift and Add Multiplication
representation)
Shift-and-add multiplication is similar to the multiplication performed by paper and pencil. This
method adds the multiplicand M to Q , where Q denotes the multiplier. As an example, consider
the multiplication of two unsigned 4-bit numbers, 8 (1000) and 9 (1001).
Multiply Operation
Multiplicand in M
Multiplier in Q
A← 0,
C← 0,
Count ← n
=1
Q0 = ?
A=A+M
=0
Shift Right
CAQ
Count=Count-1
No Yes
Count=0 END
A= Accumulator
Count C A Q M Remark
(n) (3)[Q3,Q2,Q1,Q0]
4 0 0000 0011 0010 Initialization
0 0010 0011 0010 A=A+M
0 0001 0001 0010 SHIFT RIGHT
Count C A Q M Remark
(n) (3)[Q3,Q2,Q1,Q0]
4 0 0000 0011 0100 Initial
0 0100 0011 0100 A=A+M
0 0010 0001 0100 Shift right
https://www.youtube.com/watch?v=U62iP8RkZIk&t=230s