布尔逻辑、组合电路与时序电路¶
怎样让一盏灯记住上一次按钮的状态?¶
把低电压看作 0,高电压看作 1。逻辑门按输入电平计算输出。只靠这些门做加法或选择时,输入一变,经过短暂延迟,输出也会跟着变。要记住旧值,可以用一个反复在高低电平间切换的时钟统一写入时刻。例如,约定只在时钟从低变高的瞬间保存值,这个瞬间叫时钟上升沿。若第 1 拍保存 1,第 2 拍前即使输入变成 0,输出也仍可保持 1。把多个这样的存储位放在一起,就有了寄存器。
加法器和寄存器谁保存总和?
加法器按当前输入计算下一版总和。要让结果跨时钟周期保留,再把它写入寄存器。
表示方案规定了位串的意义,数字逻辑则让位真正流动起来。最重要的分界不是“简单门”和“复杂芯片”,而是电路是否保存状态。
布尔逻辑是硬件的代数¶
逻辑变量只有 0 和 1。非(NOT)把输入取反,记作 \(\overline A\)。与(AND)要求两个输入都为 1,记作 \(AB\)。或(OR)只要求至少有一个输入为 1,记作 \(A+B\),这里的 + 表示逻辑或。对与、或各再取一次反,分别得到与非(NAND)和或非(NOR)。只用其中一种门就能搭出任意布尔函数,这项性质叫功能完备。
布尔代数用于化简电路。例如:
化简可以少用一些门。但实际做成芯片时,还要看一根输出线要带动多少个输入、线有多长,以及信号能否赶在下一拍之前到达。算式更短,电路仍可能跑得更慢。
组合电路:输出只看当前输入¶
组合电路只看当前输入。多路选择器可以从几个输入中选一个,像拨动开关选择信号来源。译码器可以把编号 10(二进制的 2)变成四根输出线上只有第 2 号那根为 1。比较器判断大小,算术逻辑单元(ALU)可以按控制信号选择加法、减法或逻辑运算。
最小完整例子:一位全加器¶
相加时,较低一位可能送来一个进位。一位全加器把 \(a\)、\(b\) 和这个进位 \(c_{in}\) 相加,给出本位的和 \(s\) 与送往高位的进位 \(c_{out}\)。下面的 \(\oplus\) 表示异或,两个输入不同时结果为 1。
把多个全加器串起来,让低位的进位一级一级传给高位,就得到行波进位加法器。位数越多,最久的一条信号路径就越长,因为进位可能一路传到最高位。也可以加电路提早算出几级之后的进位,用面积和连线换取更短的等待时间。
时序电路:状态让机器拥有“下一步”¶
时序电路的输出取决于当前输入和已经保存的值(状态)。能在指定的时钟边沿把一个输入位保存起来的电路叫触发器。这里的 D 触发器在边沿到来时复制输入 \(D\),并在输出 \(Q\) 保持这个值。多个触发器组成寄存器,组合逻辑再用当前状态和输入决定下一拍保存什么:
这里的 \(S_t\) 是这一拍保存的状态,\(X_t\) 是输入,\(Y_t\) 是输出。\(F\) 决定下一拍的状态,\(G\) 决定这一拍的输出。状态的可能取值有限,并按规则切换,这样的模型叫有限状态机。例如,处理器可以用状态记录当前正在取指、理解指令,还是执行指令。
一个两状态控制器¶
假设按钮按下后 LED 点亮,松开后保持,复位才熄灭:
仅靠组合电路无法“记住曾经按过按钮”;一个状态位就足以补上记忆。
时钟、关键路径与流水¶
两个寄存器之间的组合逻辑必须在一个时钟周期内稳定。粗略约束为:
\(t_{cq}\) 是前一个寄存器从时钟边沿到输出稳定的时间,\(t_{logic}\) 是信号穿过组合电路的最长时间。后一个寄存器要求输入在采样前先稳定一段时间,这叫建立时间 \(t_{setup}\)。时钟信号到不同寄存器的时刻也可能略有差异,用 \(t_{skew}\) 留出余量。限制时钟还能缩短多少的那条路径,叫关键路径。
在长路径中插入寄存器可提高频率并形成流水线,但会增加延迟、控制复杂度和寄存器功耗。后续 CPU 流水线正是同一思想的大规模应用。
异步输入与亚稳态¶
按钮什么时候被按下,并不遵循电路的时钟。这类输入叫异步输入。如果它正好在触发器取值的瞬间变化,触发器的输出可能短时间既没有稳定在 0,也没有稳定在 1,这叫亚稳态。一种常见做法是串接两级触发器,让后一级过一拍再读取前一级。这种同步器给前一级留出稳定时间,从而把问题传到后续电路的概率压低。由另一套时钟驱动的电路传来信号时,也要考虑这个问题。
与编程模型的直觉联系¶
组合逻辑像纯函数:同样输入产生同样输出;时序逻辑像带内部变量的对象:下一次行为依赖过去状态。时钟边沿则像全系统约定的“提交点”,让大量部件在离散步骤上协作。
自测¶
- 多路选择器和译码器分别解决什么数据流问题?
- 为什么加深流水线可能提高吞吐量,却不一定降低单条操作延迟?
- 组合环路为何危险?触发器怎样把反馈变成可控状态机?