【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结


3楼猫 发布时间:2023-05-18 04:11:09 作者:cllemce Language

09、异或门(XOR)

ps:本关有成就要求,要求是用四个与非门完成本关。

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第0张

01/15

本关给出的真值表为

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第1张

我们发现当输入不同时输出1,否则为0。

这里直接通过真值表列出标准形式

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第2张

所以我们得到一个简单的答案(与或式)

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第3张

本关还有成就是使用4个与非门完成

我这里根据或与式来推出要求

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第4张

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第5张

框内为与非

成就答案:

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第6张

10、三路与门、三路或门

三路或门

当有输入为1时,输出1。

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第7张

我们可以通过两个或门连接起来解决问题。因为三路的或门性质与两输入的或门是一样,只是变量多了罢了。

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第8张

同理的三路与门答案也是如此。

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第9张

11、同或门(XNOR)

本关给出的真值表为

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第10张

通过表发现当输入相同时时输出1,否则为0。

我们可以通过真值表来求解,前面有提到过了,这里我不多赘述。

我们将它的真值表与异或门的真值表比较,发现输出是相反的,通过这一点我们可以直接在异或门表达式上面取反得到答案。

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第11张

将之前的或与式非

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第12张

将之前的与或式非

以及通过反演律推导的四个或非组成的

【PC游戏】图灵完备Turing complete攻略——第一层基础逻辑电路02完结-第13张

如有什么错误地方欢迎大家指出,或者还有什么更好解法也欢迎在评论区分享!

如果看不懂的话也欢迎大家在评论区提出问题(我把最后的推导跳了)

#冷门佳作推荐#


© 2022 3楼猫 下载APP 站点地图 广告合作:asmrly666@gmail.com