图灵完备

这是图灵完备的第一章基础电路的第七关——高电平

本关要求

本关要求我们使用与非门NAND、非门NOT、或非门NOR、或门OR、与门AND来构建一个始终输出高电平的电路。 因此，这一关实际上是让我们理解什么是始终输出高电平。

始终输出高电平说明

在本关中，输入信号只有一个，可能为高电平1，也可能为低电平0，但是输出信号始终为高电平1。 我们可以写出这个逻辑的真值表。 始终输出高电平的真值表如下:

A	result
0	1
1	1

解法

这里我们需要学会通过真值表写出逻辑表达式，然后利用这个逻辑表达式来构建电路。 该真值表的逻辑表达式为$result=\bar{A}+A$

通过这个式子我们可以看到始终保持高电平本质上是一个或操作OR，即将输入信号的取反结果与其进行按位或操作OR。

方法是首先将输入信号连接在非门NOT上得到中间结果，然后将原始输入信号和中间结果分别连接在一个或门OR的输入的两个端口上，这样就能实现始终输出高电平。

这一关完成后，会弹出以下提示： 这个提示就是第五关中提到的摩根定律。可以仔细研究一番。