Skip to content

图灵完备

这是图灵完备的第一章基础电路的第三关——非门NOT

本关要求

本关要求我们创建一个与提供真值表相同的电路。通过观察可以发现,这个真值表实际上就是非门NOT的真值表。 471X198/Snipaste_2025-08-16_10-14-50.png 因此,这一关实际上是让我们理解什么是非门NOT。在本关中,我们只能使用与非门NAND来设计一个非门NOT

非门NOT说明

非NOT操作是一个一元操作,当输入信号为0时,输出信号为1,当输入信号为1时,输出信号为0。 其逻辑表达式为:

result=A

非门NOT的真值表如下:

Aresult
01
10

解法

我们需要使用与非门NAND来构建一个非门NOT。方法是将相同的输入信号同时连接到与非门NAND的两个输入端口,这样就能实现非门NOT的功能。

这个结论可以从与非门NAND的真值表中得出(下划线标出的部分):

ABresult
001
011
100
110

可以看出,当与非门NAND的两个输入端口接收相同信号时,其输出正好与输入相反,即实现了非门NOT的功能。

因此,我们将输入信号同时连接到与非门NAND的两个输入端口,最后点击左上角的检查按钮(红色箭头标出)即可完成本关。 1450X813/Snipaste_2025-08-16_10-31-55.png