Page 269 - FUNDAMENTALS OF COMPUTER
P. 269
NPP
NPP Number System, Boolean Algebra and Logic Circuits 269
Start
Read Multiplier
and Multiplicand
Let n be the number
of bits in Multiplier
Examine LSB
of Multiplier
n = n - 1
No Is Yes
LSB
‘1’
Call zero as the Call Multiplicand as
first partial product first Partial product
Examine next LSB
No Is Yes
LSB
‘1’
Shift Partial product Shift partial product
to the right to the right
Add Multiplicand
n = n - 1
No Is Yes
n=0
?
STOP
Flowchart for Shift and add method
