Dal diagramma degli stati alla tabella e alle equazioni dei flip-flop, con un rilevatore di sequenza
Ogni freccia riporta il valore dell'ingresso x che la provoca; in Mealy, anche l'uscita prodotta («ingresso/uscita»). In Moore l'uscita è dentro lo stato, e gli stati con doppio cerchio sono quelli che danno z = 1.
Una macchina a stati finiti è un circuito sequenziale che in ogni istante si trova in uno di un numero limitato di stati. Lo stato riassume tutto ciò che conta del passato. A ogni fronte di clock passa a un nuovo stato, che dipende dallo stato attuale e dagli ingressi. Si costruisce con un registro di flip-flop, che memorizza lo stato, e due blocchi di logica combinatoria: uno calcola lo stato successivo e l'altro le uscite.
È il modo ordinato di progettare qualsiasi automatismo sequenziale: un semaforo, il comando di una porta automatica, un distributore automatico, il protocollo di una porta seriale o le fasi di un ciclo di lavaggio. In un PLC si programma allo stesso modo con GRAFCET o con passi in ladder, e in un microcontrollore con uno switch su una variabile di stato.
| Moore | Mealy | |
|---|---|---|
| L'uscita dipende | Solo dallo stato | Dallo stato e dagli ingressi |
| Dove si disegna l'uscita | Dentro ogni stato | Su ogni freccia, «ingresso/uscita» |
| Numero di stati | Di solito ne servono alcuni in più | Di solito ne servono meno |
| Risposta | L'uscita cambia al fronte di clock successivo | L'uscita cambia appena cambia l'ingresso |
| Uscita | Stabile per tutto il ciclo, senza glitch | Può avere glitch se li ha l'ingresso |
Confronta i due tipi nel simulatore con la stessa sequenza: il rilevatore di Mealy dà z = 1 nello stesso ciclo in cui arriva l'ultimo bit, quello di Moore un ciclo dopo, quando è già entrato nello stato finale. Se l'uscita di una macchina di Mealy va a un altro circuito sincrono, quel ritardo compare comunque al momento di memorizzarla.
Con sovrapposizione, gli ultimi bit di una sequenza rilevata possono essere l'inizio della successiva: cercando 1011 in 1011011, la si rileva due volte. Senza sovrapposizione, dopo ogni rilevamento la macchina ricomincia e ne trova una sola. Per decidere a quale stato tornare quando arriva un bit che non corrisponde, si cerca la parte più lunga di quanto ricevuto che coincide con l'inizio della sequenza; è la stessa idea dell'algoritmo di ricerca testuale KMP.
Un semaforo per auto con pulsante pedonale è una macchina di Moore: le luci dipendono solo dallo stato. Un temporizzatore fornisce il segnale «tempo scaduto» e la pressione del pulsante viene memorizzata finché non è servita.
| Stato | Luci auto | Luci pedoni | Passa al successivo quando |
|---|---|---|---|
| S0 Verde | Verde | Rosso | Un pedone ha premuto ed è trascorso il tempo minimo di verde |
| S1 Giallo | Giallo | Rosso | Tempo di giallo scaduto |
| S2 Rosso | Rosso | Verde | Tempo di attraversamento scaduto |
| S3 Sgombero | Rosso | Verde lampeggiante | Tempo di sgombero scaduto; torna a S0 |
Quattro stati si codificano con due flip-flop. Le uscite sono funzioni di Q1 e Q0, per esempio verde auto = Q1'·Q0' e rosso pedoni = Q1'.
Vedi anche: latch e flip-flop, mappa di Karnaugh, simulatore di porte logiche e simulatore ladder.