第五课:用已有逻辑门构造 XOR

区分“至少一个”和“恰好一个”,把异或的判断规则拆成已有部件,并写成完整 HDL。

本章目录CONTENTS ↓

OR 表达“至少一个输入为 1”。这一课只改变一条规则:两个输入中恰好一个为 1,才输出 1。 这就是 XOR(exclusive OR,异或)。我们将用已有的 Or、And、Not 组合出它。

1. XOR 判断两个比特是否不同

假设要比较两个单比特状态:a 是目标状态,b 是实际状态。我们希望不一致时亮起提示灯,令 out=1;一致时熄灭,令 out=0。

a b OR XOR:是否不同
0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 0

两个输入不同,XOR 输出 1;相同,输出 0。 对两个比特来说,这与“恰好一个为 1”是同一条规则。

XOR 与 OR 只在 (1,1) 这一行不同:OR 允许两个条件同时成立,XOR 排除这种情况。别把 XOR 理解为对 OR 取反;例如 (0,0) 的 XOR 是 0,而 OR 取反会得到 1。

2. 把“恰好一个”拆成两个条件

从刚才的差别出发,我们可以把 XOR 的规则说成:

至少有一个输入为 1,并且不能两个输入都为 1。

这句话的每一部分都有现成的部件:

  • “至少一个为 1”:用 OR,输出信号记作 either。
  • “两个都为 1”:用 AND,输出信号记作 both。
  • “不能两个都为 1”:将 both 取反,得到 notBoth。
  • 两个要求必须同时满足:最后用 AND 合并 either 与 notBoth。

用逻辑关系式写出来:

either = OR(a, b)
both = AND(a, b)
notBoth = NOT(both)
out = AND(either, notBoth)

因此:

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

以目标状态 a=1、实际状态 b=0 为例:either=1,说明至少有一个为 1;both=0,取反得到 notBoth=1。最后 AND 收到两个 1,输出 1,提示两者不一致。

如果两者都是 1,either 仍为 1,但 both=1 会让 notBoth=0,最后的 AND 就输出 0。这正是我们从 OR 中排除的那一行。

3. 写成 Xor.hdl,并核对全部输入

四条逻辑关系对应四个部件,完整文件如下:

CHIP Xor {
IN a, b;
OUT out;
PARTS:
Or(a=a, b=b, out=either);
And(a=a, b=b, out=both);
Not(in=both, out=notBoth);
And(a=either, b=notBoth, out=out);
}

前两个部件接收同一组外部输入,分别产生 either 和 both;both 经过 Not 后,与 either 一起送入最后的 And。中间信号名直接说明各自表达的条件,便于逐段检查。

a b either both notBoth out XOR 规格
0 0 0 0 1 0 0
0 1 1 0 1 1 1
1 0 1 0 1 1 1
1 1 1 1 0 0 0

四行都符合规格。也可以按最后一个 And 的两个条件理解:(0,0) 被“至少一个为 1”排除,(1,1) 被“不能两个都为 1”排除,只有两组不同的输入能通过。

Xor 是官方 Project 1的一个芯片;项目允许复用已经构造的部件。这里的 Or、And、Not 都能继续展开为 NAND,所以仍然符合从 NAND 开始构建的要求。本课采用便于解释的组合方式,不要求每次都把底层接线展开。

动手时测试 Xor.hdl 即可:按 (0,0)、(0,1)、(1,0)、(1,1) 的顺序,预期输出是 0、1、1、0。沿用之前的在线模拟流程,尤其检查 (1,1),以免误写成 OR。

本课小结

二输入 XOR 表达“输入不同”,可拆为“至少一个为 1,并且不能两个都为 1”。这一课的构造方法是:先把判断规则拆成已有部件能表达的条件,再通过接线组合起来。

读完后可以就推导或代码继续提问;准备好时再进行小测。

资料供自愿查阅:官方 Project 1列出芯片与测试要求;Steve Ward 的组合逻辑讲义说明 XOR 与布尔表达式。无需另看视频或教材。

这一页,先记到这里。