Wireworld 逻辑电路

四态元胞自动机,用于模拟电子在电路逻辑门中的流动。

  • Wire
  • Electron head
  • Electron tail
100%

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.

Setup
96 × 96 cells
View
30 generations per second

你觉得 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 逻辑电路

  1. 加载电路. 选择 Clock loops(时钟环路)或 Single loop(单环路)观察电子循环,或选择 Blank (paint) 从零开始绘制。
  2. 绘制导线. 选择 Conductor 画笔并在网格上绘制导线。
  3. 添加电子. 在导线上绘制一个 Electron head,并在紧随其后的位置放置一个 Electron tail,以便信号明确传递方向。
  4. 开始运行. 点击 Play 并调节 Speed,或点击 Step 单步逐帧观察信号流动。
  5. 导出图像. 自定义 Wire、Electron head、Electron tail 和 Background 的颜色,然后导出 PNG。

常见问题解答

Wireworld 逻辑电路的规则是什么?

包含四种状态与三条规则:电子头变为电子尾;电子尾变为导体;当导体的八个相邻细胞中恰有 1 个或 2 个电子头时,导体变为电子头。空白细胞保持不变。

为什么电子需要带有尾巴?

电子尾用于标记信号刚刚经过的位置。紧随电子头后方的细胞是电子尾,在下一步中无法被再次激活,因此电子头只能远离尾部向前移动,从而保证信号单向传播。

如何构建逻辑门?

逻辑门通过导线的特定交汇结构实现。二极管是一段特殊形态的短导线,允许信号单向通过而阻断反向;或门、与门和异或门则将两根输入导线汇合,利用电子头同时到达或单独到达的相互作用来产生或阻断输出信号。

Wireworld 真的能运行计算机吗?

可以。Wireworld 逻辑电路具有图灵完备性。2000 年代初,David Moore、Mark Owen 等人成功构建了一台可以运行并计算素数的 Wireworld 逻辑电路计算机。

参考文献

  1. Dewdney, A. K. (1990). Computer Recreations: The cellular automata programs that create Wireworld, Rugworld and other diversions. Scientific American 262(1), 146–149.