知识卡片
二阶Booth减少部分积
二阶Booth对交叠的三位乘数编码,每组得到0、正负1或正负2倍的部分积系数,16位例子可由16个部分积降为8个。二倍可移位,取负可取反加一;更高阶出现三倍等系数,需要额外加法,因此减少部分积不等于总体电路一定更优。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 执行单元设计 6.2 定点乘法运算设计 · 查看原书依据
二阶Booth算法可以根据乘数中的相邻三位来决定与被乘数相乘的系数。假设要进行C=A×B的16-bit有符号乘法运算,其中A=a15a14…a1a0,则A可表示为式(6-2)的形式: 将奇数位的a1、a3、…、a13替换
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第6章《执行单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter10_0002.xhtml)
- 结论依据:原文位置讨论“二阶Booth减少部分积”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:二阶Booth算法可以根据乘数中的相邻三位来决定与被乘数相乘的系数。假设要进行C=A×B的16-bit有符号乘法运算,其中A=a15a14…a1a0,则A可表示为式(6-2)的形式: 将奇数位的a1、a3、…、a13替换