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 accumulatorIn Booth’s algorithm:
01: A = A + M
10: A = A - M
00 or 11: No addition or subtraction is performed.