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

|