Sayısal Devreler - Algoritmik Durum Makineleri
Her digital systemiki bölüme ayrılabilir. Bunlar veri yolu (dijital) devreleri ve kontrol devreleridir. Veri yolu devreleri, ikili bilgilerin (verilerin) depolanması ve verilerin bir sistemden diğerine aktarılması gibi işlevleri yerine getirir. Oysa kontrol devreleri, dijital devrelerin işlem akışını belirler.
Durum diyagramlarını kullanarak büyük durum makinelerinin davranışını tanımlamak zordur. Bu zorluğun üstesinden gelmek için Algoritmik Durum Makinesi (ASM) çizelgeleri kullanılabilir.ASM chartsakış şemalarına benzer. Veri yolu devreleri ve kontrol devreleri tarafından gerçekleştirilecek görevlerin akışını temsil etmek için kullanılırlar.
ASM çizelgelerinin temel bileşenleri
Aşağıda ASM çizelgelerinin üç temel bileşeni verilmiştir.
- Eyalet kutusu
- Karar kutusu
- Koşullu çıktı kutusu
Eyalet kutusu
Durum kutusu dikdörtgen şeklinde gösterilir. Her durum kutusu, sıralı devrenin bir durumunu temsil eder. symbol Durum kutusu aşağıdaki şekilde gösterilmektedir.
Bir giriş noktası ve bir çıkış noktası vardır. Eyaletin adı, durum kutusunun solunda yer alır. Bu duruma karşılık gelen koşulsuz çıktılar durum kutusu içine yerleştirilebilir.Moore durum makinesi çıktıları da durum kutusunun içine yerleştirilebilir.
Karar kutusu
Karar kutusu elmas şeklinde temsil edilir. symbol Karar kutusu aşağıdaki şekilde gösterilmiştir.
Bir giriş noktasına ve iki çıkış yoluna sahiptir. Girişler veya Boole ifadeleri, doğru veya yanlış olup olmadıklarının kontrol edilmesi gereken karar kutusunun içine yerleştirilebilir. Koşul doğruysa, yol1'i tercih edecektir. Aksi takdirde, yol2'yi tercih edecektir.
Koşullu çıktı kutusu
Koşullu çıktı kutusu oval şekilde gösterilir. symbol Koşullu çıkış kutusu aşağıdaki şekilde gösterilmiştir.
Ayrıca durum kutusuna benzer bir giriş noktası ve bir çıkış noktası vardır. Koşullu çıktılar durum kutusunun içine yerleştirilebilir. Genel olarak,Mealydurum makinesi çıktıları koşullu çıktı kutusu içinde gösterilir. Dolayısıyla, ihtiyaca bağlı olarak, yukarıdaki bileşenleri ASM çizelgeleri çizmek için doğru şekilde kullanabiliriz.