(15pts) Using a table similar to that shown in Figure 3.6, calculate the product of the hexadecimal unsigned 6-bit integers 25 and 4 using the hardware described in Figure 3.3. You should show the contents of each register on each step. The Multiplicand register, ALU, and Product register are all 128 bits wide, with only the Multiplier register containing 64 bits. (Appendix A describes ALUs.) The 64-bit multiplicand starts in the right half of the \begin{tabular}{|c|l|c|c|c|} \hline \multicolumn{1}{|c|}{ Iteration } & \multicolumn{1}{c|}{ Step } & Multiplier & Multiplicand & Product \\ \hline 0 & Initial values & 0011 & 00000010 & 00000000 \\ \hline \multirow{2}{*}{1} & 1a: 1 Prod = Prod + Mcand & 0011 & 00000010 & 00000010 \\ \cline { 2 - 5 } & 2: Shift left Multiplicand & 0011 & 00000100 & 00000010 \\ \cline { 2 - 5 } & 3: Shift right Multiplier & 0001 & 00000100 & 00000010 \\ \hline \multirow{2}{*}{2} & 1a: 1 Prod = Prod + Mcand & 0001 & 00000100 & 00000110 \\ \cline { 2 - 5 } & 2: Shift left Multiplicand & 0001 & 00001000 & 00000110 \\ \cline { 2 - 5 } & 3: Shift right Multiplier & 0000 & 00001000 & 00000110 \\ \hline \multirow{3}{*}{3} & 1: 0 No operation & 0000 & 00001000 & 00000110 \\ \cline { 2 - 5 } & 2: Shift left Multiplicand & 0000 & 00010000 & 00000110 \\ \cline { 2 - 5 } & 3: Shift right Multiplier & 0000 & 00010000 & 00000110 \\ \hline \multirow{2}{*}{4} & 1: 0 No operation & 0000 & 00010000 & 00000110 \\ \cline { 2 - 5 } & 2: Shift left Multiplicand & 0000 & 00100000 & 00000110 \\ \cline { 2 - 6 } & 3: Shift right Multiplier & 0000 & 00100000 & 00000110 \\ \hline \end{tabular} FIGURE 3.6 Multiply example using algorithm in