Wireworld 逻辑电路
四态元胞自动机,用于模拟电子在电路逻辑门中的流动。
- Wire
- Electron head
- Electron tail
Drag to paint with the brush: Conductor lays wire, Electron head and Electron tail place a signal, Erase clears cells. Rerun starts again from generation 0 with what you painted. Electrons run along wires like current.
你觉得 Wireworld 逻辑电路 体验如何?
关于 Wireworld 逻辑电路
- 发明时间
- Brian Silverman,1987 年
- 细胞状态
- 空白、导体、电子头、电子尾
- 核心规则
- 导体在恰好有 1 或 2 个邻居为电子头时激发
- 预设电路
- Clock loops、Single loop 或自定义手绘电路
- 导出格式
- PNG
Wireworld 逻辑电路是一种用于构建电子电路的细胞自动机,由 Brian Silverman 于 1987 年发明,并在 1990 年 1 月由 A. K. Dewdney 在《科学美国人》(Scientific American)杂志上介绍而广为人知。每个细胞处于四种状态之一:空白、导体(导线)、电子头或电子尾。电子沿着导线每步前进一个细胞,简单的规则即可让它们表现得像真实电路中的电信号。
其规则非常简洁:电子头变为电子尾,电子尾重新变回导体,而当导体的八个邻居中恰好有一个或两个电子头时,该导体就会变为电子头。空白细胞始终保持不变。仅靠这些规则就足以构建二极管、时钟和逻辑门,爱好者甚至在 Wireworld 逻辑电路中构建了一台能够计算素数的完整计算机。
本模拟器可从 Clock loops(时钟环路)、Single loop(单环路)或空白画板开始。选择画笔——Conductor(导体)、Electron head(电子头)、Electron tail(电子尾)或 Erase(擦除)——在网格上绘制,设置 40 到 180 之间的网格大小与运行速度,自定义导线、电子头和电子尾的颜色,并导出 PNG。
如何使用 Wireworld 逻辑电路
- 加载电路. 选择 Clock loops(时钟环路)或 Single loop(单环路)观察电子循环,或选择 Blank (paint) 从零开始绘制。
- 绘制导线. 选择 Conductor 画笔并在网格上绘制导线。
- 添加电子. 在导线上绘制一个 Electron head,并在紧随其后的位置放置一个 Electron tail,以便信号明确传递方向。
- 开始运行. 点击 Play 并调节 Speed,或点击 Step 单步逐帧观察信号流动。
- 导出图像. 自定义 Wire、Electron head、Electron tail 和 Background 的颜色,然后导出 PNG。
常见问题解答
Wireworld 逻辑电路的规则是什么?
包含四种状态与三条规则:电子头变为电子尾;电子尾变为导体;当导体的八个相邻细胞中恰有 1 个或 2 个电子头时,导体变为电子头。空白细胞保持不变。
为什么电子需要带有尾巴?
电子尾用于标记信号刚刚经过的位置。紧随电子头后方的细胞是电子尾,在下一步中无法被再次激活,因此电子头只能远离尾部向前移动,从而保证信号单向传播。
如何构建逻辑门?
逻辑门通过导线的特定交汇结构实现。二极管是一段特殊形态的短导线,允许信号单向通过而阻断反向;或门、与门和异或门则将两根输入导线汇合,利用电子头同时到达或单独到达的相互作用来产生或阻断输出信号。
Wireworld 真的能运行计算机吗?
可以。Wireworld 逻辑电路具有图灵完备性。2000 年代初,David Moore、Mark Owen 等人成功构建了一台可以运行并计算素数的 Wireworld 逻辑电路计算机。
参考文献
- Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.





