next up previous contenido
Next: Obtención de la Up: Modelo de Fredkin Previous: Regla de dos


Obtención de la regla inversa para un autómata (2,1)

De un autómata (2,1), regla 85; se obtendrá su regla inversa utilizando la tabla del operador or-exclusivo [a+b-2(ab)], base 2.

Regla de Evolución.

Evolución de la regla 85 tomando una configuración inicial aleatoria.

empleando el or-exclusivo se construirá la regla auxiliar,

Regla auxiliar.

La regla 90 evoluciona hacia atrás y hacia adelante con el or-exclusivo para este autómata celular, la regla inversa se obtendrá con la regla 90 y el or-exclusivo.

Regla Inversa.

Ilustrando la evolución.

De esta manera se obtuvo de la regla 85, su regla inversa, es decir, la regla 15.



Genaro Juárez Martínez
E-mail:genaro@sparcomp.cs.cinvestav.mx

Seck Tuoh Mora Juan Carlos
E-mail:seck@delta.cs.cinvestav.mx