M. M. Aliyev 2019 raqamli texnika va mikroprotsessorlar

 
 
2.8.2. Karno kartasi
1
 
Karno kartalari 1952 yilda Edvard Veytch tomonidan ixtiro qilingan va 
1953 yilda Bell Laboratoriyasining fizigi Morisov Karno tomonidan 
takomillashtirilgan va raqamli elektron aylanishlarni soddalashtirishga yordam 
berish uchun yaratilgan. 
Karno kartalarida Djordj Bul o'zgaruvchilari haqiqat jadvalidan uzatiladi va 
Grey kodidan foydalanib buyurtma qilinadi, bunda har bir keyingi raqam 
avvalgisidan faqat bitta raqam bilan farq qiladi. 
1
David Money Harris. Sarah L. HarrisDigital Design andComputer Architecture. Second Edition. ISBN: 
978-0-12-394424-5. Morgan Kaufmann.2013. p 75 - 77. 

---

65 
Karno kartasi usuli o'zgaruvchilar soni oltitadan oshganda aniqlikni saqlab 
qoladi. 
Haqiqiylik jadvali berilgan mantiqiy funksiyani grafik ravishda Karno 
kartasida tasvirlash mumkin. Karno kartasi toʻg‘ri toʻrtburchakdan iborat boʻlib, 
haqiqiylik jadvali satrlari soniga teng boʻlgan kataklar soniga ega boʻladi. Karno 
kartasining har bir katagiga mos ravishda haqiqiylik jadvalining bitta satrining 
qiymati yoziladi. 
Karno kartasining qurish qoidasi quyidagichadir: 
1. Karno Kartasi kataklari holatlar jadvali qatoriga tengdir. 
2. Chap va yuqorida argument qiymatlari koʻrsatilgandir. 
Argumentlarning joylashuvi shundayki qoʻshni gorizontal va vertikal 
kataklardagi qiymatlar faqat bir argument qiymati bilan farqlanadi. (chetki 
qarama-qarshi kataklar shuning uchun qoʻshni hisoblanadi). 
3. Xar bir katakka MF kiymatlar yoziladi. 
4. Birga teng kataklar 2
i
katak toʻrt burchaklarga (imilikantlari) 
birlashtiriladi. 
5. Har bir toʻrt burchak uchun argumentlraning shunday qiymatlari 
yoziladiki, ular oʻz qiymatlarini qoʻshni kataklarda oʻzgartimaydilar. 
Karno Kartasi holatlar jadvalining oʻzgartirilganidir. Oxrigi misol majoritar 
funksiya uchun Karno kartasi quyidagi koʻrinishga ega. 
2.43-rasm. Karno Kartasi 
Misolda 3 toʻrt burchak bor - A,B,C, bu yerda Ya = x2*x0 (x1 qoʻshni 
kataklarda oʻzining sonini oʻzgarmaydi, oʻsha uchun konyunksiyaga kirmidi). 

---

66 
Yb = x1*x0 va Yc = x2*x1. 
Y major = Ya + Yb + Yc = x2*x0 + x1*x0 + x2*x1. 
2.44-rasm. Mantiqiy funksiyaning ixcham sxemasi 
Bu sxema oldin keltirgan sxemadan ixchamroq.