Thursday, June 7, 2007

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.

q13.gif

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

No comments: