Del diagrama de estados a la tabla y a las ecuaciones de los biestables, con un detector de secuencia
Cada flecha lleva el valor de la entrada x que la provoca; en Mealy, también la salida que se produce («entrada/salida»). En Moore la salida va dentro del estado, y los estados con doble círculo son los que dan z = 1.
Una máquina de estados finitos es un circuito secuencial que en cada momento está en uno de un número limitado de estados. El estado resume todo lo que importa del pasado. Con cada flanco de reloj pasa a un estado nuevo, que depende del estado actual y de las entradas. Se construye con un registro de biestables, que guarda el estado, y dos bloques de lógica combinacional: uno calcula el estado siguiente y otro las salidas.
Es la forma ordenada de diseñar cualquier automatismo con secuencia: un semáforo, el control de una puerta automática, una máquina expendedora, el protocolo de un puerto serie o las etapas de un ciclo de lavado. En un PLC se programa igual con GRAFCET o con pasos en ladder, y en un microcontrolador con un switch sobre una variable de estado.
| Moore | Mealy | |
|---|---|---|
| La salida depende de | Solo del estado | Del estado y de las entradas |
| Dónde se dibuja la salida | Dentro de cada estado | En cada flecha, «entrada/salida» |
| Número de estados | Suele necesitar alguno más | Suele necesitar menos |
| Respuesta | La salida cambia en el flanco de reloj siguiente | La salida cambia en cuanto cambia la entrada |
| Salida | Estable durante todo el ciclo, sin glitches | Puede tener glitches si la entrada los tiene |
Compara los dos tipos en el simulador con la misma secuencia: el detector de Mealy da z = 1 en el mismo ciclo en que llega el último bit, y el de Moore un ciclo después, cuando ya ha entrado en el estado final. Si la salida de un Mealy se lleva a otro circuito síncrono, ese retraso aparece igualmente al registrarla.
Con solapamiento, los últimos bits de una secuencia detectada pueden ser el principio de la siguiente: buscando 1011 en 1011011, se detecta dos veces. Sin solapamiento, tras cada detección la máquina vuelve a empezar y solo encuentra una. Para decidir a qué estado volver cuando llega un bit que no encaja, se busca la parte más larga de lo recibido que coincide con el comienzo de la secuencia; es la misma idea que usa el algoritmo de búsqueda de texto KMP.
Un semáforo para coches con pulsador de peatones es una máquina de Moore: las luces dependen solo del estado. Un temporizador da la señal de «tiempo cumplido» y el pulsador queda memorizado hasta que se atiende.
| Estado | Luces coches | Luces peatones | Pasa al siguiente cuando |
|---|---|---|---|
| S0 Verde | Verde | Rojo | Ha pulsado un peatón y ha pasado el tiempo mínimo de verde |
| S1 Ámbar | Ámbar | Rojo | Tiempo de ámbar cumplido |
| S2 Rojo | Rojo | Verde | Tiempo de paso de peatones cumplido |
| S3 Despeje | Rojo | Verde intermitente | Tiempo de despeje cumplido; vuelve a S0 |
Cuatro estados se codifican con dos biestables. Las salidas son funciones de Q1 y Q0, por ejemplo verde de coches = Q1'·Q0' y rojo de peatones = Q1'.
Relacionado: biestables y flip-flops, mapa de Karnaugh, simulador de puertas lógicas y simulador ladder.