HDLbits
Browse Problems

Circuits/Sequential Logic

Rule 110 Cellular Automaton

medium
cellular-automatonsequential

For each position, use the left, current, and right cells as a 3-bit neighborhood. Rule 110 maps neighborhoods 111 through 000 to outputs 0,1,1,0,1,1,1,0 respectively. Treat cells beyond either edge as zero.