Radix-4 Booth乘法器计算步骤

Bi+1	Bi	Bi-1	-2(Bi+1)+Bi+Bi-1	部分积操作
0	0	0	+0	0
0	0	1	+1	A
0	1	0	+1	A
0	1	1	+2	2A
1	0	0	-2	-2A
1	0	1	-1	-A
1	1	0	-1	-A
1	1	1	-0	0

以7 x -14=-98为例，

A=7,         补齐到8bit是  0000_0111,

2A=14,     补齐到8bit是  0000_1110,

-A=-7，    补齐到8bit是  1111_1001(补码，2‘complement)

-2A=-14，补齐到8bit是  1111_0010(补码，2‘complement)

A：                                                                         00,00,01,11

B：                                                                         11,11,00,10

第一轮：B的bit[1:-1] 10(0)对应-2A操作                 11,11,00,10

第二轮：B的bit[3:1]  001  对应 +A操作            00,00,01,11

第三轮：B的bit[5:3]  110  对应 -A操作         11,11,10,01

把三轮部分积加起来

第一轮的结果-2A是负数，高位补1，第二轮部分积高位补0，第三轮高位补1

                                11,11,11,11,00,10

                               00,00,00,01,11

                                11,11,10,01                           =

                               11, 11,10,01,11,10      （-98的补码）

以-7 x 14=-98为例，

-A=7,         补齐到8bit是  0000_0111,

-2A=14,     补齐到8bit是  0000_1110,

A=-7，      补齐到8bit是  1111_1001(补码，2‘complement)

2A=-14，  补齐到8bit是  1111_0010(补码，2‘complement)

A：                                                                         11,11,10,01

B：                                                                         00,00,11,10

第一轮：B的bit[1:-1] 10(0)对应-2A操作                 00,00,11,10

第二轮：B的bit[3:1]  111  对应 无操作            

第三轮：B的bit[5:3]  001  对应 +A操作         11,11,10,01

把三轮部分积加起来

第一轮的结果-2A是正数，高位补0，第三轮高位补1

                                00,00,00,00,11,10

                                 11,11,10,01                           =

                                11, 11,10,01,11,10      （-98的补码）