主题
Search

WireWorld


WireWorld 是由 Brian Silverman 于 1987 年引入的二维四色元胞自动机。该自动机的规则使用单元格的旧值 a 以及设置为 1 的八个邻居的数量 u,根据一个粗略模拟导线中电流流动的系统,规则如下。

0. 颜色 0 被认为是背景,并且始终保持为背景。

1. 颜色 1 被认为是电子头,并且始终变为电子尾。

2. 颜色 2 是电子尾,并且始终变为导线。

3. 颜色 3 是导线,它保持为导线,除非 u 为 1 或 2,在这种情况下它变为电子头。

Wire World gates

通过这些规则,可以构建数字逻辑电路,如上文针对 ORXORAND 门所示。

WireWorldMultiplier

2002 年,Nick Gardner 演示了如何使用上述网络通过 WireWorld 构造将两个 8 位二进制数相乘。


另请参阅

元胞自动机

此条目由 Ed Pegg, Jr. (作者链接) 贡献

使用 探索

参考文献

Dewdney, A. K. "计算机娱乐。" 科学美国人 262, 146, 1990 年 1 月。Wolfram, S. 一种新的科学。 Champaign, IL: Wolfram Media, 页 1117, 2002.

在 中被引用

WireWorld

请引用为

Pegg, Ed Jr. “WireWorld。” 来自 ——Wolfram 网络资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/WireWorld.html

主题分类