跳转到内容

Wireworld

维基百科，自由的百科全书
以Wireworld模拟的二极体，下面的是逆向偏压（蓝：电子头；红：电子尾；黄：导体；黑：空）

Wireworld是一种细胞自动机，由Brian Silverman在1987年发明，作为其程式Phantom Fish Tank的一部分。后来《科学美国人》的“电脑娱乐”一栏提及它而成名。Wireworld适合模拟电子逻辑元素，或控制极。尽管规则简单，Wireworld具有图灵完备性。

规则

[编辑]
  1. 空
  2. 导体
  3. 电子头
  4. 电子尾

时间以离散的步伐进行，单位是“代”。

→:变为

  • 空→空
  • 电子头→电子尾
  • 电子尾→导体
  • 当导体拥有一至两个电子头邻居时，导体→电子头
两个时脉产生器和XOR闸
检索自“https://zh.wikipedia.org/w/index.php?title=Wireworld&oldid=50294613”