Part a

Perform Booth multiplication on the following signed 2s complement numbers: -13 and +11 as well as -25 and -4. Show the steps undertaken in the algorithm, and your final solution.

Part b

Modify the circuit diagram shown in figure below to implement multiplication of signed, 2s complement, 32-bit numbers using the Booth algorithm, by clearly specifying inputs and outputs for the Control block and any other changes needed around the adder and the registers

.

Multiplicand 32 bits 32-bit ALU Multiplier Shift right 32 bits Product Shift right Write Control test 64 bits Multiplicand 32 bits 32-bit ALU Multiplier Shift right 32 bits Product Shift right Write Control test 64 bits