Wireworld Cellular Automaton — Logic Gates

Four-state CA implementing digital circuits: electrons flow through conducting wires

Empty
Conductor
Electron head
Electron tail
Step: 0 Conductors: 0 Electrons: 0 Mode: view
About: Wireworld is a cellular automaton with 4 states: empty, conductor, electron head, and electron tail. Rules: empty→empty, head→tail, tail→conductor, conductor→head if exactly 1 or 2 neighboring heads (else stays conductor). These simple rules support electron signals flowing along wires, and allow construction of all digital logic gates including OR, AND, XOR, and full adder circuits.