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.