以基2-Booth算法來說,它是對本位及相鄰低位的值進行編碼.N位的乘法運算需要N次編碼.2個N位的數(shù)補碼相乘,輸出結果位數(shù)為2N.比如,兩個乘數(shù)分別是4位補碼表示, 0111(7), 1101(3)  ——其中,{R0,R1}代表輸出結果,R1為被乘數(shù),R2為乘數(shù)
R0             R1         P 
0000         0111         0     初始 
0011         0111         1     R0<=R0-R2 
0001         1011         1     右移(第一次循環(huán)) 
0000         1101         1     右移(第二次循環(huán)) 
0000         0110         1     右移(第三次循環(huán)) 
1101         0110         1     R0<=R0+R2 
1110         1011         1     右移(第四次循環(huán)) 
結果為 (1110 1011)=(-21)