2.2. Mantiqiy elementlar sxemasi elementlari
Ymajor = Ya + Yb + Yc = x2*x0 + x1*x0 + x2*x1.
2. Raqamli qurilmani loyihalash (misol)
Boshlash uchun quyidagi chiqish parametrlarini oling: 0101101010101000
Asboblar, materiallar va boshqalar:
Electronics Workbench
• O‘lchagich, qalam va qog‘oz (umumiy hisoblar uchun)
• Diskret matematika, raqamli sxemalar va taqdim etilgan dasturlarning ishlash printsipi bo'yicha asosiy bilimlar
• 7404 (analog K155LN1), 7410 (analog K155LA4), 7410 (analog K155LA4) va 7420 (analog K155LA1) mikrosxemalarning ramziy grafik belgilari.
• 7404 (analog K155LN1), 7410 (analog K155LA4), 7410 (analog K155LA4) va 7420 (analog K155LA1) mikrosxemalarning haqiqiy tasviri
1. Haqiqat jadvalini tuzish va mukammal disjunktiv normal shaklni topish (PDNF)
Birinchi qadam formuladan foydalanib haqiqat jadvalini yaratishdir
Bu erda N - mumkin bo'lgan variantlar soni, i - chiqish signallari soni.
Hozirgi holatda u quyidagicha ko'rinadi:
Olingan ma'lumotlarga asoslanib, siz haqiqat jadvalini qurishga o'tishingiz mumkin. Aniqlik uchun kirish signallari A, B, C deb belgilangan va D, F sifatida chiqariladi.
0101101010101000
Haqiqat jadvalini tuzgandan so'ng, siz SDNF ni olishni boshlashingiz mumkin. Bu ikki bosqichda amalga oshiriladi:
Haqiqat jadvalining chiziqlari ajratib ko'rsatilgan, bunda F=1.
1. O‘zgaruvchilarning birikmasi tanlangan barcha qatorlar uchun quyidagi formula bo‘yicha yoziladi: agar o‘zgaruvchining qiymati 1 ga teng bo‘lsa, o‘zgaruvchining o‘zi bog‘lovchiga kiritiladi. Agar qiymat 0 bo'lsa, o'zgaruvchini inkor etish yoqilgan bo'ladi. Hosil bo‘lgan qo‘shma gaplar ayirma gapga bog‘lanishi kerak.
Natijada quyidagi SDNF olinadi:
Aniqroq:
2. Karno xaritasini yaratish, minimallashtirish va NAND asosiga qisqartirish
Olingan SDNFni Karno xaritalari yordamida kamaytirish kerak.
Karno xaritalarini yaratish uchun uchta qadam:
1. to'rtta o'zgaruvchidan (A, B, C va D) foydalanilganligi sababli, 5 × 5 katakchali jadval tuziladi;
2. jadval haqiqat jadvalidan (F=1 bo‘lgan qatorlardan) yoki SDNF (mohiyati bir xil. Huddi hamma uchun qulayroq bo‘lganidek) “koordinatalari” asosida to‘ldiriladi;
3. Nihoyat, qo'shni hujayralar guruhlarga birlashtiriladi. Guruhlarda nol boʻlmasligi kerak. Guruhlar ikkiga karrali boʻlishi kerak. Guruhlar bir-biriga mos kelishi mumkin. Natijada 4 guruh:
Aniqroq:
Keyingi qadam, natijada paydo bo'lgan guruhlarni minimallashtirishdir. Umumiy printsipni quyidagicha umumlashtirish mumkin:
Agar 11 bo'lsa - qiymat o'zgarmaydi;
Agar 00 bo'lsa - inkor tayinlangan;
Agar 01 (yoki 10) bo'lsa - chizilgan.
Olingan mahsulotlar ajratilgan holda bog'lanadi:
Shundan so‘ng tuzilgan ifoda de Morgan qonuni yordamida NAND asosiga keltiriladi (bog‘lanishni inkor qilish inkorlar diszyunksiyasi, diszyunksiyani inkor qilish inkorlar birikmasidir):
O'zgarishlarga e'tibor bering - ikkita inkor paydo bo'ldi (biri "guruh" uchun va bitta umumiy) va belgilar o'zgardi.
|
