Booth’s algorithm for integer multiplication gives worst performance when the multiplier pattern is
$101010\ldots1010$
$100000\ldots 0001$
$111111\ldots 1111$
$011111\ldots1110$
$\text{Booth Multiplication}:$ Booth multiplication is used to reduce the number of additions. Peformance of Booth Algorithm depends on number of Additions and Subtractions.
$\text{Booth Recoding}:$
So Option $A$
64.3k questions
77.9k answers
244k comments
80.0k users