one-dimensional cellular automata
000
001
010
011
100
101
110
111
explanation