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