Computer Architecture208010 marksNumerical: Booth's multiplication algorithmBooth Multiplication
Explain the working of Booth's multiplication algorithm and perform multiplication of 50 and (-13) using the same algorithm.
Explain the working of Booth's multiplication algorithm and perform multiplication of 50 and (-13) using the same algorithm.[10]
- Multiplicand: $M = 50$ - Multiplier: $Q = -13$ - Operation: signed binary multiplication using Booth's algorithm - Bit width: not specified. Since $50$ needs 6 magnitude bits, we must use at least 7 bits for signed representation. I will use 8-bit two's complement (standard, safe choice). - Exp...