知识卡片
树状检测前导零
前导零检测统计最高有效位起连续零的数量。小分组先报告是否包含一以及局部计数,再向上组合:高组非零就取高组计数,否则加高组宽度并取低组计数。全零需用有效标记单独识别。前导一和符号位计数用途相近,起算规则却不同。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 执行单元设计 6.1 算术逻辑运算单元设计 · 查看原书依据
基本的思路是基于自底向上拼接的方式。考虑最简单的2-bit数据的前导零检测,很容易得到其真值表,见表6-3。其中第二列cnt为前导零位数,第三列vld表示输入数据中是否包含1。通过真值表可以得到相应的前导零检测电路。 表
参考来源
- 位置:《高性能超标量CPU:微架构剖析与设计》第6章《执行单元设计》(来源项目 book-sources;源文件:extracted/高性能超标量CPU:微架构剖析与设计/_epub-src/OEBPS/Text/chapter10_0001.xhtml)
- 结论依据:原文位置讨论“树状检测前导零”涉及的机制;本卡保留定义、流程或设计边界,书中不严谨处已在内容中明确限定。
- 原始内容:基本的思路是基于自底向上拼接的方式。考虑最简单的2-bit数据的前导零检测,很容易得到其真值表,见表6-3。其中第二列cnt为前导零位数,第三列vld表示输入数据中是否包含1。通过真值表可以得到相应的前导零检测电路。 表