知识卡片
行波加法等待进位传播
将低位全加器的输出进位接到下一位输入进位,就形成行波进位加法器。图2-41中最低位输入进位接0,其余位依次依赖前一位。
结构直接、重复性好,但高位结果可能等待多个级的进位路径。增加位数会延长最坏情况下的传播链,不能只看某一位全加器的局部延迟来估算整个加法器稳定时间。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.5 构建更复杂的电路 · 查看原书依据
行波进位加法器得名于从一个位进位到下一个位的方式。两位之间进位的方式就像波浪一样。可以看到每个位都有两个门发生延迟,如果构建一个32位或64位的加法器,延迟会增加很多。我们可以用一个超前进位加法器来消除这些延迟,我们可以通过一些基本的基础运算来弄清楚超前进位加法器的工作原理。 从
参考来源
- 位置:《计算机系统解密》2.5 构建更复杂的电路(来源项目book-sources,源文件:extracted/计算机系统解密/_epub-src/text/part0027.html)
- 结论依据:图2-41与正文解释逐级进位依赖和位数增加的延迟代价。
- 原始内容:行波进位加法器得名于从一个位进位到下一个位的方式。两位之间进位的方式就像波浪一样。可以看到每个位都有两个门发生延迟,如果构建一个32位或64位的加法器,延迟会增加很多。我们可以用一个超前进位加法器来消除这些延迟,我们可以通过一些基本的基础运算来弄清楚超前进位加法器的工作原理。 从