本章要回答的三个问题:一段 C 或 Verilog 描述,凭什么能被翻译成功能完全等价的门级电路?翻译过程中的"优化"到底在优化什么,靠什么数据结构与算法?当问题规模大到精确解算不动时,工程上用什么通用策略换取出路?
第 1 章末尾的流程图里,"逻辑综合"是把人写的行为描述变成机器可优化电路的第一道也是最重要的转换。这道转换在 1980 年代之前并不存在——工程师直接对着门级原理图工作,电路的优化全凭经验。综合技术成熟后,设计输入抬高到了 RTL 与算法级,人类从几百万个门的细节里解放出来。但代价是一个新问题被造了出来:机器翻译必须同时保证两件事——功能一个比特都不能错,面积时序功耗还要尽量好。这两件事内在冲突:穷举所有等价电路可以找到最优,但 n 个输入的组合电路等价类规模是天文数字,精确优化在计算上不可行。
本章就沿着"怎么翻译、怎么优化、算不动怎么办"这条线走。先补上综合的数学语言——布尔代数与逻辑表示,没有这套语言,"优化"两个字无从谈起;再看更高一层的综合如何从 C 代码直接调度出硬件结构;然后进入现代综合引擎的核心数据结构 AIG 与布尔重构;最后把模拟退火与数值优化这两件"通用武器"讲透,它们不只服务综合,后面章节的布局规划还会反复用到。
对照开篇的三个问题,读完本章你应当能够:手推一个小电路的真值表、卡诺图化简与两级多级转换,说清 BDD 与 AIG 各自用什么代价换来什么收益;对一段简单 C 循环,手工执行 ASAP/ALAP 调度并算出资源约束下的最小延迟拍数;解释 AIG 重构中 rewriting 与 refactoring 的差别,以及为什么等价性检查能在重构后守住正确性底线;写出一个模拟退火过程的伪代码,并说出温度调度与接受概率两个参数如何影响收敛质量。这四项能力覆盖了综合引擎从表示、调度、重构到通用优化的全部关键环节。
| 节 | 回答哪个问题 | 关键产出 |
|---|---|---|
| 2.1 布尔代数与逻辑表示 | 功能等价用什么语言描述 | 真值表、BDD、布尔网络三级表示 |
| 2.2 高级综合 HLS | C 代码怎么变成结构 | 调度、分配、绑定的算法骨架 |
| 2.3 AIG 与布尔重构 | 优化的核心数据结构是什么 | AIG 重构四件套与 SAT 等价校验 |
| 2.4 模拟退火与数值方法 | 精确解算不动时怎么办 | 通用优化引擎的参数与取舍 |
四节是表示、变换、兜底的递进关系:2.1 立"等价"的语言,2.2 与 2.3 分别在行为级和逻辑级做变换,2.4 提供当变换搜索空间失控时的通用下坡策略。学完 2.3 再回头看 2.1,你会对"为什么真值表进不了工业引擎"有具体体会。
一个学习方法的提醒:本章四节各自独立成篇,但共享同一个问题背景——"等价"如何定义、如何保持、如何验证。建议在读完 2.1 与 2.3 之后回头对照一遍:真值表、BDD、AIG 三种表示对"等价判定"的代价差异,正是理解现代综合引擎架构(大胆变换加事后验证)的钥匙。
数字逻辑基础(与或非、异或、触发器、组合与时序电路的区分);离散数学的一点图论词汇(节点、边、有向无环图);任何一门编程语言(本章伪代码用类 C 书写)。不需要超大规模集成电路的制造知识。
综合的输出是门级网表——一堆抽象的门与连线,还没有物理位置。这些门落到硅片上谁挨着谁、线怎么走,是第 3 章布局布线的全部内容。而 2.4 节的模拟退火会在 3.4 节布局规划里以几乎原样的形式再次登场,届时你会体会到这一节的投资回报率。