Download ara sınav1 cozumleriyle and more Study Guides, Projects, Research Computer Science in PDF only on Docsity!
Öğrenci No:
Prof.Dr.A.Emre HARMANCI 27 Ekim 2011
Yard.Doç.Dr.Osman Kaan EROL
Dr.Berk CANBERK Süre:120 dakika
BİÇİMSEL DİLLER ve OTOMATLAR
1. YILİÇİ SINAVI
SORU 1)(40 puan) Bir ASM makinasının aşağıdaki işlevleri yerine getirmesi beklenmektedir:
a) Bir S işaretinin ‘1’ olması ile A saklayıcısına ötelenecek sayıyı, B saklayıcısına da işaretli
öteleme adedini yükleyecek ve çalışmaya başlayacaktır.
b) Devre A saklayıcısında bulunan sayıyı, B saklayıcısında bulunan sayının mutlak değeri kadar
sağa ya da sola öteleyecek, ve oluşacak boşlukları ‘0’ ile dolduracaktır.
c) B saklayıcısında bulunan sayı ‘+’ ise sola, ‘-‘ ise sağa öteleme gerçekleşecektir. Bu sayı ikiye
tümleyen gösteriminde verilmiştir.
d) Makine işlemi bitince başa dönecektir.
Bu makinaya ilişkin ASM diyagramı ile durum diyagramını çiziniz ve denetim birimi ile veri işleme
birimini tasarlayınız.
Çözüm: ASM Diyagramı
Not: N B
, B saklayıcısının
negatif bayrağı(en yüksek
anlamlı biti) ve Z B
, B
saklayıcısının sıfır
bayrağı(tüm bitlerinin
veya-değili)
Öğrenci No:
T
0
= s’T
0
+ Z
B
T
1
T
1
=sT
0
+ Z
B
’ T
1
Durum Geçiş Diyagramı:
Denetim Birimi:
Veri Makinesi:
L
A
= L
B
= sT
0
ART
B
= Z
B
’N
B
T
1
AZT
B
= Z
B
’N
B
’T
1
SAĞ
A
= Z
B
’N
B
T
1
SOL
A
= Z
B
’N
B
’T
1
Seri
A
= 0 (ötelemede oluşacak boşluklar 0 ile doldurulacak)
Cl
A Saklayıcısı
L
A
SAĞ
A
SOL
A
Paralel_Giriş
Z
B
N
B
n
n
Seri A
Cl
B Saklayıcısı
L
B
ART
B
AZT
B
m
Paralel_Giriş
Öğrenci No:
SORU 2)(30 puan) Kırmızı, mavi, sarı ve beyaz renkte dört düğme bir lambayı yakmak için
kullanılacaktır. Lambanın yanması için düğmelerden ikisine arka arkaya basmak gerekmektedir;
ancak, bu iki basıştan biri kırmızı düğmeye yapılmalıdır. Birbirini izleyen son iki basış çiftleri lambanın
yanmasını sağlıyorlarsa, bu çiftler bir R bağıntısının elemanı olarak kabul edilirler.
a) Yukarıda tanımlanan bağıntıya hangi kapanış uygulanırsa, bağıntı değişmez.
b) Bu bağıntının geçişli kapanışını bulunuz.
c) Yukarıda verilen bağıntı kaç adet ikili bağıntının bakışlı kapanışı olabilir?
Çözüm: Ardarda basılan düğmelerden son ikisi eğer lambanın yanmasını sağlıyorsa R bağıntısının bir
elemanı olacağından, R bağıntısı aşağıdaki gibi yazılabilir.
R =
K M S B
R={KK, KM, KS, KB, MK, SK, BK}
K 1 1 1 1
M 1 0 0 0
S 1 0 0 0
B 1 0 0 0
K: kırmızı düğme
M: mavi düğme
S: sarı düğme
B: beyaz düğme
a) Bağıntı grafından da kolayca görülebileceği gibi bu bağıntıya bakışlı kapanış uygulamak bağıntıyı
değiştirmez ( R = s(R) )
b) R bağıntısının geçişli kapanışına ulaşmak için bağıntının kuvvetlerini bulursak,
R
1
: R
2
R
2
’de evrensel bağıntıya ulaştığımız için daha ileri kuvvetlere bakmaya gerek kalmadı.
t(R) = ⋃ =R
1
U R
2
=R U Evrensel bağıntı = Evrensel bağıntı
Öğrenci No:
c) R = {KK, KM, KS, KB, MK, SK, BK} = s(X) şeklinde kaç farklı X bağıntısı olabileceğine bakıyoruz.
( ) 3 farklı durum
( ) 3 farklı durum
3 farklı durum
3. 3. 3 = 27 farklı bağıntı yazılabilir
