Automata celular

download Automata celular

If you can't read please download the document

Transcript of Automata celular

  1. 1. Automatas celulares Evidencia #7Sistemas complejos Nombre : AlfredoSantiago AlvaradoMatricula :1498278
  2. 2. Regla 90 Esta regla fue presentada por Stephen Wolfman en 1983 y serepresenta con el binario 01011010.
  3. 3. Fragmentos de codigo Este metodo permiteverificar las celdassiguiendo las reglas enteoria la regla noventa sepuede resumir en 3simples instrucciones .
  4. 4. Este metodo permiterecorrer cada casillade la matriz y en casode de que encuentreun 1 imprimira unasterisco en caso de0 imprimira unespacio .
  5. 5. A continuacinmostramos surepresentacingrfica y unaretcula tras pasarpor 15 iteraciones.
  6. 6. Tras 32 iteraciones
  7. 7. Conclusion Esta regla tiene varias propiedades curiosas. podemos ver que el resultado de unasituacin corresponde a la suma en mdulo 2 de los vecinos izquierdo y derecho(0+0=0; 0+1=1; 1+0=1; 1+1=0). Esto permite que sea sencillo calcular muchasiteraciones de esta regla sin necesidad de un gran coste computacional. Esta regla 90 es usada en algunos algoritmos de cifrado como equivalente de unregistro de desplazamiento con retroalimentacin lineal Esta regla tambien produce un fractal .