Download 2008-2009 yılındaki uygulama and more Study Guides, Projects, Research Computer Science in PDF only on Docsity!
BİÇİMSEL DİLLER VE OTOMATLAR
UYGULAMA-
Soru 1) Sekiz bitlik A, B ve C saklayıcılarında birbirinden farklı 3 adet pozitif tamsayı bulunmaktadır. Bu 3 sayıdan oluşan dizinin medyan değerini bulan bir algoritmik durum makinası tasarlanacaktır. Devre bir başlama işareti (S) ile başlayacak ve önyükleme değerleri saklayıcılara yüklenecektir. Çalışma bittikten sonra, medyan değeri bir D saklayıcısında bulunacaktır. Karşılaştırma işlemleri için bir adet kombinezonsal çıkarma devresi ve karşılaştırma sonucu için bir adet elde bayrağı (E) kullanılacaktır. Bunlar dışında eğer başka bir eleman kullanılırsa,belirtilmelidir.
a. Devrenin ASM diyagramını çiziniz. b. Denetim birimini, her bir duruma D flip-flop’u karşı düşürecek şekilde çiziniz. c. Veri makinesini çizerek denetim girişlerinin lojik ifadelerini belirtiniz.
NOT: Bir dizideki tüm sayıları sıraya dizdiğimizde ortada kalan değer, bu sıralı dizinin medyan değeridir.
Soru 2) Aşağıdaki durum tablosunu indirgeyin, Mealy modeline çevirin, bağlantı grafını çizin ve eşdeğerlik sınıflarını belirleyin.
0 1 Çıkış S 0 S 4 S 2 1 S 1 S 4 S 2 1 S 2 S 5 S 0 0 S 3 S 7 S 6 0 S 4 S 1 S 4 0 S 5 S 0 S 4 0 S 6 S 3 S 2 1 S 7 S 1 S 5 0
CEVAPLAR
a)
2) Bu sorunun çözümünde kullanılabilecek 2 yol var!
1.yol: Moore Mealy İndirgeme
0 1 Çıkış 0 1 S 0 S 4 S 2 1 S 0 S 4 /0 S 2 / S 1 S 4 S 2 1 S 1 S 4 /0 S 2 / S 2 S 5 S 0 0 S 2 S 5 /0 S 0 / S 3 S 7 S 6 0 S 3 S 7 /0 S 6 / S 4 S 1 S 4 0 S 4 S 1 /1 S 4 / S 5 S 0 S 4 0 S 5 S 0 /1 S 4 / S 6 S 3 S 2 1 S 6 S 3 /0 S 2 / S 7 S 1 S 5 0 S 7 S 1 /1 S 5 / Moore Mealy
Gerektirme Merdiveni:
S 0 OK (^) S 1 X X (^) S 2 X X (5,7) (0,6) X
S 3
X X X X S 4
X X X X (0,1) OK S 5
(3,4) X (3,4) X X X X X S 6
X X X X (4,5) OK (0,1) (4,5) OK
X S 7
A={S 0 ,S 1 }
B={S 2 }
C={S 3 }
D={S 4 ,S 5 ,S 7 }
E={S 6 }
A D/0 B/
B D/0 A/
C D/0 E/
D A/1 D/
E C/0 B/
2.yol: Moore İndirgeme Mealy ( bazı örneklerde tekrar indirgeme gerekebilir, bu örnekte her iki yol da aynı sonuca çıkıyor)
0 1 Çıkış S 0 S 4 S 2 1 S 1 S 4 S 2 1 S 2 S 5 S 0 0 S 3 S 7 S 6 0 S 4 S 1 S 4 0 S 5 S 0 S 4 0 S 6 S 3 S 2 1 S 7 S 1 S 5 0
S 0
OK S 1
X X S 2
X X (5,7) (0,6) X
S 3
X X (1,5) (0,4) X
(1,7) (4,6) X
S 4
X X (0,5) (0,4) X
(0,7) (4,6) X
(0,1) OK S 5
(3,4) X (3,4) X X X X X S 6
X X (1,5) (0,5) X
(1,7) (5,6) X
(4,5) OK (0,1) (4,5) OK
X S 7
A={S 0 ,S 1 } B={S 2 } C={S 3 }
D={S 4 ,S 5 ,S 7 } E={S 6 }
A D B 1 A D/0 B/
B D A 0 B D/0 A/
C D E 0 C D/0 E/
D A D 0 D A/1 D/
E C B 1 E C/0 B/
Moore Mealy
