第二课:用 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 ──→ out
b ──┘

t 是两个门之间那条信号的名字,用来帮助我们追踪中间结果。它不是额外的逻辑门,也不是存储器。

把 NOT 展开成上一节的接法,整个电路就只剩两个 NAND:

┌──────────┐ ┌──────────┐
a ──────────→│ a │ ┌────────→│ a │
│ NAND 1 ├──t──┤ │ NAND 2 ├──→ out
b ──────────→│ 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,并检查实际输出。

来源链接用于核验和自愿延伸阅读,不需要另看视频或教材。硬件实验使用软件模拟;工具入口见官方软件页面。

这一页,先记到这里。