我儿子最近在玩小小大星球2,我注意到游戏编辑器允许与门、或门和非门……它是图灵完备吗?如果是这样,任何人都可以推荐一个学习资源,将这些原语转换成更高级别的条件 if 之类的东西吗?
你不需要并且one ofAND 或 OR 能够完成所有二进制逻辑。
这是德摩根定律 http://en.wikipedia.org/wiki/De_Morgan%27s_laws, 基本上。
然而,这对于图灵完整性来说还不够。
为此,您还需要随机(或可简化等效)访问
(理论上)无限的内存。
很有可能,您将能够构建一个触发器(一个D触发器 http://en.wikipedia.org/wiki/Flip-flop_(electronics)#Gated_D_latch是使用 NAND 构建的,所以很简单)使用
可用的逻辑门。从这些,你可以建立一个
注册,有了足够的,你就可以装备
构建一些简单的程序。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)