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

Caso $(12,1/2)$, $L=2$, $R=6$


Tabla 5.21: Autómata reversible $(12,1/2)$
$
\begin{array}{\vert c\vert}
\hline
\mbox{Regla Original}\\
\hline
\begin{arra...
...1}{c\vert}{11}&11&9&11&8&9&1&3&1&8&5&5&3 \\
\end{array} \\
\hline
\end{array}$


Las permutaciones son las siguientes:


Tabla 5.22: Permutación $p_1$ y $p_2$ del autómata $(12,1/2)$
$
\begin{array}{lclc}
Lista_{X_{p_1}}:&\{&8,13,8,13,8,13,8,8,13,13,8,13,19,5,19,...
...3,43,9,55,67,45,57,7,69,14,12,2,24,26,36,38,50,48,60,62,0 &\} \\
\end{array}
$
 
 
$
\begin{array}{lclc}
Lista_{Y_{p_2}}:&\{&0,60,0,48,60,12,24,12,48,36,36,24,61,1...
...,13,2,15,4,17,6,7,8,21,10,23,0,1,14,3,16,5,18,19,20,9,22,11 &\} \\
\end{array}$


Los diagramas de Welch de este autómata son:

Figura 5.18: Diagramas de Welch del autómata reversible $(12,1/2)$
\includegraphics[width= 510pt]{capitulo4/ps/caso_6b.eps}

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

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



ice 2001-08-31