Chapter 3: The World of Simple Programs

Section 2: More Cellular Automata

Rule expressions [for cellular automata]

The table below gives Boolean expressions for each of the elementary rules. The expressions use the minimum possible number of operators; when there are several equivalent forms, I give the most uniform and symmetrical one. Note that stands for Xor.

Image Source Notebooks:

From Stephen Wolfram: A New Kind of Science [citation]