Descripción de lo que es un autómata secuencial finito e implementación paso a paso de un ejemplo utilizando el autómata de Moore.

Un autómata es una máquina secuencial síncrona (controlada por una señal de reloj), que se puede encontrar en uno de entre un número posible de estados, recibe una serie de entradas binarias y en función de estas entradas y del estado particular en el que se encuentra, genera una o varias salidas binarias determinadas. Se le llama finito por que el número de estados en el que puede encontrarse el autómata tiene que quedar perfectamente determinado, de ahí que a estos sistemas se les llame también deterministas.

Este excelente documento nos mostrará cómo implementar con un ejemplo práctico, un autómata secuencial finito paso a paso, empezando por el desarrollo del DTE (Diagrama de Transición de Estados), construcción de la tabla de verdad, simplificación a través de los diagramas de Karnaugh, obtención de las ecuaciones de salida e implementación y simulación del circuito resultante.

El desarrollo de circuitos con autómatas secuenciales es una herramienta muy potente y cuya comprensión abre el camino a otras técnicas de desarrollo, como son por ejemplo en los Microcontroladores los RTOS (Sistemas Operativos en Tiempo Real).

»Accede al contenido completo