图灵完备

这是图灵完备的第一章基础电路的第六关——或门OR

本关要求

本关要求我们使用与非门NAND和非门NOT来构建一个或门OR。 因此，这一关实际上是让我们理解什么是或门OR。

或门OR说明

或OR操作是一个二元操作，当两个输入信号中至少有一个为高电平1时，输出信号为高电平1，其余状态下输出为低电平0。 其逻辑表达式为：

$$result=\overline{(\stackrel{―}{A+B})}=A+B$$

或门OR的真值表如下:

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

解法

我们需要使用与非门NAND和非门NOT来构建一个或门OR。在这里我们可以继续使用摩根定律。

$$result=\overline{(\stackrel{―}{A+B})}=A+B=\overline{\stackrel{―}{A}\cdot \stackrel{―}{B}}$$

通过这个式子我们可以把或操作OR转换成与非操作NAND。而与非操作NAND的两个输入则是初始输入分别按位取反之后的结果。

方法是首先将两个输入信号分别连接在两个非门NOT上取反，然后将取反后的结果分别连接在两个与非门NAND的输入端口上，这样就能实现或门OR的功能。