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 multiplicationBooth’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.