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

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

Para este caso tenemos los siguientes ejemplos:


Tabla 5.13: Autómata $(4,1/2)$ regla original $5F0A5F0A$ y regla inversa $4444EEEE$
$
\begin{array}{\vert c\vert c\vert c\vert}
\cline{1-1}
\cline{3-3}
\mbox{Regla ...
...}{c\vert}{3}&
0&1&0&1
\\
\end{array} \\
\cline{1-1}
\cline{3-3}
\end{array}$


Las permutaciones son las siguientes:


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


Los diagramas de Welch de este autómata son:

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

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

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



ice 2001-08-31