What is Booth’s algorithm used for?

Asked In: BPSC TRE 3.0

Options

  • A. Binary to decimal conversion
  • B. Decimal to binary conversion
  • C. Binary multiplication
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

C. Binary multiplication

Detailed Explanation

Correct Answer: (C) Binary multiplication
Booth’s algorithm is used for multiplying signed binary numbers represented in 2’s complement form. It reduces the number of addition and subtraction operations by examining pairs of multiplier bits.