过来造计算机!把你那调不出来的破题先放放呗

· · 休闲·娱乐

游戏地址:https://www.nandgame.com/

之前不是有人在洛谷日报上扔了个尺规作图的游戏吗,今天我也 来整个类似的活

这个游戏就是让你首先用基本电路元件做一个与非门(NAnd Gate),然后你要去拿着若干个与非门去实现各种基本逻辑门:与,或,非,异或门。再一步步做到算术模块,存储器、CPU

之后要是学计算机专业的话迟早要做实验的不如先来玩玩(

下面这就是第一关,让你实现 NAnd Gate 的界面。它会给你两种模块,一个会在左边的输入端没有输入时将右边的信号从输出端输出,另一个则是在左边有输入时才会把右边的信号输出,你要用这两个模块去实现与非门。

界面的左边将会始终能看到你造的这个单元的逻辑真值表,方便你随时检查你做的对不对。

当你确定你实现了这个 level 要求的这个单元之后,可以点击上面的 Check Solution,即可进入下一关。

从第二关非门(Inv Gate)开始,你一开始做的这个与非门将被作为最基础的单元允许你来使用。

之前做出过的单元也会允许你在之后的关卡中使用。

比如接下来实现半加器(Half Adder,实现一位二进制数的加法器)的时候你就可以把之前做过的基本逻辑门直接拿来使用,根据我们现在对二进制运算的理解,我们知道半加器可以通过一个与门和一个异或门实现,如下图。

这个游戏在你做出这个单元之后就视作你成功过关,但是实际上,现在这样的设计并非最优的,就像这个半加器,现在使用了总共 6 个与非门,其实存在使用更少的与非门的设计方式,像这样我们可以把这两个模块展开:

这时我们就能发现最下面这两个与非门可以合并:

于是最后就得到了这样的结果:

(只使用 5 个与非门,为实际上使用与非门最少的设计方式)

不过我自己其实也刚看到这个网页,这个游戏网上已经存在一些比较完善的攻略了,实在解不了的话可以参考参考,祝大家游玩愉快哈