MTF 317 - Ayrık Matematik 29 Ocak 2014 Haftalık Ödev – 8 1

MTF 317 - Ayrık Matematik
29 Ocak 2014
Haftalık Ödev – 8
1. Telefon için kullanılabilecek bir sonlu durum makinası tasarlayın. Kurallar:
a. Telefon numaralarının tamamı 7 rakamdan oluşur (ülke ve şehir kodları hariç).
b. Şehirlerarası numaralar 0 ile başlar.
c. Uluslararası numaralar 00 ile başlar.
d. Şehirlerarası alan kodları 3 rakamdan oluşur.
e. Uluslararası alan kodları farklı sayıda rakamlardan oluşur. Basitleştirmek için, sadece
Almanya (49), Rusya(7) ve Azerbaycan (994) ın aranabileceğini varsayın.
2. Metro istasyonlarında, vapur iskelelerinde vs. kullanılan jetonmatik için bir sonlu durum
makinası tasarlayın. Kurallar:
a. Bir jeton 3 TL
b. Jetonmatik sadece 1 TL, 5TL, 10TL ve 20 TL kabul ediyor.
c. Bir defada en fazla 10 jeton alınabiliyor. 30TL yi geçtiği anda kalan para 10 jeton ile
beraber iade ediliyor.
3. 2 tane pozitif tamsayıyı toplayan bir Turing makinası dizayn edin.
4. Otomatik vitesli bir arabanın vites sistemi için bir sonlu durum makinası tasarlayın. Koşullar:
a. Vites kolu P, R, N, D, 3, 2 ve 1 konumlarına getirilebilir.
b. Basitleştirmek için, vites değişiminin, hızlanırken motor 2500 devir/dakikada iken
otomatik olarak yapılacağını varsayın. Motorun zorlanması vs durumları gözönüne
almayın.
c. Tasarımı yaparken, koşullarda atlanan bir durum varsa, kendiniz varsayımlar
yapabilirsiniz.