专栏/萌新玩图灵完备(Turing Complete)通关记录1:基础逻辑电路

萌新玩图灵完备(Turing Complete)通关记录1:基础逻辑电路

2024年02月29日 07:25--浏览 · --点赞 · --评论
kokiyu酱
粉丝:35文章:1

    个人记录一下玩图灵完备中通关的思路,由于本人没学过数电和计算机组成原理,通关思路都是野路子,若有大佬指点非常感谢。(文中“0”表示假,“1”表示真)

原力觉醒

    本关只需要连接好输入和输出,并点击左上角输入切换1和0。

与非门(NAND)

    本关引入与非门的概念,并引导玩家了解“真值表”的概念。

与非门(NAND)

    下方真值表在表格中表示为:

NAND的真值表

非门(NOT)

    将NOT与NAND的真值表对比,不难看出,当NAND输入都为0,输出为1;输入都为1,输出为0。故只需将输入化为两端接入NAND即可实现NOT。

NOT与NAND的真值表对比
非门(NOT)

与门(AND)

    将AND与NAND的真值表对比,很明显当NAND输出1时,AND输出是0;当NAND输出0时,AND输出是1。故实现AND只需要在NAND后面取反即可。

AND与NAND的真值表对比
与门(AND)

或非门(NOR)

    将NOR与AND的真值表对比,很明显,NOR只有在输入都为0时输出1,AND只有在输入都为1时输出1,故实现NOR只需要将AND的输入端取反即可。

NOR与AND的真值表对比

或非门(NOR)

    游戏这关还没给AND门,在上个关卡的基础上将输入取反即可。

或门(OR)  
    将OR与NOR的真值表对比,明显当OR输出0时,NOR输出1,当OR输出1时,NOR输出0,故实现或门只需要在NOR后取反即可。

OR与NOR的真值表对比
或门(NOR)

高电平

    观察NAND的真值表,可知当输入值不相同时,NAND必定输出1,故将输入值分成两条路线,一条路线取反即可满足永远输出1。

NAND的真值表


高电平

第二刻

    观察第二刻的真值表,发现其只有一种情况下输出1,与AND相似,对比AND的真值表,发现AND只有输入值都为1的情况下输出1,若要输入1,0时AND输出1,则将输入2取反,画出真值图,满足需求。

第二刻与AND的真值表对比
第二刻

异或门(XOR)

    观察异或门的真值表,发现其只有在输入相反信号时输出1,输入相同信号时输出2。我们需要将输入信号分组,使其输入相反信号时为组1,输入相同信号时为组2。联想上一题的第二刻,其将1,0与其他三个输入分开,同理可做第三刻,其将0,1与其他输入分开。我们将输入值分别通过第二刻和第三刻,可以发现当输入值相同时,输出值必为两个0,当输入值相反时,输出值为1,0或0,1,这样就将信号分为两组了。联想到OR特性“任一输入为1时输出1”,可在后方加一个OR满足XOR效果。

XOR,第二刻,第三刻的真值表对比
异或门(XOR)

三路或门

    观察三路或门的真值表,发现其属性与OR类似,仅两路输入都为0时才输出0。

三路或门与OR的真值表对比

    简化三路或门的真值表,并且当且仅当输入1和输入2都输入0,输出才为0,其他都输出1,故先将输入1和输入2输入OR,得: 

输入1和输入2先输入OR

    现在就很明显了,只有第一种情况下输入都为0,其他情况下都至少有一个输入为1,考虑到OR性质“仅输入都为0时输出0”,我们将两个输入再输入一个OR,可得三路或门。

三路或门

三路与门

    思路跟三路或门是一样的,只需要将输入1,输入2先接入AND,再将剩下两个输入接入AND,就可满足三路与门的需求。

三路与门真值表

三路与门

同或门(XNOR)

    观察同或门的真值表,容易发现其输出值与XOR正好相反,故在XOR后取反即可。

XNOR与XOR的真值表

同或门(XNOR)


投诉或建议

玻璃钢生产厂家玻璃钢学生雕塑橡胶玻璃钢牛雕塑制作新乡商场美陈雕塑生产厂家玻璃钢花盆报价图片石碣玻璃钢卡通雕塑山西水果玻璃钢雕塑订做价格天津玻璃钢雕塑哪家好湖滨玻璃钢雕塑附近校园玻璃钢雕塑厂许昌附近不锈钢玻璃钢卡通雕塑玻璃钢雕塑报价一览表2022商场跨年美陈祥符玻璃钢雕塑古塔玻璃钢雕塑厂家河南玻璃钢景观雕塑制造小品玻璃钢人物雕塑包括哪些淮阴酒店玻璃钢花盆安徽玻璃钢伟人雕塑仿真玻璃钢雕塑公司方案湖北武汉玻璃钢雕塑制作宣城商场开业美陈淮安商场新年美陈石家庄玻璃钢雕塑厂吉林玻璃钢卡通水果雕塑关公玻璃钢雕塑设计公司鹤壁校园不锈钢玻璃钢卡通雕塑亳州定制玻璃钢雕塑报价江门玻璃钢人物雕塑大型校园玻璃钢景观雕塑价格武威人物玻璃钢雕塑定做香港通过《维护国家安全条例》两大学生合买彩票中奖一人不认账让美丽中国“从细节出发”19岁小伙救下5人后溺亡 多方发声单亲妈妈陷入热恋 14岁儿子报警汪小菲曝离婚始末遭遇山火的松茸之乡雅江山火三名扑火人员牺牲系谣言何赛飞追着代拍打萧美琴窜访捷克 外交部回应卫健委通报少年有偿捐血浆16次猝死手机成瘾是影响睡眠质量重要因素高校汽车撞人致3死16伤 司机系学生315晚会后胖东来又人满为患了小米汽车超级工厂正式揭幕中国拥有亿元资产的家庭达13.3万户周杰伦一审败诉网易男孩8年未见母亲被告知被遗忘许家印被限制高消费饲养员用铁锨驱打大熊猫被辞退男子被猫抓伤后确诊“猫抓病”特朗普无法缴纳4.54亿美元罚金倪萍分享减重40斤方法联合利华开始重组张家界的山上“长”满了韩国人?张立群任西安交通大学校长杨倩无缘巴黎奥运“重生之我在北大当嫡校长”黑马情侣提车了专访95后高颜值猪保姆考生莫言也上北大硕士复试名单了网友洛杉矶偶遇贾玲专家建议不必谈骨泥色变沉迷短剧的人就像掉进了杀猪盘奥巴马现身唐宁街 黑色着装引猜测七年后宇文玥被薅头发捞上岸事业单位女子向同事水杯投不明物质凯特王妃现身!外出购物视频曝光河南驻马店通报西平中学跳楼事件王树国卸任西安交大校长 师生送别恒大被罚41.75亿到底怎么缴男子被流浪猫绊倒 投喂者赔24万房客欠租失踪 房东直发愁西双版纳热带植物园回应蜉蝣大爆发钱人豪晒法院裁定实锤抄袭外国人感慨凌晨的中国很安全胖东来员工每周单休无小长假白宫:哈马斯三号人物被杀测试车高速逃费 小米:已补缴老人退休金被冒领16年 金额超20万

玻璃钢生产厂家 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化