Amaliy qism

MAVZU: Mantiqiy funktsiyalar va ularni tasvirlash (ifodalash) shakllari. Mantiqiy funktsiyalarni minimallashtirish. Kombinatsion sxemalar va ularni sintezlash.

RE J A:

1. 
   Kirish.
   
2. 
   Nazariy qism:
   
   1. 
      Berilgan mantiqiy funksiyani Bul algebrasiqonunlari asosida soddalashtirish.
      
   2. 
      Mantiqiy amallar.
      
   3. 
      Mantiqiy elementlar.
      
   4. 
      Karno kartasi yordamida berilgan funksiyani soddalashtirish.
      

5.Soddalashtirilgan mantiqiy funksiyani “Yoki,emas” va “ Va,emas”

Yordamida realizatsiya qilish.

3. 
   Xulosa.
   
4. 
   Foydalanilgan adabiyotlar.
   

Kirish.
Mantiqiy elementlar.
Mantiqiy amalga buysinuvchi elektr sxema tok manbai, lampochka va parallel ulangan ikkita ulangichidan iborat bo`lishi mumkin. Haqiqatdan ham ulanishlardan birini masalan, X ni ulashimiz bilan lampochka yonadi. Mos tushish sxemasidan farqi bu erda kirishlardan ixtiyoriy biriga signal tushishi bilanoq chiqishga o`tadi.

Shuning uchun mantiqiy qo`shish amalini bajaruvchi sxemalar yig`uvchi sxema nomini olgan, Bumday sxemalar yordamida bir nuqtaga turli tuman tarmoqlar tutashmaydigan qilib kuchlanish uzatish mumkin.

v) Vektor sxemasi (emas elementi). Inventor sxemasini "Teskari zanjir" deb atasa ham bo`ladi. Unda bitta kirish va bitta chiqish bor ”emas” mantiqiy amalga mos kelgan elektr tok manbai, lampochka va tugmadan iborat. Tok impulsi kirishdan signal bo`lmagan xolda paydo bo`ladi. Haqiqatdan ham tugma bosilsa, tutashtirgach tutashgan joydan uziladi, yani elektr zanjir ajraladi va lampochka o`chadi. Tugma quyib yuborilgan payitda, kirishda signal yo`q bo`lgan xolda lampochka yonib turadi. Demak, lampochka yonishi tugmaninig xolatiga nisbatadan teskari ekan.

Mikroprogrammalarni tavsiflashda algoritimlarning grafik sxemasi, mantiqiy sxemasi va matritsa sxemasi tillari ishlatiladi.

Algoritmlarning grafik sxemasi AGS Mikroprogrammalarni tashkil qiluvchi mikroamallarni bajarilishi tartibini belgilovchi uchlarig va ular orasidagi bog`lanishlardir. Uchlar to’rt xilga bo’ladi: boshlang’ich uchi<sub>e</sub> operator uchi, shart uchi, tamom (nixoya uchi). Mikroprogramma graflari uchlari rasmdagidek Shartli belgilanadi. Operator, Shart va nixoya uchlari kamida bittadan kirish yo`liga ega emas. Boshlanish va ozyaerator uchlari bittadan, shart uchlari ikkitadan chiqish yo`liga ega, nixoya uchi esa chiqish yo`liga ega emas.

AGS quyidagi shartlarni qanoatlantirishi lozim:

- har biri yuqorida keltirilgan xillarida birga tegishli bo`lgan chekli sonli uchlardan iborat;

- bitta boshlanish va bitta nixoya uchlariga ega;

- uchning har biri chiqish yo`li faqat bitta kirish yo`li bilan bog`langan;

- har bir kirish yo`li kamida bitta chiqish yo`li bilan bog`langan;

- shart uchini bitta chiqish yo`li uning kirish yo`li bilan bog`lannishi mumkin;

- bir uchining chiqish yo`li ikkinchi uchning kirish yo`li bilan doyim chiqish yo`lidan kirish yo`liga qarab bog`langan;

- istalgan uchta nixoya uchiga o’tuvchi kamida bitta yo`l mavjud;

- har bir operatorlarning ichida mikro ammallar to`plamidan (bu to`plam bo`sh bo`lishi ham mumkin) iborat bo`lgan-mikro kamanda qollanilgan;

- har bir shart ichida mantiqiy shartlar to`plamning bitta elementiga qollaniladi.

Odatda, har - xil qurilmalarni loyixalashda avvalo mazmunli AGS tuziladi. Bunday AGS dagi operator va shart - uchlarining ichida mikro amallar va mantiqiy shartlar mazmunli terminlarda qolsagina bo`ladi.

Katiy mantiqli boshqarish qurilmasini mikroprogramma avtomatini - (MPA) AGS bo`yicha sintezlash uch bosichda amalga oshiriladi:

1. Belgilangan AGS ni hosil qilish.

2. Avtomat grafigini qurish.

3. Avtomat xolatini kodlash.

AGS ni xosil qilish bosqichida operator uchlaridan keyingi uchlarini kirish yo`llari a₁, a₂....simvollar orqali quyidagi qoidaga asosan belgilanadi:

1. Boshlang`ich uchdan keyingi uchni kirish yo`li hamda nixoya uchni kirish yo`li 31 simvoli.

2. Operator uchlaridan keyingi hamma uchlar belgilanishi shart.

3. Agar uchni kirish yo`li belgilansa, u faqat bitta simvol bilan belgilanadi.

4. Boshlang`ich va nixoya uchlardan tashqari hamma uchlar har xil simvollar bilan belgilanidi.

Holatlarni va o`tishlarni soni katta bo`lgan MPA larni ishlashni tavsiflashda grafiklarni qo`llash, hatoliklarni yo’qotilishiga olib keladi. Shuning uchun axborot, MPA ni o`tish jadvallari ko`rinishida beriladi. MPA ni o`tish jadvali belgilangan AGS buyicha jadvalga hamma o`tish o’yinlarini qoldish bilan tuziladi. Shuning uchun oldindan avtomat grafigini tuzish talab qilinmaydi, chunki, MPA ni o`tish jadvali ro’yxat ko`rinishida berilgan grafdir. Birinchi xolatdan o`tish, keyin ikkichi xolatdan o`tish va h. Hamma o`tishlar ketma-ket qollanib qo’yilgan jadval MPA o`tishlarni bevosita jadvali deb yuritiladi.

Avtomat xolatlarini kodlashda har bir xolatga xotira elementar avtomatlari xolatlarini o`zgarmas uzunliklarini to`plami mos quyiladi. Xotira elementar avtomatlari sifatida odatda triggerlar (aloxida kirish yo`li va sanoq kirish yo`li) ishlatiladi. Avtomatni N xolatini ifodalovchi minimal kod uzunligi I_min=log₂N. Avtomat xolatini kodlashda xotira elementi sifatida aloxida kirish yo`li triggerlar (K5-TR-R) ishlatilgan. Avtomat holatlari kodlangandan keyin MPA ni kengaytirilgan o`tish jadvali, struktura jadvali tuziladi. Struktura jadvali to`g`ri va teskari bo`ladi. To`g`ri struktura jadvalida avval birinchi xolatdan, keyin ikkinchi xolatdan va h. ; hamma o`tishlar qollaniladi. Teskari struktura jadvalida esa avval birinchi xolatga, keyin ikkinchi xolatga va h. hamma o`tishlar qollaniladi.

Endi esa menga berilgan misolning yechilishini ko’rib chiqamiz.

Misolni dastavval Karno kartasi usulida ishlaymiz.