IT 面试题库

Booth 算法如何加速有符号乘法?用 Booth 算法逐步计算 7 × (−3)(4 位补码)。

高级计算题后端开发工程师硬件工程师Booth乘法补码

题目

考察 Booth 编码规则与有符号乘法的逐步推演。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

结论

Booth 算法对补码有符号数做乘法时,把乘数里连续的 1 串用「一次加法 + 一次减法」替代,减少部分积累加次数;核心是看 Q0(乘数最低位)与 Q−1(附加位) 的组合决定本步操作。

Booth 算法步骤

规则(A=累加器, Q=乘数, Q−1=0 初始, M=被乘数)

算例:7 × (−3),均用 4 位补码

| 步 | 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 越多越省)。
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题