Karno kartasi - Mantiqiy elementlar asosidagi elektron qurilmalar

|
Mantiqiy elementlar asosidagi elektron qurilmalar
|
bet | 2/3 | Sana | 22.05.2024 | Hajmi | 1,03 Mb. | | #250050 |
Bog'liq Baxramov AKarno kartasi
Karno Kartasi xolatlar jadvalining o‘zgartirilganidir. Oxrigi misol Majoritar funktsiya uchun Karno kartasi quyidagi ko‘rinishga ega.
Karno kartasininig qurish qoidasi quyidagichadir:
1. Karno Kartasi kataklari xolatlar jadvali katoriga tengdir.
2. Chap va yuqorida agrument kiymatlari kursatilgandir. Argumentlarningjoylashuvi shunday-ki ko‘shni gorizontal va vertikal kataklardagi qiymatlar faqat bir argument qiymati bilan farqlanadi. (chetki qarama-qarshi kataklar shuning uchun qo‘shni xisoblanadi).
3. Xar bir katakka MF qiymatlar yoziladi.
4. Bir teng kataklar ui katak (to‘rt burchaklarga) (imilikantlari) birlashtiriladi.
5. Xar bir to‘rt burchak uchun argumentlraning shunday qiymatlari yoziladiki, ular o‘z qiymatlarini yozishdagi, qo‘shni kataklarda o‘zgartimaydilar.
Ymajor = Ya + Yb + Yc = x2*x0 + x1*x0 + x2*x1. (13)
2. Raqamli qurilmani loyihalash (misol)
Boshlash uchun quyidagi chiqish parametrlarini oling: 0000110001110001
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.
A
|
B
|
C
|
D
|
F
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
0
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
1
|
1
|
1
|
1
|
1
|
0110 1110 0000 0001
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.
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.
|
| |