Please answer the above question, showing your calculations briefly.
Multiplication can be realized by Shift and Add operations. The figure below shows the Shift and Add Multiplier (an Arithmetic State Machine (ASM)) for an n-bit multiplicand and multiplier, as we learned in class.
Multiplicand_
Counter
Register
log-n
Zero detect
(Go)
Parallel adder
Control unit
Multiplier
Shift register _
Shift register Q
Product Q
Control signals
a) What are the functions of Register B, Register C, Shift Register Q, Counter P, Zero Detect block, and Control unit?
b) Complete the following table according to the ASM block above for 6-bit multiplication 100001 * 100111.
Input of parallel adder
Input 2 of parallel adder
Output of Shift register A
Output of Shift register Q
Point > litc
