Od grafu stanów do tablicy i równań przerzutników, na przykładzie detektora sekwencji
Każda strzałka ma wartość wejścia x, które ją wywołuje; w automacie Mealy'ego także wytwarzane wyjście („wejście/wyjście”). W automacie Moore'a wyjście jest wpisane w stan, a stany z podwójnym okręgiem dają z = 1.
Automat skończony to układ sekwencyjny, który w każdej chwili znajduje się w jednym z ograniczonej liczby stanów. Stan streszcza wszystko, co istotne z przeszłości. Przy każdym zboczu zegara przechodzi do nowego stanu, zależnego od stanu bieżącego i wejść. Buduje się go z rejestru przerzutników, który przechowuje stan, oraz dwóch bloków logiki kombinacyjnej: jeden oblicza stan następny, drugi wyjścia.
To uporządkowany sposób projektowania każdej automatyki sekwencyjnej: sygnalizacji świetlnej, sterowania drzwiami automatycznymi, automatu sprzedającego, protokołu portu szeregowego czy etapów cyklu prania. W sterowniku PLC programuje się go tak samo w GRAFCET lub krokami w drabince, a w mikrokontrolerze instrukcją switch na zmiennej stanu.
| Moore | Mealy | |
|---|---|---|
| Wyjście zależy od | Tylko stanu | Stanu i wejść |
| Gdzie rysuje się wyjście | W każdym stanie | Na każdej strzałce, „wejście/wyjście” |
| Liczba stanów | Zwykle kilka więcej | Zwykle mniej |
| Reakcja | Wyjście zmienia się przy następnym zboczu zegara | Wyjście zmienia się, gdy tylko zmieni się wejście |
| Wyjście | Stabilne przez cały takt, bez szpilek | Może mieć szpilki, jeśli ma je wejście |
Porównaj oba typy w symulatorze na tej samej sekwencji: detektor Mealy'ego daje z = 1 w tym samym takcie, w którym przychodzi ostatni bit, a detektor Moore'a takt później, po wejściu w stan końcowy. Jeśli wyjście automatu Mealy'ego trafia do innego układu synchronicznego, to opóźnienie i tak pojawia się przy jego zatrzaśnięciu.
Z nakładaniem ostatnie bity wykrytej sekwencji mogą być początkiem następnej: szukając 1011 w 1011011, wykrywa się ją dwa razy. Bez nakładania po każdym wykryciu automat zaczyna od nowa i znajduje tylko jedną. Aby zdecydować, do którego stanu wrócić, gdy przyjdzie niepasujący bit, szuka się najdłuższej części odebranego ciągu, która zgadza się z początkiem sekwencji; to ta sama idea, co w algorytmie wyszukiwania tekstu KMP.
Sygnalizator dla samochodów z przyciskiem dla pieszych to automat Moore'a: światła zależą tylko od stanu. Licznik czasu daje sygnał „czas upłynął”, a naciśnięcie przycisku jest zapamiętywane do chwili obsłużenia.
| Stan | Światła dla samochodów | Światła dla pieszych | Przechodzi dalej, gdy |
|---|---|---|---|
| S0 Zielone | Zielone | Czerwone | Pieszy nacisnął przycisk i minął minimalny czas zielonego |
| S1 Żółte | Żółte | Czerwone | Minął czas żółtego |
| S2 Czerwone | Czerwone | Zielone | Minął czas przejścia pieszych |
| S3 Ewakuacja | Czerwone | Zielone migające | Minął czas ewakuacji; powrót do S0 |
Cztery stany koduje się dwoma przerzutnikami. Wyjścia są funkcjami Q1 i Q0, np. zielone dla samochodów = Q1'·Q0', a czerwone dla pieszych = Q1'.
Zobacz też: przerzutniki, siatka Karnaugha, symulator bramek logicznych i symulator drabinkowy.