图灵完备全过程攻略

这是一款“硬核”的游戏，只给你一个与非门（NAND），搭建各种逻辑门、加法器、时钟、开关、选择器、锁存器、解码器、计数器、存储器、算数引擎，最终手搓图灵完备的CPU。据说通关这个游戏，就能掌握数字电路、计算机组成原理、汇编语言、操作系统等多门课程的核心思想。

我想说，虽然指望一款游戏帮助考试是不现实的，但这款游戏的确比很多教材好用。教材为了保证知识的系统性，充斥了大量细节，过于繁杂，不易把握知识点主线。另外，教材的图示过于朴实（通常是黑白简笔画），也缺乏交互界面，这就导致很多知识点过于抽象，不利于理解。因此，通过这款游戏，掌握相关知识的核心思想还是很有用的。

话不多说，以下是游戏攻略。这款游戏分为8个部分，共82个关卡。下面是第1部分，基础逻辑电路，其中有12个关卡：原力觉醒、与非门（NAND）、非门（NOT）、与门（AND）、或非门（NOR）、或门（OR）、高电平、第二刻、异或门（XOR）、三路或门、三路与门、同或门（XNOR）。

1. 基础逻辑电路

关卡1. 原力觉醒

这一关是让你熟悉电路和游戏背景故事的，不需要什么操作。

关卡2. 与非门（NAND）

这一关是让你知道与非门（NAND）的功能的，自行尝试改变左上角的输入输出值，即可熟悉。

关卡3. 非门（NOT）（搭建非门元件）

关卡4. 与门（AND）（搭建与门元件）

关卡5. 或非门（NOR）（搭建或非门元件）

根据图像得出公式：Y=A’B’ 要求输出或非门（NOR），Y=(A+B)’ 根据德摩根定律：(AB)‘=A’+B’；(A+B)‘=A’B’ 即Y=(A+B)‘=A’B’ 可通过两个非门加一个与门（与非门+非门）组成该表达式 如下图：

关卡6. 或门（OR）（搭建或门元件）

关卡7. 高电平（搭建高电平和低电平元件）

关卡8. 第二刻

关卡9. 异或门（XOR）（搭建异或门元件）

关卡10. 三路或门（搭建三路或门元件）

关卡11. 三路与门（搭建三路与门元件）

真值表：Y=ABC

关卡12. 同或门（XNOR）（搭建同或门元件）

Y=A’B’+AB =(A+B)'+AB 即或非门+与门

（完）