根据另一个答案,似乎是肯定的,但看起来任何二进制计数器的实现都使用某种"时钟"。
那么,如果没有"clock", NAND/NOR仍然是完全的吗?组件?
对于这个主题的概述,这篇相关的文章很有帮助。
一个由NAND
和NOR
门组成的没有反馈回路的组合逻辑电路不是图灵机。它缺少内存,不能执行带有循环和条件分支的程序。输出值仅取决于当前的输入值。如果不考虑瞬态信号的变化,这种电路表现出纯静态的特性。
然而,SR触发器作为顺序逻辑的基本元素可以由NAND
门构建。另外的组合逻辑决定了状态机如何从一种状态转换到另一种状态。这种有限状态机仍然不是图灵完备的,因为它的内存是有限的。请看相关的文章。
因此,无限NAND
/NOR
电路可以作为图灵完备性分析的候选电路。