QUESTION: Use the Booth algorithm to multiply -5 by +7. Draw the schematic of hardware and show the contents of each section after each cycle/step. *NOTE: PLEASE SOLVE AS FOLLOWS* For your...

QUESTION: Use the Booth algorithm to multiply -5 by +7. Draw the schematic of hardware and show the contents of each section after each cycle/step.

*NOTE: PLEASE SOLVE AS FOLLOWS*

For your convenience, here is a sample answer...

Show the 2’s complement multiplication using Booth’s algorithm

Multiplicand: +7       Multiplier:  - 6

Extracted text: M-1 М n-bit adder control logic A. Qa-1 Qo Q-1


Extracted text: CYCLE OPERATIONS Content of A Content of Q Q.1 Comments, if any Content of M Initial Value Initialization 0000 1010 Q.Q-1= 00 Сycle-1 Arithmetic Shift 0000 0101 QoQ-1= 10 right (A Q Q.1) Cycle-2 A= A-M 1001 0101 QoQ-1= 10 Shift right 1100 1010 1 QoQ-1= 01 (A QQ.1) Сycle-3 A=A+M 0011 1010 1 QoQ-1= 01 0111 Shift right 0001 1101 QoQ.1= 10 (A QQ.1) Cycle-4 A=A-M 1010 1101 QoQ-1= 10 Shift right 1101 0110 1 QoQ-1= 01 (A QQ.1) Product is in: AQ pair: 11010110 in 2's complement since MSB is 1, to get magnitude, take 2's complement of AQ: 00101001 + 1 = 00101010 = 42 Answer: - 42