考察 Booth 编码规则与有符号乘法的逐步推演。
Booth 算法对补码有符号数做乘法时,把乘数里连续的 1 串用「一次加法 + 一次减法」替代,减少部分积累加次数;核心是看 Q0(乘数最低位)与 Q−1(附加位) 的组合决定本步操作。
Q0Q−1 = 00:仅右移(A、Q 算术右移)。01:A = A + M,再右移。10:A = A − M,再右移。11:仅右移。0111₂ = M;−3 = 1101₂ = Q;Q−1 初值 0。0000, Q=0111, Q−1=0。| 步 | A | Q | Q−1 | 操作 |
|---|---|---|---|---|
| 0 | 0000 | 0111 | 0 | 初始 |
| 1 | 1101 | 0011 | 1 | A−M(10)→右移 |
| 2 | 1110 | 1001 | 1 | 原样(11)→右移 |
| 3 | 0010 | 0100 | 1 | A+M(01)→右移 |
| 4 | 0001 | 0010 | 0 | 原样(00)→右移 |
结果取 A·Q = 0001 0010。注意 4 位补码范围仅 −8~+7,7×(−3)=−21 已溢出,需扩展到 8 位才正确(−21 = 1110 1011₂)。
启示:Booth 结果位宽 = 两操作数位宽之和才能不溢出;其价值在于减少加法次数(连续 1 越多越省)。
题目与答案就在本页;收藏、批注和错题重练在应用内