Booths Algorithm

Question

Please Explain the Rule to find number of additions and subtractions required for multiplication of two given numbers.

Comments

check this out...

Answer 1

$Q_{n}Q_{n+1} = 10$, we do addition

$Q_{n}Q_{n+1} = 01$, we do subtraction