Sonlu durum makinesi

Bu uygulama bir azaltmak için bir algoritma uygular Sonlu durum makinesi

Sonlu durum makinası, (veya sonlu durum otomatı veya basitçe durum makinası) sınırlı sayıda durumdan, durumlar arası geçişlerden ve eylemlerin birleşmesiyle oluşan davranışların bir modelidir.

Donanım uygulamaları:

Sonlu durum makinaları sayısal devrelerde; programlanabilir mantık cihazı, programlanabilir mantık kontrolcüsü, mantık kapıları ve Flip-floplar veya anahtarlar kullanılarak gerçekleştirilebilir. Daha belirgin olursak, donanım gerçekleştirimi durum değişkenlerini saklamak için işlemci yazmaçı, durum geçişine karar veren kombinasyonel mantık bloku ve SDM'nin çıktısına karar veren başka bir kombinasyonel mantık blokuna ihtiyaç duyulur. Klasik donanım gerçekleştirimlerine örnek olarak Richard's Controller verilebilir.

Yazılım uygulamaları:

Aşağıdaki kavramlar sonlu durum makinalarıyla yazılım uygulaması üretmek için genellikle kullanılırlar:

- olay güdümlü SDM

- sanal SDM (SSDM)

- Otomata tabanlı programlama