13-10-2011
BİÇİMSEL DİLLER VE OTOMATLAR
KISA SINAV-1
Soru 1) A sayısı B sayısına bölündüğünde oluşan kalanı bulan bir algoritmik durum makinesi(ASM)
tasarlanacaktır. Tasarlanacak makine, bir S butonuna basıldığında giriş bilgilerini kaydedip hesaba
başlayacak ve işlemler tamamlandığında sonuç C saklayıcısına yazılacaktır. Karşılaştırma işlemleri için
bir adet çıkarma devresi kullanılacaktır. Bu devrenin ASM diyagramını çiziniz.
Soru 2) Aşağıda sonlu durumlu bir makinenin durum geçiş tablosu Moore modelinde verilmiştir.
Tablo üzerinde durum indirgemesi yapınız ve indirgenmiş makineyi Mealy modeline dönüştürünüz.
0
1
Çıkış
A
E
C
1
B
D
F
0
C
A
A
1
D
C
A
1
E
A
C
1
F
B
C
1
Süre: 25 dakika
