



Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
ara Sınav soruları cozumleriyle
Typology: Study Guides, Projects, Research
1 / 6
This page cannot be seen from the preview
Don't miss anything!
Öğrenci No:
Prof.Dr.A.Emre HARMANCI 27 Ekim 2011
Yard.Doç.Dr.Osman Kaan EROL
Dr.Berk CANBERK Süre:120 dakika
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
saklayıcısının sıfır
bayrağı(tüm bitlerinin
veya-değili)
Öğrenci No:
0
0
B
1
1
0
B
1
Durum Geçiş Diyagramı:
Denetim Birimi:
Veri Makinesi:
A
B
0
B
B
B
1
B
B
B
1
A
B
B
1
A
B
B
1
A
Cl
A Saklayıcısı
A
A
A
Paralel_Giriş
B
B
n
n
Seri A
Cl
B Saklayıcısı
B
B
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.
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,
1
2
2
’de evrensel bağıntıya ulaştığımız için daha ileri kuvvetlere bakmaya gerek kalmadı.
t(R) = ⋃ =R
1
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