第五课:用已有逻辑门构造 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 与布尔表达式。无需另看视频或教材。
这一页,先记到这里。