Texto base de la asignatura - UNED

MODELADO DE SISTEMAS MEDIANTE DEVS
2.5. EJERCICIOS DE AUTOCOMPROBACI ÓN
Ejercicio 2.1
Ejecute manualmente el algoritmo que realiza la simulación del modelo representado
por la tabla de transición/salidas mostrada a continuación, para varias
trayectorias de entrada y estado inicial. Explique por qué este sistema se denomina
contador binario.
Ejercicio 2.2
Estado Entrada Estado Salida
actual actual siguiente actual
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
Escriba un simulador para un autómata celular unidimensional, en el cual pueda
configurarse el número de células, el estado inicial y la función de transición de estados.
Codifíquelo empleando un lenguaje de programación de su elección y ejecútelo
para varios estados iniciales y varias funciones de transición de estado.
Ejercicio 2.3
Reescriba el simulador que planteó al resolver el Ejercicio 2.2. En este caso, en
lugar de inspeccionar todas las células en cada paso de tiempo, emplee simulación
basada en eventos, es decir, inspeccione en cada paso de tiempo sólo aquellas células
cuyo estado tiene posibilidad de cambiar. Compare ambas alternativas en términos
de tiempo de ejecución.
Ejercicio 2.4
Lea los documentos lectura2a.pdf y lectura2b.pdf. A continuación, reproduzca el
comportamiento de alguno de los autómatas mostrados en estas lecturas.
102