Booth Algorithm

Booth Algorithm

<---
 00   no opration
 10   Prod = Prod - Mcand
 11   no opration
 01   Prod = Prod + Mcand

take 2 x 7 for example

     Opration      Multiplicand      Produced
0  initial value      0010          0000 0111 0
1   P = P - M         1110          1110 0111 0
      shift           0010          1111 0011 1
2   no opration       0010          1111 0011 1
      shift           0010          1111 1001 1
3   no opration       0010          1111 1001 1
      shift           0010          1111 1100 1
4   P = P + M         0010          0001 1100 1
      shift           0010          0000 1110 0