next up previous contents
Next: Caso , , Up: Casos de Estudio Previous: Caso , ,   Contenido

Caso $(4,1/2)$, $L=2$, $R=2$

Otro ejemplo de autómata celular lineal reversible $(4,1/2)$ es:


Tabla 5.15: Autómata $(4,1/2)$ regla original $BB991133$ y regla inversa $28F528F5$
$
\begin{array}{\vert c\vert c\vert c\vert}
\cline{1-1}
\cline{3-3}
\mbox{Regla ...
...}{c\vert}{3}&
0&2&2&0
\\
\end{array} \\
\cline{1-1}
\cline{3-3}
\end{array}$


Las permutaciones son las siguientes:


Tabla 5.16: Permutaciones $p_1$ y $p_2$ del autómata $(4,1/2)$
$
\begin{array}{l}
Lista_{X_{p_1}}:\{3,4,3,4,5,0,5,0,1,6,1,6,7,2,7,2\} \\
Lista...
...,3,7,7,3\} \\
Lista_{X_{p_2}}:\{0,5,2,7,4,1,6,3,0,5,2,7,4,1,6,3\}
\end{array}$


Los diagramas de Welch de este autómata son:

Figura 5.12: Diagramas de Welch del autómata reversible $(4,1/2)$ regla $BB991133$
\includegraphics[width= 510pt]{capitulo4/ps/caso_3b.eps}

Tomando una configuración, veamos su evolución normal y por permutaciones en bloque.

Figura 5.13: Evolución del autómata celular reversible $(4,1/2)$ regla $BB991133$ aplicando $\phi $ y utilizando las permutaciones en bloque $p_1$ y $p_2$
\includegraphics[width= 500pt]{capitulo4/ps/caso_3a.eps}



ice 2001-08-31