The following table shows the multiplication algorithm steps to calculate the product of the unsigned 4-bit binary integers 1101 and 1001 using the sequential multiplication hardware. The actions taken in each step i are shown by Xi, Y, and Z. More specifically, Xi is the action that may be taken on the product in step i while Y and Z are the actions taken on the multiplicand and multiplier, respectively. Determine the actions corresponding to X1, X2, X3, X4, Y, and Z. Also, fill in the blank cells of the table corresponding to multiplier, multiplicand, and the product

Step Action Multiplier Multiplicand Product 0 Initial values 1001 0000 1101 0000 0000 1 0100 0001 1010 X1 Y Z 2 0000 1101 X2 Y Z 3 0001 0000 1101 X3 Y z 4 0000 X4 Y Z