The two numbers given below are multiplied using the Booth's algorithm.
Multiplicand : 0101 1010 1110 1110
Multiplier: 0111 0111 1011 1101
How many additions/Subtractions are required for the multiplication of the above two numbers?
6
8
10
12
This question is part of this quiz :
Top MCQs on Complexity Analysis of Algorithms with Answers,Gate IT 2008