主題
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.tw/WireWorld.html

主題分類