Durum diyagramından tabloya ve flip-flop denklemlerine, bir dizi algılayıcı örneğiyle
Her ok, ona neden olan x girişinin değerini taşır; Mealy'de ayrıca üretilen çıkışı da («giriş/çıkış»). Moore'da çıkış durumun içindedir ve çift daireli durumlar z = 1 verenlerdir.
Sonlu durum makinesi, her an sınırlı sayıdaki durumdan birinde bulunan ardışıl bir devredir. Durum, geçmişten önemli olan her şeyi özetler. Her saat kenarında, mevcut duruma ve girişlere bağlı yeni bir duruma geçer. Durumu saklayan bir flip-flop kaydedicisi ve iki birleşimsel mantık bloğuyla kurulur: biri sonraki durumu, diğeri çıkışları hesaplar.
Ardışık her otomasyonu düzenli biçimde tasarlamanın yolu budur: bir trafik lambası, otomatik kapı kontrolü, satış makinesi, bir seri portun protokolü veya bir yıkama çevriminin adımları. Bir PLC'de GRAFCET ile ya da merdiven diyagramında adımlarla aynı şekilde programlanır; bir mikrodenetleyicide ise bir durum değişkeni üzerinde switch ile.
| Moore | Mealy | |
|---|---|---|
| Çıkış neye bağlıdır | Yalnızca duruma | Duruma ve girişlere |
| Çıkış nereye çizilir | Her durumun içine | Her okun üzerine, «giriş/çıkış» |
| Durum sayısı | Genellikle birkaç tane fazla | Genellikle daha az |
| Tepki | Çıkış bir sonraki saat kenarında değişir | Çıkış giriş değişir değişmez değişir |
| Çıkış | Tüm çevrim boyunca kararlı, sıçramasız | Girişte sıçrama varsa çıkışta da olabilir |
İki türü simülatörde aynı diziyle karşılaştırın: Mealy algılayıcı son bitin geldiği çevrimde z = 1 verir, Moore ise bir çevrim sonra, son duruma girdiğinde. Bir Mealy makinesinin çıkışı başka bir senkron devreye gidiyorsa, bu gecikme o çıkış kaydedilirken zaten ortaya çıkar.
Örtüşmeli algılamada, algılanan bir dizinin son bitleri sonrakinin başlangıcı olabilir: 1011011 içinde 1011 arandığında iki kez algılanır. Örtüşmesiz algılamada her algılamadan sonra makine baştan başlar ve yalnızca birini bulur. Uymayan bir bit geldiğinde hangi duruma dönüleceğine karar vermek için, alınan bitlerin dizinin başlangıcıyla örtüşen en uzun kısmı aranır; bu, KMP metin arama algoritmasının kullandığı fikirle aynıdır.
Yaya butonlu bir araç trafik lambası bir Moore makinesidir: ışıklar yalnızca duruma bağlıdır. Bir zamanlayıcı «süre doldu» sinyalini verir ve butona basılması işlenene kadar hafızada tutulur.
| Durum | Araç ışıkları | Yaya ışıkları | Sonrakine geçiş koşulu |
|---|---|---|---|
| S0 Yeşil | Yeşil | Kırmızı | Bir yaya butona bastı ve en kısa yeşil süresi doldu |
| S1 Sarı | Sarı | Kırmızı | Sarı süresi doldu |
| S2 Kırmızı | Kırmızı | Yeşil | Yaya geçiş süresi doldu |
| S3 Boşaltma | Kırmızı | Yanıp sönen yeşil | Boşaltma süresi doldu; S0'a dönülür |
Dört durum iki flip-flop ile kodlanır. Çıkışlar Q1 ve Q0'ın fonksiyonlarıdır; örneğin araç yeşili = Q1'·Q0' ve yaya kırmızısı = Q1'.
İlgili: mandallar ve flip-floplar, Karnaugh haritası, mantık kapısı simülatörü ve ladder simülatörü.