1.首先先看这张耳熟能详的编码表:
对于某个乘法 A x B, B都可以用上面的编码表来进行编码。具体方法是:对B首先进行位拓展:最低位补一个0,最高位补两个符号位。比如对于B = 11,二进制就是1011,位拓展后就是0010110.再看编码表:最低三位为110,对应编码表中的 -1, 再往前三位是101, 对应编码表中的 -1, 最高三位为001,对应编码表中的 +1. 所以 B=11 的Booth编码为 1(-1)(-1):
2.再来执行具体算法流程:
对于 A x B(如12x11,即 A=12, B=11):
(1)首先对B进行Booth编码,由上述可知B的Booth编码为 1(-1)(-1);
(2)对 A、B 进行符号位两位拓展,A = 001100, B = 001011;
(3)计算A、-A、2A、-2A
A:001100
-A:110100(即A的反码+1)
2A:011000(即A左移一位)
-2A:101000(即2A的反码+1)
(4)从(2)中的编码由低位到高位,进行对应编码的操作。在第一次操作完成后,随后每次操作后都要向左移动2位,并忽略高位的溢出。注意结果的位数为A和B的位数之和6+6=12位,多出来的6位用对用数的符号位来补,所以-A就是111111110100
(5)相加,忽略溢出位,结果就是 AxB 的值。
最后得结果为10000100,即132.