Unsigned
Multiplication
Mahfuzur Rahman Faruk
181002057
Outline:
 What is unsigned multiplication
 Flowchart
 Working procedure
2
Unsigned Multiplication
 If an m-bit unsigned
number and an n- bit
unsigned number multiple
together then it called
unsigned multiplication.
3
Manual Multiplication
Algorithm
1 1 0 1 (13) Multiplicand M
1 0 1 1 (11) Multiplier Q
1 1 0 1
1 1 0 1 XX
0 0 0 0 X XX X
1 1 0 1 XXX X X X
X
X
X
1 0 0 0 1 1 1 1
Unsigned
Multiplication Flowchart
Sequential Circuit Binary
Multiplier
1 1 1 1
1 0 1 1
1 1 1 1
1 1 1 0
1 1 1 0
1 1 0 1
1 1 0 1
Add
M
1 1 0 1
(b) Multiplication example
C
First cycle
Second cycle
Third cycle
Fourth cycle
No add
Shift
Shift
Add
Shift
Shift
Add
1 1 1 1
0
0
0
1
0
0
0
1
0
0 0 0 0
0 1 1 0
1 1 0 1
0 0 1 1
1 0 0 1
0 1 0 0
0 0 0 1
1 0 0 0
1 0 0 1
1 0 1 1
QA
Product
Here
M = Multiplicand (13)
Q = Multiplier h.
A = Accumulator
C = Carry Bit jjj
(11)
1 1 0 1
1 1 0 1
1 1 0 1
1 1 0 1
Any Question ?
7
THANK YOU
8

Unsign multiplication