Kod o‘zgartirgich. Mantiqiy elementlar asosida turli qurilmalarni loyihalash

Kod o‘zgartirgich. Mantiqiy elementlar asosida turli qurilmalarni loyihalash
Raqamli qurilmani loyihalash "barmoqlarda" usuli misolida. Ishni boshlash uchun quyidagi chiqish parametrlarini olamiz: 0000110001110001. Loyihalash bosqichlari:

1. 
   Rostlik jadvalini tuzish va mukammal disyunktiv normal shaklni (MDNSh) toppish. Birinchi qadam-formulaga muvofiq haqiqat jadvalini tuzish
   

bu erda N - mumkin bo'lgan variantlar soni va i - chiqish signallari soni.
Olingan ma'lumotlar asosida haqiqat jadvalini tuzishga o'tish mumkin. Aniqlik uchun kirish signallari A, B, C va D, chiqish F deb belgilangan.

Natijada bunday MDNSh chiqadi:

2. 
   Karno xaritasini yaratish, uni minimallashtirish hamda VA_YO”Q asosiga olib boorish. Olingan MDNSh ni Karno kartalari yordamida qisqartirish kerak.
   

Karno xaritalarini yaratishning 3 bosqichi:

• 
  to'rt o'zgaruvchidan (A, B, C va D) foydalanilganligi sababli, 5×5 hujayralar jadvali tuziladi;
  
• 
  jadval haqiqat jadvalidagi "koordinatalar" asosida to'ldiriladi (F \ u003d 1 bo'lgan satrlardan) yoki SDNF (mohiyati bir xil. Faqat kim uchun qulayroq);
  
• 
  xulosa qilib aytganda, qo'shni hujayralar guruhlarga birlashtirilgan. Guruhlarda nol bo'lmasligi kerak. Guruhlar ikkitadan ko'p bo'lishi kerak. Guruhlar kesishishi mumkin.
  

Yakunda 4-guruh hosil bo’ladi:



Keyingi harakat olingan guruhlarni minimallashtirishdir. Umumiy printsipni quyidagilarga qisqartirish mumkin:
Agar 11-qiymat o'zgarmasa;
Agar 00-rad etish tayinlangan bo'lsa;
Agar 01 (yoki 10) — chizilgan.



Olingan hosila disyunksiyaga bog'lanadi:

Shundan so'ng, tuzilgan ifoda de Morgan qonuni yordamida emas, balki asosga keltiriladi (konjunktsiyani rad etish-bu inkorlarning ajralishi, disjunktsiyani rad etish-inkorlarning birlashishi):

3.