Question 13

The flowchart below presents the tasks involved in binary number multiplication through repeated shift operations and additions. Which of the following answers is the correct combination of processes a and b in this flowchart? In this example, multipliers and
multiplicands are expressed as 16 bits without signs. X, Y and Z are 32-bit registers, and logical shifting is used for shifting.

	a	b
a)	Least significant bit in Y	Shift X one bit to the left and Y one bit to the right.
b)	Least significant bit in Y	Shift X one bit to the right and Y one bit to the left.
c)	Most significant bit in Y	Shift X one bit to the left and Y one bit to the right.
d)	Most significant bit in Y	Shift X one bit to the right and Y one bit to the left.

answer