知识卡片
Booth编码连续的一
Booth用连续一段二进制一的边界加减替代逐位相加,例如6=8-2。相邻位判断该加被乘数、减被乘数还是不操作,从而自然处理有符号乘法。原始形式并不必然减少部分积数量,具体收益还取决于编码阶数与乘数模式。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 执行单元设计 6.2 定点乘法运算设计 · 查看原书依据
Booth算法的要点是将乘数中连续出现的一组1分成第一位、中间各位和最后一位来分别进行处理。对于数值为0的位,由于与被乘数的乘积是0,可以不作任何操作,只需要根据相邻两位的值就可以决定应该采取何种措施进行计算。相邻两位的
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第6章《执行单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter10_0002.xhtml)
- 结论依据:原文位置讨论“Booth编码连续的一”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:Booth算法的要点是将乘数中连续出现的一组1分成第一位、中间各位和最后一位来分别进行处理。对于数值为0的位,由于与被乘数的乘积是0,可以不作任何操作,只需要根据相邻两位的值就可以决定应该采取何种措施进行计算。相邻两位的