图灵完备

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

本关要求

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

3输入或门OR说明

本关要实现具有3个输入的或门OR，3个输入的或门OR和2个输入的或门OR没有本质上的不同，只要输入信号中至少有一个为高电平1，输出信号就会为高电平1。

解法

或操作OR具有结合律：

$$result=A+B+C=(A+B)+C=A+(B+C)$$

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