What is Booth’s algorithm used for?
Asked In: BPSC TRE 3.0Options
- 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
C. Binary multiplication
Explanation:
Booth’s algorithm reduces the number of addition and subtraction operations during multiplication.
It is commonly used in computer architecture for signed binary multiplication using 2’s complement representation.