第四课:用 NAND 构造 OR

从“至少一个条件成立”出发,推导或门的三个 NAND 接法,并用完整 HDL 和真值表验证它。

本章目录CONTENTS ↓

前面我们已经用 NAND 构造了 NOT 和 AND,并把接线写成了 HDL。这一课继续增加一个部件:OR(或门),只要至少一个输入为 1,就输出 1。

本课的目标是理解三个 NAND 为什么能组成 OR,并看懂一份完整的 Or.hdl。重点仍然是从规格推导接线;德摩根定律会给这个推导一个简洁的名字,不需要预先学习布尔代数。

1. “至少一个”包含“两者都有”

换一条门禁规则:卡片有效,或者管理员按下放行按钮,就允许进入。两种条件任意满足一个即可,同时满足也允许进入。

约定 a 表示卡片是否有效,b 表示管理员是否按下按钮,out 表示是否允许进入。条件成立记为 1,否则为 0。

a:卡片有效 b:按下按钮 out:允许进入
0 0 0
0 1 1
1 0 1
1 1 1

这就是单比特 OR 的规格:只有两个输入都是 0,输出才是 0。

日常说“茶或者咖啡”有时意味着只能选一个,但逻辑 OR 允许两者同时成立。如果要求“恰好一个为 1”,那是后面要学习的 XOR(异或),它在输入 1、1 时的结果与 OR 不同。

再与 AND 比较:AND 要求两个条件都成立,OR 只要求至少一个成立。因此输入 1、0 时,AND 输出 0,OR 输出 1。它们表达的是两条不同的判断规则。

2. 从 OR 唯一输出 0 的情况入手

手里已有的 NAND,仅在自己的两个输入都为 1 时输出 0。我们希望整个 OR 仅在外部输入都为 0 时输出 0。

把这两句话放在一起,就有了接线思路:先把外部的两个输入分别取反,再送进 NAND。 这样,外部的 0、0 会变成 NAND 看到的 1、1,刚好产生所需的输出 0。

设 na 表示 a 取反后的信号,nb 表示 b 取反后的信号:

na = NOT(a)
nb = NOT(b)
out = NAND(na, nb)

这是逻辑关系式,不是 HDL 中按顺序执行的赋值语句。

为什么其他情况也成立?只要 a、b 中至少有一个是 1,取反后 na、nb 中就至少有一个是 0。NAND 只要看到任意一个输入为 0,就会输出 1。两种情况合在一起,正好覆盖了 OR 的规格。

这也说明,直接把 a、b 送进 NAND 并不能得到 OR:输入 0、0 时 NAND 输出 1,而 OR 要求输出 0;输入 1、1 时两者的结果也相反。

3. 把两个 NOT 展开为 NAND

第二课已经得到 NOT(x) = NAND(x, x)。因此 na、nb 可以各用一个 NAND 产生,最后再用一个 NAND 合并这两个信号:

na = NAND(a, a)
nb = NAND(b, b)
out = NAND(na, nb)

一共三个 NAND。前两个分别取反,第三个接收两个取反结果。

下面先把前两个部件画成 NOT,便于看清两条独立的信号路径;每个 NOT 内部就是一个输入分成两路的 NAND。

┌──────────┐
a ──→ [NOT] ── na ──────→│ a │
│ NAND ├──→ out
b ──→ [NOT] ── nb ──────→│ b │
└──────────┘

na 和 nb 是两条不同的内部信号,各自连到最后一个 NAND 的一个输入端口。它们没有直接接在一起。

以“卡片无效,但管理员按下按钮”为例,外部输入是 a=0、b=1。a 取反得到 na=1,b 取反得到 nb=0。最后一个 NAND 看到 1、0,输出 out=1,所以允许进入。

再把所有情况列齐:

a b na = NOT(a) nb = NOT(b) NAND(na, nb) OR 规格
0 0 1 1 0 0
0 1 1 0 1 1
1 0 0 1 1 1
1 1 0 0 1 1

实现输出与规格逐行相同。这验证了该接法在稳定的二值逻辑模型下实现 OR;这里不讨论真实电路的传播延迟。

4. 给刚才的推导一个名字

NAND 的意思是对 AND 的结果取反。因此,刚才的关系也可以写成:

a OR b = NOT(NOT(a) AND NOT(b))

用普通语言读,就是:“至少一个条件成立”等价于“并非两个条件都不成立”。

这是一条德摩根定律的等价写法。它告诉我们,取反可以帮助我们在 AND 与 OR 的表达之间转换;MIT 的组合逻辑讲义说明了这种关系。本课只需要理解上面这一条,我们已经用四行真值表检查了它。

特别注意括号:最外层的 NOT 对整个 AND 结果取反。如果去掉最外层的 NOT,只保留 NOT(a) AND NOT(b),得到的是“两个输入都为 0 时输出 1”,与 OR 恰好相反。

5. 写成完整的 Or.hdl

现在直接使用三个 Nand,完整文件如下:

CHIP Or {
IN a, b;
OUT out;
PARTS:
Nand(a=a, b=a, out=na);
Nand(a=b, b=b, out=nb);
Nand(a=na, b=nb, out=out);
}

Or 是官方芯片名,文件名为 Or.hdl;大小写与 Nand 一样需要留意。外部接口仍然是两个输入 a、b 和一个输出 out,na、nb 只存在于内部接线中。

第一行将整个 Or 的输入 a 同时接到第一个 Nand 的两个输入,输出 na。第二行同理,对外部输入 b 取反,输出 nb。第三行把 na、nb 分别接到最后一个 Nand 的 a、b,产生外部输出 out。

第二行的 a=b 尤其值得注意:左侧 a 属于内部 Nand,右侧 b 属于整个 Or。这句话只是把外部输入 b 接到该 Nand 的 a 端口,没有把整个 Or 的外部 a、b 连在一起。

如果复用已经完成的 Not 部件,PARTS 也可以写成下面这样:

PARTS:
Not(in=a, out=na);
Not(in=b, out=nb);
Nand(a=na, b=nb, out=out);

这个片段用于替换完整文件的 PARTS 部分。这里的 Not 输入叫 in,不是 a、b;它封装的正是前两行 Nand 的接法。两种写法的外部功能相同,第一种直接展示三个 NAND,第二种通过部件名表达取反的用途。官方 Project 1允许使用原始 Nand 和逐步构造好的部件。

6. 准备动手时,验证四种输入

可以沿用第三课的官方在线硬件模拟器,无需购买硬件。在线版工具由官方软件页面提供,可以在浏览器中完成项目并下载代码备份。

  1. 在 Project 1 中选择 Or,确认正在编辑 Or.hdl。
  2. 使用上面的完整三 NAND 实现,检查语法状态。
  3. 确认当前 Test Script 和 Compare File 对应 Or,运行完整测试。
  4. 对照 Output File 或 Diff Table,检查 (0,0)、(0,1)、(1,0)、(1,1) 的输出依次为 0、1、1、1。

尤其留意 (1,1):OR 在这里必须输出 1。如果只检查两组混合输入 (0,1) 与 (1,0),就无法区分 OR 与 XOR,也无法区分 OR 与直接使用一个 NAND 的错误实现。

如果测试失败,选一组不符合预期的输入,分别算出 na、nb,再检查最后一个 Nand 看到了什么。这样可以将错误定位到具体连接。只出现“没有语法错误”,或者只对当前输入使用一次 Eval,都不能代替四种输入的完整检查。

实践可在准备好时进行。若希望进一步检查自己能否独立实现,可以先关掉示例,依据三条逻辑关系写一遍,再运行测试;这不是阅读后的必答作业。

本课小结

OR 表达“至少一个输入为 1”,包括两个输入都为 1 的情况。构造它的关键,是把“外部两个输入都为 0”变成“最后一个 NAND 的两个输入都为 1”:分别取反,再送入 NAND,共用三个 NAND。

真值表解释了为什么接法成立,HDL 把接法写成了可测试的文件。读完后,可以就推导、代码或测试结果继续提问;需要小测时再开始。后续会学习 XOR,进一步区分“至少一个”与“恰好一个”,继续完成 Project 1 的其余芯片。

文中来源用于核验和自愿延伸阅读,不要求另看视频或教材。

这一页,先记到这里。