In Booth’s algorithm, what operation is performed when the bit pair (Q₀, Q₋₁) is 01?

Options

  • A. Add multiplicand to accumulator
  • B. Subtract multiplicand from accumulator
  • C. Perform no arithmetic operation
  • D. Complement the accumulator
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

A. Add multiplicand to accumulator

Detailed Explanation

Correct Answer: (A) Add multiplicand to accumulator
In Booth’s algorithm:
01: A = A + M
10: A = A - M
00 or 11: No addition or subtraction is performed.