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.
© Copyright 2024 Paperzz
