Mavzu: Chekli avtomatlar. Mur va Mili avtomatlari

Muammoli masala va topshiriqlar

1. 
   Har qanday teskari bog‘lanishi bo‘lmagan avtomatni funksional elementlardan yasalgan biror sxema orqali ifodalash mumkinligini isbotlang.
   
2. 
   Har qanday initsial va noinitsial Mili avtomatlari uchun ularga ekvivalent bo‘lgan initsial va noinitsial Mur avtomatlari mavjud ekanligini isbotlang.
   
3. 
   Har qanday ishlab turish vaqti bo‘lgan chekli avtomatni bir taktli funksional elementlardan yasalgan sxema orqali ifodalanishini ko‘rsating.
   

Rele-kontaktli sxemalar


O‘tkazgichlar. Rele-kontaktli sxemalar. Manfiy kontaktli rele. Musbat kontaktli rele. Ushlab turish elementi. Rele-kontaktli sxema orqali funksiyani realizatsiya qililsh.
6.1. Mantiq algebrasi funksiyalarini rele-kontaktli sxemalar orqali realizatsiya qilish usuli. Bu paragrafda mantiq algebrasi funksiyalarini rele-kontaktli sxemalar orqali realizatsiya qilish usulini ko‘ramiz.
Agar har bir o‘tkazgichga o‘zgaruvchini mos qilib qo‘ysak, u holda da o‘tkazgichda tok bor va da o‘tkazgichda tok yo‘q deb hisoblaymiz. U holda o‘tkazgichlarning ketma-ket ulanganishiga o‘zgaruvchilarning kon’yunksiyasi (1-a shakl), parallel ulanganishiga esa o‘zgaruvchilarning diz’yunksiyasi (1-b shakl) mos keladi. O‘tkazgichlarni ketma-ket va parallel ulash natijasida sxema hosil qilamiz. Bu sxema faqatgina monoton funksiyalarni realizatsiya qiladi, chunki kon’yunksiya va diz’yunksiyalarning superpozisiyasi orqali faqat monoton funksiyalarni ifodalash mumkin.

Ixtiyoriy funksiyalarni realizatsiya qilish uchun funksiyani realizatsiya qiladigan qurilma kerak bo‘ladi. Buni manfiy kontaktli rele orqali realizatsiya qilish mumkin. Bunday relening sxemasi 2- shaklda tasvirlangan. Agar g‘altak o‘ramlari orqali elektr toki o‘tmasa , u holda prujina kontaktni yuqoriga tortadi va zanjir ulanadi (tutashadi). Natijada, chiqishda tok paydo bo‘ladi ( ). Agar bo‘lsa va g‘altak o‘rami orqali tok o‘tsa, u holda kontakt pastga tortiladi va chiqishda tok bo‘lmaydi, ya’ni bo‘ladi. Demak, manfiy kontaktli rele funksiyani realizatsiya qiladi. Agar kontakt kirishiga 1 o‘rniga signal bersak, u holda funksiya realizatsiya qilingan bo‘ladi (3- shakl).

Musbat kontaktli releda agar g‘altak o‘ramida tok bo‘lsa ( ), u holda kontakt ulanadi va chiqishda tok bo‘lmaydi ( ). Shunday qilib, funksiyani musbat kontaktli rele orqali realizatsiya qilish mumkin (4- shakl).
Ma’lumki, agar o‘tkazgichda tok bo‘lsa, u holda har tarafga tarqaladi. Masalan, ni 1- shakldagi sxema orqali realizatsiya qilsak, u holda va bo‘lganda, tok nuqtadan har tarafga, shu jumladan o‘tkazgichga mos bo‘lgan o‘tkazgich orqali ham o‘tadi ( bo‘lishiga qaramasdan). Bunday sharoitda sxemaning ish jarayonida noaniqliklar paydo bo‘ladi. Bu holdan qutulish uchun faqat bir tomonga tok o‘tkazadigan asboblardan, shu jumladan, musbat kontaktli reledan foydalanish mumkin. Masalan, musbat kontaktli reledan foydalanib, ni realizatsiya qiladigan sxemani 5- shaklda tasvirlangandek yasash mumkin.