CMPS272, Winter 2007, Section 01: WireWorld

Wireworld is used to simulate electronic logic gates using a very simple set of rules. It is even possible to build a complete computer using Wireworld.

The rules are as follows:
  • Each cell can be in one of those four states : Empty, wire, electron head or electron tail.
  • Each cell has 8 neighbours.
  • An empty cell always stays an empty cell.
  • An electron head always changes to an electronic tail at the next generation.
  • An electron tail always changes to a wire at the next generation.
  • A wire changes to an electron head if exactly one or two of its neighbours are electron heads.

A computer counting primes has been built using these rules. The working simulation can be found here. Detailed information on Wireworld can be found on the mainpage.

More information, another simulation and some sample gates can be found in this page.

-- SerdarSali? - 07 Jan 2007