图灵完备

这是图灵完备第一章基础电路的第十一关——3输入与门AND

本关要求

本关要求我们使用与非门NAND、非门NOT、或非门NOR、或门OR、与门AND来构建一个具有3个输入的与门AND。

3输入与门AND说明

本关要实现具有3个输入的与门AND，3个输入的与门AND和2个输入的与门AND没有本质上的不同，只要输入信号全部为高电平1，输出信号才会为高电平1，其余状态下输出都是低电平0。

解法

与操作AND同样也具有结合律：

$$result=A\cdot B\cdot C=(A\cdot B)\cdot C=A\cdot (B\cdot C)$$

我们只需要将输入信号1和输入信号2连在一个与门AND上得到中间结果，然后将中间结果和输入信号3连到另一个与门AND上就能得到最终结果。