图灵完备

这是图灵完备第一章基础电路的第九关——异或门XOR

本关要求

本关要求我们使用与非门NAND、非门NOT、或非门NOR、或门OR、与门AND来构建一个异或门XOR。

异或门XOR说明

异或XOR操作是一个二元操作，当两个输入信号取值不同时，输出为高电平1，当两个输入信号取值相同时，输出为低电平0。 异或门XOR操作的真值表如下:

A	B	result
0	0	0
1	0	1
0	1	1
1	1	0

解法

我们依然要通过真值表写出逻辑表达式，然后利用这个逻辑表达式来构建电路。 该真值表的逻辑表达式为$result=A\cdot \bar{B}+B\cdot \bar{A}$ 通过这个式子可以看出本关其实是上一关的加强版。 方法是首先用一个非门NOT将输入1的信号按位取反，然后将输入2的信号和输入1的取反的结果进行按位与操作AND得到中间结果1；然后用一个非门NOT将输入2的信号按位取反，然后将输入1的信号和输入2的取反的结果进行按位与操作AND得到中间结果2；最后将中间结果1和中间结果2进行按位或操作OR得到最终结果。