图灵完备

这是图灵完备的第一章基础电路的第四关——与门AND

本关要求

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

与门AND说明

与AND操作是个二元操作，当两个输入信号都为高电平1时，输出信号为高电平1，其余状态输出为低电平0。 其逻辑表达式为：

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

与门AND的真值表如下:

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

解法

我们需要使用与非门NAND和非门NOT来构建一个与门AND。方法是将与非门NAND的输出连接到非门NOT的输入上，这样就能实现与门AND的功能。