跳转到内容

Wireworld

维基百科,自由的百科全书
以Wireworld模拟的二极管,下面的是逆向偏压(蓝:电子头;红:电子尾;黄:导体;黑:空)

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

规则

  1. 导体
  2. 电子头
  3. 电子尾

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

→:变为

  • 空→空
  • 电子头→电子尾
  • 电子尾→导体
  • 当导体拥有一至两个电子头邻居时,导体→电子头
两个时脉产生器和XOR闸