第二课:用 NAND 构造 NOT 和 AND
从目标真值表出发,通过输入分支与逻辑门连接,用一种元件构造两种新功能。
本章目录CONTENTS ↓
第一课里,我们把逻辑门当成一个小盒子:送入比特,按固定规则得到输出。这一课要打开下一层:如果手里只有 NAND,怎样连接它,才能得到别的逻辑门?
本课的目标是看懂并能解释两种构造:一个 NAND 做出 NOT,两个 NAND 做出 AND。无需购买硬件,也暂时不用安装工具或记忆 HDL 语法。
1. 先分清“要做什么”和“怎么做”
假设我们要做一个“禁止进入”指示器。输入 x 表示是否允许进入:允许时为 1,不允许时为 0。输出 out 表示禁止指示灯是否点亮:亮为 1,灭为 0。
它应该遵守的规则是:
| x:允许进入 | out:禁止指示灯亮 |
|---|---|
| 0 | 1 |
| 1 | 0 |
这种把单个比特反过来的功能叫 NOT(非、取反)。
真值表说明了它应该做什么,叫作规格。接下来画出用哪些元件、怎样接线,才是实现。判断实现是否正确,要看它对所有输入的输出是否都符合规格。
NOT 只有一个输入,因此两行就列出了所有情况。NAND 则有两个输入;我们能不能通过接线,让这个双输入元件表现得像一个单输入的 NOT?
2. NAND 的两个输入,可以接同一个信号
先把手里已有的 NAND 规则放在旁边:仅当两个输入都为 1 时输出 0,其他时候输出 1。
| a | b | NAND 输出 |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
注意第一行和最后一行:两个输入都为 0,输出 1;两个输入都为 1,输出 0。这正好是我们需要的取反。
所以,让输入信号 x 分成两路,分别接到同一个 NAND 的 a 和 b:
┌──────────┐x ──┬───────→│ a │ │ │ NAND ├──→ out └───────→│ b │ └──────────┘图中的分支表示同一个信号送到两个输入端口。在本课的逻辑模型中,这不会把 1 分成两个 0.5,也不会把两个 1 相加成 2;两个端口读到的都是 x。
现在逐项检查:
| 外部输入 x | NAND 的 a | NAND 的 b | out |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 0 |
两行都符合 NOT 的规格,因此构造成立。NAND 本身仍然是原来的规则,只是接线保证它的两个输入始终相等,不会出现 01 或 10。
用一句关系式记下来:
NOT(x) = NAND(x, x)这里的括号只是表达“把哪些信号送进这个门”,不是要求你执行一段程序。
3. 从 NAND 走到 AND,只差一次取反
回到第一课的门禁规则:卡片有效 a = 1,并且密码正确 b = 1,才允许进入。这需要 AND。
比较它与 NAND:
| a | b | NAND(a, b) | 目标 AND(a, b) |
|---|---|---|---|
| 0 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
最后两列每一行都相反。因此可以先取得 NAND 的输出,再用刚构造好的 NOT 取反:
a ──┐ ├──→ NAND ──→ t ──→ NOT ──→ outb ──┘t 是两个门之间那条信号的名字,用来帮助我们追踪中间结果。它不是额外的逻辑门,也不是存储器。
把 NOT 展开成上一节的接法,整个电路就只剩两个 NAND:
┌──────────┐ ┌──────────┐a ──────────→│ a │ ┌────────→│ a │ │ NAND 1 ├──t──┤ │ NAND 2 ├──→ outb ──────────→│ b │ └────────→│ b │ └──────────┘ └──────────┘第一个 NAND 接收两个独立输入 a、b。第二个 NAND 的两个输入都接 t,所以它负责把 t 取反。
t = NAND(a, b)out = NAND(t, t)这就是 AND 的实现:两个 NAND,前一个产生与非结果,后一个把结果反过来。
4. 完整走一次,再检查全部情况
假设卡片有效、密码错误,即 a = 1、b = 0。
第一步,第一个 NAND 看到 1 和 0,输出 t = 1。这里的 1 是中间信号,还不是允许进入的最终结果。
第二步,t = 1 同时到达第二个 NAND 的两个输入,因此第二个 NAND 输出 0。
最终 out = 0,门禁不允许进入,符合要求。
只检查这一种情况还不够:一个错误电路也可能碰巧在某个输入下给出正确答案。两个独立输入共有四种组合,我们把它们全部走完:
| a | b | 第一个 NAND:t | 第二个 NAND:NAND(t, t) | AND 规格 |
|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 |
实现输出与 AND 规格逐行相同。这证明了它在当前稳定的二值逻辑模型下的功能正确性;真实电路的传播延迟等问题不在这张表的检查范围内。
5. 把已完成的电路封装成新部件
当这两个 NAND 的连接被包装成一个 AND 部件时,外部使用者只需要知道它有 a、b 两个输入和 out 一个输出,以及对应的真值表。
内部的 t 不需要暴露出来。以后搭更大的电路,可以直接写“这里需要一个 AND”,需要分析实现时再展开它。
这是后面构建计算机时反复使用的方法:
写清规格 → 连接已有部件 → 检查所有输入 → 封装成可复用的新部件在 官方 Project 1 中,NAND 是提供好的基础元件,其他逻辑门由它和逐步完成的部件构造。课程会用 HDL 描述接线,再用测试脚本检查输出。本课先把接线背后的理由讲清楚,进入模拟实验时再学习工具操作。
6. 三个容易混淆的地方
取反不等于取负。 对一个比特做 NOT,是 0 → 1、1 → 0,不是把数值 1 变成 −1。负数如何编码会在后面的算术部分学习。
两个端口不一定来自两个独立输入。 NOT 的实现中,NAND 有两个输入端口,但它们接的是同一个 x。因此整个部件只有一个独立输入,只需要检查两种情况。
接线图描述持续存在的连接。 我们按“先算 t,再算 out”来分析,是为了方便追踪信号。真实电路中的这些元件一直连接着;输入变化后,信号经过传播,最终稳定到相应输出。这里的中间信号 t 不会记住上一次的值。
本课小结
本课完成了两种构造:
| 要构造的功能 | 接法 | 使用的 NAND 数量 |
|---|---|---|
| NOT(x) | 同一个 x 接 NAND 的两个输入 | 1 |
| AND(a, b) | 先做 NAND(a, b),再将结果接入另一个 NAND 的两个输入 | 2 |
关键不只是记住接法,而是能从规格解释它:NOT 利用了 NAND 输入相同时的两行;AND 利用了与非结果再取反就得到与结果。完整真值表把这些解释变成了可以逐项核对的依据。
读完可以直接就某段推导或接线提问,无需先完成测验。后续会在模拟器中把这些连接写成 HDL,并检查实际输出。
来源链接用于核验和自愿延伸阅读,不需要另看视频或教材。硬件实验使用软件模拟;工具入口见官方软件页面。
这一页,先记到这里。