由NAND/NOR组成的电路是否完整?

  • 本文关键字:是否 电路 NAND NOR logic
  • 更新时间 :
  • 英文 :


根据另一个答案,似乎是肯定的,但看起来任何二进制计数器的实现都使用某种"时钟"。

那么,如果没有"clock", NAND/NOR仍然是完全的吗?组件?

对于这个主题的概述,这篇相关的文章很有帮助。

一个由NANDNOR门组成的没有反馈回路的组合逻辑电路不是图灵机。它缺少内存,不能执行带有循环和条件分支的程序。输出值仅取决于当前的输入值。如果不考虑瞬态信号的变化,这种电路表现出纯静态的特性。

然而,SR触发器作为顺序逻辑的基本元素可以由NAND门构建。另外的组合逻辑决定了状态机如何从一种状态转换到另一种状态。这种有限状态机仍然不是图灵完备的,因为它的内存是有限的。请看相关的文章。

因此,无限NAND/NOR电路可以作为图灵完备性分析的候选电路。

相关内容

  • 没有找到相关文章

最新更新