【图灵完备(Turing Complete)】一、基础逻辑电路

【图灵完备(Turing Complete)】一、基础逻辑电路

---

---

1/2/3：原力觉醒 /与非门 /非门

首先是第一关：原力觉醒。其实就是一根电线，如上图所示，鼠标拖出一根线，从左到右就算完成了。
接下来：与非门。
和之前一样，拖出导线连接输入端，再拖一根线连到输出端，然后仔细阅读底部中文提示，在灰色的小圆点上点出正确的颜色即可通关。

再然后：非门。
与非门的两个输入端直接并联接到给定输入元件，与非门的输出接到给定输出元件，搞定。

---

4/5/6：与门 /或门 /或非门

在上一轮关卡中得到了 与非门，那么这次再加一个 非门，负负得正，就得到了一个 与门

或门的英文是OR，解法看图：

过关后，现在可以来看看中间的关卡：或非门。
或非门的英文是NOR，也就是把一个 或门OR 和一个 非门NOT，结合在一起。

至此，我们拥有了：与门、或门、非门，以及与非门、或非门。在后面的关卡中，将要运用这些基础逻辑门去组成更加复杂的电路了。

---

7：高电平

本关的任务是：产生一个高电平。

由于非门的存在，它永远输出1，所以当或门的另一个输入无论处于什么状态，总体电路的输出永远都是1

---

8：第二刻

本关的字面要求是：只在第二个时刻输出高电平1，其它时刻都输出0。
首先我们观察一下给定的输入条件，以及预期的输出结果.
然后根据这些条件,写出真值表。

---

9/10/11/12：异或 /三路或门 /三路与门 /同或

异或门XOR用真值表法解法见下图：

三路或门，这个没啥好说的，在普通两路或门的基础上再加一个或门即组成一个三路或门。

三路与门，同理

同或门XNOR，仔细看看真值表，会发现实际上就是把异或门的输出取个反。

---

至此，我们已经完成了第一阶段的全部关卡~