An elementary monodimensional binary cellular automaton -106- with random white starting points -on the bottom line- [Un automate cellulaire binaire monodimensionnel élémentaire -106- avec des points aléatoires de départ blancs -sur la ligne du bas-].




An elementary monodimensional binary automaton is a monodimensional set of cells. At time 't', each cell (with coordinate 'x') has a value 'CELL(x,t)' that equals either 0 (Black) or 1 (White) and has two neighbours (one at its left 'CELL(x-1,t)' and one at its right 'CELL(x+1,t)'). The points outside the picture (at left and at right) are assumed to be White. The time evolution of this set of cells is defined by means of rules.


This picture was computed using the following set of rules:
                    BBB = W
                    BBW = B
                    BWB = B
                    BWW = W
                    WBB = B
                    WBW = W
                    WWB = B
                    WWW = W
with, for example, "BWW = W" meaning:
                    if ((CELL(x-1,t)==Black)&&(CELL(x,t)==White)&&(CELL(x+1,t)==White)) then CELL(x,t+1)=White
This cellular automaton is called 106. As a matter of fact, when concatenating the right-hand sides of the preceding rules one obtains:
                    --------   --------
                    WBBWBWBW = 10010101 = 01101010
and the binary number 01010110 equals the decimal number 106 (for 106=64+32+8+2). It can be displayed as the following cubes:
                                    WWB=B---------------WWW=W                         B-------------------W
                                      /.                  /|                         /.                  /|
                                     / .                 / |                        / .                 / |
                                    /  .                /  |                       /  .                /  |
                                   /   .               /   |                      /   .               /   |
                                  /    .              /    |                     /    .              /    |
                               WBB=B---------------WBW=W   |                    B-------------------W     |
                                 |     .             |     |                    |     .             |     |
                                 |     .             |     |                    |     .             |     |
                                 |     .             |     |                    |     .             |     |
                                 |   BWB=B...........|...BWW=W                  |     B.............|.....W
                                 |    .              |    /                     |    .              |    /
                                 |   .               |   /                      |   .               |   /
                      ^          |  .                |  /                       |  .                |  /
                    Y |  Z       | .                 | /                        | .                 | /
                      | /        |.                  |/                         |.                  |/
                      |/       BBB=W---------------BBW=B                        W-------------------B
                      O---->
                          X
the 'X', 'Y' and 'Z' axes being respectively the 'Right', 'Left' and 'Current' axes.

By the way there are 256 different such elementary monodimensional binary cellular automata (see and ).

The vertical axis is the time axis and the initial conditions are displayed on the bottom line.


[plus d'information à propos des automates cellulaires monodimensionnels -en français-]
[more information about monodimensional cellular automata -in english-]


(this picture was created on 10/13/2008)
(this page -belonging to the CMAP28 site- was last updated on 03/09/2010 19:07:30 -CET-)


[Please visit the related NumberTheory picture gallery [Visitez la galerie d'images NumberTheory associee]]
[Go back to AVirtualSpaceTimeTravelMachine [Retour à AVirtualSpaceTimeTravelMachine]]
[The Y2K bug [Le bug de l'an 2000]]

[Site Map, Help and Search [Plan du Sîte, Aide et Recherche]]
[Mail [Courrier]]
[About Pictures and Animations [A Propos des Images et des Animations]]


Copyright (c) Jean-François Colonna, 2008-2010.
Copyright (c) CMAP (Centre de Mathématiques APpliquées) / Ecole Polytechnique, 2008-2010.