Please do both parts

(20 Points, 10 each) Figure 9.7 (shown below) illustrates how the multiplication of a multiplicand (1101) and a multiplier (1011) works on a 4-bit sequential circuit multiplier. Following the example, write down the contents of registers C, A, Q for each cycle (just like the way in the below graph) for the following two cases. In each case, assume that M is the multiplicand and Q is the multiplier. You will need to extend the multiplier to 5-bit. (a) M-01011 and Q- 10101 (b) M-11110 and Q 10010 Initial configuration Add Shift First cycle 001 Add Shitt Second cycle No add Shift Third cycle Add Shift Fourth cycle 1 00 0 Product