Open In App
Related Articles

GATE | GATE IT 2006 | Question 38

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Report issue
Report
When multiplicand Y is multiplied by multiplier X = xn – 1xn-2 ….x0 using bit-pair recoding in Booth’s algorithm, partial products are generated according to the following table. The partial products for rows 5 and 8 are (A) 2Y and Y (B) -2Y and 2Y (C) -2Y and 0 (D) 0 and Y

Answer: (C)

Explanation: ALU cannot directly multiply numbers, it can only add, subtract or shift. Booth’s algorithm is a means by which we can perform multiplication with the help of addition, subtraction and shift. For performing multiplication, write both the signed numbers in binary and make the no. of bits in both equal by padding 0. Here, partial product is calculated by bit pair recoding in booth’s algorithm.
(-2 x(i+1)+x(i)+x(i-1))Y
So, option (C) is correct. This solution is contributed by Shashank Shanker khare.

Quiz of this Question

Last Updated : 29 Mar, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads