图灵完备

这是图灵完备的第一章基础电路的第八关——第二刻

本关要求

本关要求我们使用与非门NAND、非门NOT、或非门NOR、或门OR、与门AND来构建一个只在第二个时刻输出为高电平的电路。

第二刻说明

在本关中提供的真值表中，只有一个状态下输出才是高电平1，即输入1=1且输入2=0，输出=1 本关的真值表如下:

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

解法

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

通过这个式子我们可以看到只需要用一个非门NOT和一个与门AND即可实现满足输入1=1且输入2=0，输出=1的电路。

方法是首先将输入2连接在一个非门NOT进行取反得到中间结果，然后将输入1的信号和中间结果连接在一个与门AND的两个输入端口。