help please

figure 3.3

Step iteration Multiplier Multiplicand Product 0011 0011 0011 0001 0001 0001 Initial values 1a: 1 Prod = Prod + Mcand 2: Shift left Multiplicand 3: Shift right Multiplier 1a: 1 Prod = Prod + Mcand 2: Shift left Multiplicand 3: Shift right Multiplier 1: 0 No operation 2: Shift left Multiplicand 3: Shift right Multiplier 1: 0 No operation 2: Shift left Multiplicand 3: Shift right Multiplier 0000 0000 0010 0000 0010 0000 0100 0000 0100 0000 0100 0000 1000 0000 1000 0000 1000 0001 0000 0001 0000 0001 0000 0010 0000 0010 0000 0000 0000 0000 0010 0000 0010 0000 0010 0000 0110 0000 0110 0000 0110 0000 0110 0000 0110 0000 0110 0000 0110 0000 0110 0000 0110 0000 0000 0000 0000 0000 0000 FIGURE 3.6 Multiply example using algorithm in Figure 3.4. The bit examined to determine the next step is circled in color. written in decimal. Show your Work. (3 points 5, (Chapter 3.3) Using a table similar to that shown in Figure 3.6, calculate the product of the octal unsigned 6-bit integer 71 and 25 using the hardware described in Figure 3.3. You should show the contents of each register on each step. (8 points) Chapter 3 Arithmetic for Computers Multiplicand Shift left 64 bits 64-bit ALU Multiplier Shift right 32 bits Product Control test Write 64 bits FIGURE 3.3 First version of the multiplication hardware. The Multiplicand register. ALU and Product register are all od bits wide, with only the Multiplier register containing 32 bits. (Appendix B describes ALUS) The 32-bit multiplicand starts in the right half of the Multiplicand register and is shifteden 1 lat on each step. The multiplier is shifted in the opposite direction at each step The algorithm starts with the product initialized to 0 Control decides when to shift the Multiplicand and Multiplier registers and when 11