one-dimensional cellular automata

000
001
010
011
100
101
110
111

explanation