Booth's algorithm is a multiplication algorithm that efficiently multiplies two signed binary numbers. The algorithm uses an array to store the intermediate results and performs bitwise operations to ...

Adding those up, you get 5457, the correct answer. If you want to see the binary case, consider 9×3, which we know is 27 and using the Russian method works out to 9+18. In binary, we would say: ...