1 / 4概念
Combinational and Sequential Logic
组合逻辑是函数,时序逻辑是函数加时间。时钟把时间离散化,setup 与 hold 是状态可靠的边界。读完能区分“算得对”和“存得住”,并能判断一条路径为什么在综合后仍然时序失败。
1 概念
1.1 一句话定义
组合逻辑的输出只取决于当前输入。时序逻辑的输出取决于当前输入与内部状态。状态由锁存器或触发器保存,时钟决定何时更新。
1.2 它解决什么问题
- 选择与译码:多路选择器、译码器、编码器把数据路由到正确位置。
- 算术:加法器、比较器、移位器构成数据通路的基础。
- 保存状态:触发器让流水线、计数器、状态机和寄存器文件跨周期工作。
- 时序收敛:setup 与 hold 约束把逻辑延迟变成可验证的时钟频率上限。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 布尔化简与门级延迟 | Logic Gates and Boolean Algebra |
| 状态机设计与状态编码 | Finite State Machines and Timing |
| 综合、布局布线、时序报告 | HDL, EDA and FPGA |
| 跨时钟域与亚稳态 | Finite State Machines and Timing、本页边界 |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 组合逻辑 | 输出只由当前输入决定 | 不含记忆 |
| 时序逻辑 | 输出由输入与状态决定 | 不一定有时钟 |
| 锁存器 | 电平敏感,透明窗口内跟随输入 | 不是边沿触发 |
| 触发器 | 边沿触发,只在时钟沿采样 | 不是锁存器 |
| setup | 数据必须在时钟沿前稳定的时间 | 不是保持时间 |
| hold | 数据必须在时钟沿后保持的时间 | 不是建立时间 |
| clock-to-Q | 时钟沿到输出稳定的延迟 | 不是传播延迟 |
| 亚稳态 | 触发器输出在一段时间内不确定 | 不是永久错误 |
| 同步复位 | 复位在时钟沿生效 | 不是异步复位 |
| 跨时钟域 | 信号从一个时钟域进入另一个 | 不是简单加寄存器 |
2 机制
2.1 心智模型
组合逻辑是“函数”,时序逻辑是“函数加一个时间开关”。 时钟沿到来时,触发器把输入采样进状态;在下一个沿到来前,组合逻辑必须把结果算稳。setup 管“算得够早”,hold 管“变得够晚”。
2.2 机制拆解
- 多路选择器:用选择信号在多个输入间选一个。它是最常见的组合块,也是数据通路的路由器。
- 译码器:把 n 位输入映射到 2^n 条输出线,常用于寄存器选择与地址译码。
- 加法器:行波进位简单但慢;超前进位、进位选择与并行前缀降低延迟。
- 锁存器与触发器:SR 锁存器是最小状态单元;D 锁存器在使能窗口透明;D 触发器只在时钟沿更新。
- setup 与 hold:setup 约束要求
T_clk ≥ T_cq + T_logic + T_setup + T_skew;hold 约束要求T_cq + T_logic ≥ T_hold + T_skew。 - 亚稳态:当时钟沿落在数据跳变窗口内,触发器可能进入不确定状态。MTBF 随可用时间指数增长,不能彻底消除。
- 复位:同步复位易时序收敛;异步复位可在无时钟时生效,但释放必须同步。
2.3 完整枚举
组合块:
| 块 | 功能 | 典型实现 | 关键指标 |
|---|---|---|---|
| 多路选择器 | 多选一 | 门级或传输门 | 延迟、面积 |
| 译码器 | n 到 2^n | 与门阵列 | 扇出、延迟 |
| 编码器 | 2^n 到 n | 或门阵列 | 优先级 |
| 加法器 | 求和 | 行波、超前进位、前缀 | 延迟、面积 |
| 比较器 | 大小/相等 | 减法或异或 | 延迟 |
| 移位器 | 左/右移 | 桶形移位器 | 延迟、面积 |
时序单元:
| 单元 | 敏感方式 | 优点 | 缺点 |
|---|---|---|---|
| SR 锁存器 | 电平 | 最简单 | 非法输入、毛刺 |
| D 锁存器 | 电平 | 面积小 | 透明窗口难分析 |
| D 触发器 | 边沿 | 时序清晰 | 面积较大 |
| JK 触发器 | 边沿 | 功能全 | 结构复杂 |
| T 触发器 | 边沿 | 计数方便 | 用途窄 |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| setup | 几十 ps | 随工艺与单元变化 |
| hold | 几 ps 到几十 ps | 常为负值修正 |
| clock-to-Q | 几十 ps | 触发器固有延迟 |
| 时钟偏斜 | 几十 ps | 影响 setup/hold 余量 |
| 亚稳态 MTBF | 年到百万年 | 取决于时钟与工艺 |
| 最大频率 | 1 / (T_cq + T_logic + T_setup + T_skew) | 关键路径决定 |
3 实践
3.1 最小示例
module seq(input logic clk, rst_n, d, output logic q);
always_ff @(posedge clk or negedge rst_n)
if (!rst_n) q <= 1'b0;
else q <= d;
endmodule
这段代码描述一个异步复位、上升沿触发的 D 触发器。综合器会把它映射到目标库的触发器单元。
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 仿真 | iverilog、verilator | 功能与时序 |
| 综合 | yosys | RTL 到门级 |
| 静态时序 | OpenSTA | setup/hold 报告 |
| 功耗 | 综合/布局工具 | 翻转率与电容 |
| 形式验证 | SAT、等价检查 | 证明 RTL 与网表一致 |
3.3 标准流程
- 画状态图或真值表,标出时钟与复位。
- 写 RTL,组合逻辑用
always_comb,时序逻辑用always_ff。 - 加时序约束:时钟周期、输入输出延迟、false path。
- 仿真功能,再跑静态时序。
- 修 setup 违例用流水线或逻辑重构;修 hold 违例用缓冲或延迟单元。
3.4 与相邻技术的组合
- FSM:状态寄存器加下一状态逻辑。
- 数据通路:寄存器文件、ALU、流水线寄存器。
- 存储器:SRAM 由位单元与译码器组成。
- CDC:两级同步器、异步 FIFO、握手。
3.5 选型维度
| 维度 | 选项 | 影响 |
|---|---|---|
| 存储方式 | 锁存器 / 触发器 | 面积、时序、透明度 |
| 复位 | 同步 / 异步 | 时序收敛、上电行为 |
| 时钟 | 单时钟 / 多时钟 | 复杂度、CDC |
| 编码 | 二进制 / 独热 / 格雷 | 速度、功耗、毛刺 |
3.6 决策规则
- 默认用边沿触发 D 触发器,少用锁存器。
- 跨时钟域信号必须同步,不能直接打两拍就当事。
- 异步复位释放要同步,避免 recovery/removal 违例。
- 关键路径先看逻辑级数,再看扇出与连线。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 触发器 | 时序清晰 | 面积 | 大多数同步设计 |
| 锁存器 | 面积小、速度快 | 透明窗口难分析 | 高性能数据通路 |
| 异步逻辑 | 无时钟、低功耗 | 设计难、验证难 | 特殊低功耗 |
| GALS | 局部异步、全局异步 | 接口复杂 | 大芯片 |
3.8 何时不该用
- 不要用组合逻辑做长延时:工艺角会漂移。
- 不要在无时钟域里依赖锁存器保存状态。
- 不要用异步复位而不做释放同步。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 高频下结果错 | setup 违例 | 缩短逻辑、加流水线 |
| 低频下也错 | hold 违例 | 加缓冲、改布线 |
| 输出随机翻转 | 亚稳态 | 同步器、降低跨域频率 |
| 上电状态不定 | 复位缺失 | 加复位、初始化 |
| 综合后仿真不一致 | 锁存器推断或初始化差异 | 检查 always 块、加复位 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 组合逻辑里加反馈 | 推断锁存器、振荡 | 用触发器 |
| 异步复位直接释放 | recovery/removal 违例 | 复位同步器 |
| 多时钟域不加同步 | 亚稳态、数据丢失 | 两级同步或异步 FIFO |
4.3 可观测信号
静态时序报告的 WNS/TNS;仿真波形的 setup/hold 窗口;时钟偏斜报告;亚稳态 MTBF 估算;综合报告的锁存器数量。
4.4 安全 / 性能 / 一致性边界
- 亚稳态只能降低概率:不能保证零发生。
- 时钟与复位是全局资源: skew 与抖动会吃掉时序余量。
- 故障注入:毛刺、电压毛刺和时钟毛刺可以绕过逻辑校验。