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.

The flowchart is as shown in Figure 1.

The steps in Booth’s algorithm are as follow:

1) Initialize A, $Q_{-1}$ to 0 and count to n …