Can anyone help me with Booth's algorithm?

Question

I have teo no. -9 and -13 how can i find its multiplication value using booths algorithm??

I have done it of positive no. And negative no. But for teo no. Its not happening what to do pls guide me??
Any link would be helpful.

Answer 1

Booth’s algorithm is a powerful algorithm that is used for signed multiplication. It generates a 2n bit product for two n bit signed numbers. Booth's algorithm can be implemented by repeatedly adding (with ordinary unsigned binary addition) one of two predetermined values A and S to a product P, then performing a rightward arithmetic shift on P.

You can find your answer from below links:
1. https://www.ques10.com/p/18409/multiply-10-and-4-using-booths-algorithm/
2. https://www.includehelp.com/cso/booths-algorithm.aspx

Answer 2

This might help

https://www.geeksforgeeks.org/booths-multiplication-algorithm/