Which type of shift is performed in each iteration of the standard Booth’s algorithm?
Options
A.
Logical left shift
B.
Logical right shift
C.
Arithmetic right shift
D.
Circular left shift
E.
None of the above
Correct Answer (Detailed Explanation is Below)
C.
Arithmetic right shift
Detailed Explanation
Correct Answer: (C) Arithmetic right shift Booth’s algorithm performs an arithmetic right shift on the combined A, Q and Q-1 registers. The sign bit is preserved during the shift to maintain the signed value.