The two numbers given below are multiplied using the Booth's algorithm... How many additions/subtractions are required?
- A. 6
- B. 8
- C. 10
- D. 12
Answer: B. 8
Explanation: Counting transitions in the multiplier (0111011110111101) including implicit LSB 0. There are 8 transitions (0-1 or 1-0).