Maquinas de estado de Mealy y Moore

MÁQUINAS DE ESTADO DE MEALY Y MOORE
Una maquina de estados es un sistema que genera una lógica de salida en función de un numero de entradas y una secuencia de eventos. La maquina de estados massimple es el contador binario síncrono. Son aquellas cuyas salidas, en un instante de tiempo, dependen de los valores que toman las entradas y el estado en ese instante de tiempo. Lo cual puededescribirse por una función de transición que especifique los valores de las salidas y del próximo estado para cada una de las combinaciones posibles de las entradas y del estado presente.

Uno de losprimeros problemas de los circuitos secuenciales era determinar el momento en el que el próximo estado debía pasar a estado presente, sin capturar situaciones no deseadas como pueden ser los azares. Esteproblema es lo que se conoce como sincronización, cuyas soluciones dieron lugar a una de las principales clasificaciones de los sistemas secuenciales. Así podemos dividir los sistemas en dos categorías:• Sistemas asíncronos.- La sincronización depende exclusivamente de los retrasos de la lógica combinacional, sin necesidad de ninguna señal externa al sistema. • Sistemas síncronos.- Lasincronización depende exclusivamente de una señal externa al sistema, conocida generalmente como señal de reloj. Esta señal de reloj controlará el comportamiento de los elementos de memoria. Existe unarepresentación de los sistemas combinacionales (mediante tablas de combinaciones), los sistemas secuenciales también tienen sus formas de representación. Éstas son algo más complejas, debido a la dependenciatemporal. Así, podemos encontrar las siguientes formas equivalentes. • Diagrama de estados, es un grafo orientado en el que cada nudo es un estado y cada transición indica el cambio, tanto de estado comode salida, respecto a un cambio en alguna de las señales de entradas. • Tablas de estado y de salida, es una representación tabular del grafo anterior. Las entradas se representan como columnas, y...