Perform multiplication of (-9) x (-13) using Booth’s Multiplication al | Microprocessor and Computer Architecture 0

Microprocessor and Computer Architecture05 marksNumerical: Booth's multiplication algorithmBooths multiplication algorithm

Perform multiplication of (-9) x (-13) using Booth’s Multiplication algorithm. [5]

Multiplicand $M = -9$ - Multiplier $Q = -13$ - Expected product $= (-9)(-13) = +117$ $+9 = 01001 \Rightarrow -9 = 10111$ (2's complement) $+13 = 01101 \Rightarrow -13 = 10011$ (2's complement) So: - $M = 10111$ - $-M = 01001$ - $Q = 10011$ - $Q{-1} = 0$ - $A = 00000$ $Q0$ $Q{-1}$ Operation ----...

Multiplicand $M = -9$ - Multiplier $Q = -13$ - Expected product $= (-9)(-13) = +117$ $+9 = 01001 \Rightarrow -9 = 10111$ (2's complement) $+13 = 01101 \Rightarrow -13 = 10011$ (2's complement) So: - $M = 10111$ - $-M = 01001$ - $Q = 10011$ - $Q{-1} = 0$ - $A = 00000$ $Q0$ $Q{-1}$ Operation ----...