next up previous contenido
Next: Uso de las Up: Modelo de Fredkin Previous: Obtención de la


Obtención de la regla inversa para un autómata (4,h)

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

La tabla se construye como:

Regla de evolución.

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

Regla auxiliar.

La regla 44004E0A evoluciona hacia atrás y hacia adelante con el or-exclusivo para este autómata celular.

Regla inversa.

Ilustrando la evolución.

Con lo cual se obtuvo de la regla 05AF0FA5 su regla inversa, es decir, la regla 41AF41AF.



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

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