1 / 4概念
Logic Gates and Boolean Algebra
门是布尔函数的物理实现。布尔代数负责“算得对”,CMOS 与互连负责“算得快、算得省”。读完能把一个真值表变成最小门网表,并判断延迟、扇出和功耗是否会把理想代数变成时序问题。
1 概念
1.1 一句话定义
布尔代数是以 0 和 1 为值、以与或非为运算的二值代数。逻辑门是它在电路中的物理映射。CMOS 门用互补的上拉与下拉网络实现一个布尔函数。
1.2 它解决什么问题
- 表达任意函数:任何真值表都可以写成积之和或和之积。
- 最小化:减少门数、级数和翻转,降低面积、延迟与功耗。
- 等价性证明:用代数或真值表证明两种实现功能相同。
- 向上支撑:加法器、比较器、多路选择器和状态机都建立在这一层。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 晶体管 I-V、工艺、模拟电路 | Electrical Engineering |
| 触发器、时钟、setup/hold | Combinational and Sequential Logic |
| 状态机设计 | Finite State Machines and Timing |
| Verilog、综合、时序收敛 | HDL, EDA and FPGA |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 文字 | 变量或其反 | 不是“字符” |
| 最小项 | 使函数为 1 的一组输入 | 对应真值表一行 |
| 最大项 | 使函数为 0 的一组输入 | 对应和之积 |
| SOP | 积之和,先与后或 | 不是“标准与或” |
| POS | 和之积,先或后与 | 与 SOP 对偶 |
| 卡诺图 | 用相邻格合并最小项 | 只适合少量变量 |
| 传播延迟 | 输入变化到输出稳定的时间 | 不是周期 |
| 扇出 | 一个门能驱动的输入数 | 不是“连接数” |
| 噪声容限 | 允许的电压扰动范围 | 不是逻辑电平 |
| 毛刺 | 输入变化时输出短暂错误 | 不是永久故障 |
2 机制
2.1 心智模型
逻辑层只关心 0/1 和延迟。门把布尔函数映射成电路,扇出与连线把理想代数变成时序问题。 一个门的功能由真值表定义,一个门的代价由 CMOS 结构、负载电容和翻转活动决定。
2.2 机制拆解
- CMOS 反相器:PMOS 上拉、NMOS 下拉。输入为 0 时 PMOS 导通,输出为 1;输入为 1 时 NMOS 导通,输出为 0。
- NAND 与 NOR:NAND 是 CMOS 的天然结构,NOR 的 PMOS 串联会变慢。用 NAND 搭 AND/OR 通常更省面积。
- 异或:不能用一个简单互补网络高效实现,常用多个门或传输门组合。
- 传播延迟:由门本身的延迟、负载电容和互连 RC 决定。扇出越大,延迟越大。
- 动态功耗:
P = α C V^2 f。翻转率 α、电容 C、电压 V 和频率 f 共同决定。 - 毛刺:多条路径延迟不同,输出在稳定前出现短暂跳变。组合逻辑越深,毛刺越多。
2.3 完整枚举
| 门 | 函数 | CMOS 代价 | 典型用途 |
|---|---|---|---|
| NOT | Y = ¬A | 2 个晶体管 | 反相、缓冲 |
| AND | Y = A ∧ B | NAND 加反相 | 掩码、条件 |
| OR | Y = A ∨ B | NOR 加反相 | 合并、置位 |
| NAND | Y = ¬(A ∧ B) | 4 个晶体管 | 通用门 |
| NOR | Y = ¬(A ∨ B) | 4 个晶体管,PMOS 串联 | 通用门、低功耗 |
| XOR | Y = A ⊕ B | 约 8–12 个晶体管 | 加法、校验、比较 |
| XNOR | Y = ¬(A ⊕ B) | 与 XOR 相近 | 相等比较 |
布尔恒等式:
| 名称 | 形式 |
|---|---|
| 同一律 | A ∧ 1 = A,A ∨ 0 = A |
| 零一律 | A ∧ 0 = 0,A ∨ 1 = 1 |
| 幂等律 | A ∧ A = A,A ∨ A = A |
| 补律 | A ∧ ¬A = 0,A ∨ ¬A = 1 |
| 交换律 | A ∧ B = B ∧ A,A ∨ B = B ∨ A |
| 结合律 | (A ∧ B) ∧ C = A ∧ (B ∧ C) |
| 分配律 | A ∧ (B ∨ C) = (A ∧ B) ∨ (A ∧ C) |
| 德摩根 | ¬(A ∧ B) = ¬A ∨ ¬B,¬(A ∨ B) = ¬A ∧ ¬B |
| 吸收律 | A ∨ (A ∧ B) = A,A ∧ (A ∨ B) = A |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 门延迟 | 约 10–50 ps | 先进节点,随扇出上升 |
| FO4 延迟 | 约 20–50 ps | 扇出为 4 的反相器链 |
| 连线延迟 | 可达门延迟的数倍 | 先进节点连线占比上升 |
| 典型扇出 | 4–8 | 超过后需缓冲 |
| 动态功耗 | 与 C V^2 f 成正比 | 翻转率决定实际值 |
| 漏电功耗 | 随温度指数上升 | 静态功耗的主因 |
3 实践
3.1 最小示例
// y = a·b + ¬a·c,先写成 SOP,再交给综合器最小化。
module mux21(input logic a, b, c, output logic y);
assign y = (a & b) | (~a & c);
endmodule
真值表:
| a | b | c | y |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 |
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 仿真 | iverilog -o sim tb.v mux21.v | 跑真值表 |
| 综合 | yosys -p "read_verilog mux21.v; synth" | 看门级网表 |
| 波形 | vvp sim、GTKWave | 看毛刺与延迟 |
| 等价检查 | yosys equiv、SAT | 证明两种实现等价 |
| 时序 | OpenSTA、综合报告 | 看关键路径 |
3.3 标准流程
- 写规格与真值表,标出无关项。
- 用代数或卡诺图最小化,得到 SOP 或 POS。
- 映射到目标库:NAND/NOR/LUT。
- 仿真功能,检查所有输入组合。
- 看综合后的面积、延迟与功耗,再决定是否重构。
3.4 与相邻技术的组合
- 时序逻辑:门加反馈构成锁存器与触发器。
- 数据通路:加法器、多路选择器和比较器由门组合而成。
- FPGA:查找表把任意小布尔函数映射到 SRAM 位。
- 低功耗:时钟门控与电源门控减少翻转与漏电。
3.5 选型维度
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 分立门 | 直观、可调试 | 面积大、速度低 | 教学、胶合逻辑 |
| 标准单元 | 密度高、可优化 | 流片成本 | ASIC |
| FPGA LUT | 可重构、上市快 | 频率低、功耗高 | 原型、小批量 |
| ROM/PLA | 规则结构 | 灵活性差 | 查找表、控制器 |
3.6 决策规则
- CMOS 中优先用 NAND/NOR,少用 AND/OR。
- 关键路径上减少级数,非关键路径上减少面积。
- 扇出超过 4–8 时加缓冲,不要靠增大驱动硬撑。
- 有毛刺风险的输出加寄存器或采样窗口。
3.7 替代方案对比
| 做法 | 优势 | 代价 |
|---|---|---|
| 代数化简 | 手工可控 | 变量多时易错 |
| 卡诺图 | 直观 | 超过 5 变量不实用 |
| 综合器 | 自动优化 | 结果受约束与库影响 |
| 查找表 | 任意函数 | 面积随输入数指数增长 |
3.8 何时不该用
- 函数很大时不要手写门级网表:用 RTL 加综合。
- 需要模拟精度时不要停在 0/1:用 SPICE。
- 需要低延迟且固定算法时,查找表可能比门更合适。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 输出短暂跳变 | 路径延迟不同产生毛刺 | 加寄存器、改编码 |
| 输出电平不对 | 扇出过大或驱动不足 | 加缓冲、换驱动单元 |
| 输入浮空 | 未接上拉/下拉 | 加电阻或固定电平 |
| 功耗过高 | 翻转率或短路电流大 | 门控、降频、改结构 |
| 综合后功能变化 | 约束或库映射错误 | 等价检查、形式验证 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 用门延迟做延时 | 工艺角变化后失效 | 用触发器或延时单元 |
| 忽略连线延迟 | 先进节点时序错误 | 布局后时序分析 |
| 异步反馈无约束 | 振荡或亚稳态 | 同步设计 |
4.3 可观测信号
综合报告的单元数、面积、关键路径;仿真波形的毛刺;功耗报告的翻转率;形式等价检查的通过/失败。
4.4 安全 / 性能 / 一致性边界
- 0/1 抽象会失效:亚稳态、噪声和辐射会让门输出既不是 0 也不是 1。
- 毛刺是攻击面:故障注入与功耗分析可以利用瞬态。
- 工艺角:慢/快/典型角的延迟不同,设计必须覆盖最坏角。