Aksiyadorlik jamiyati toshkent temir yo‘l muhandislari instituti «Temir yo’l transportida axborot tizimlari» kafedrasi “Raqamli texnika va mikroprotsessorlar”

7.2.Karno kartasi¹

Xakikiylik jadvali berilgan mantikiy funksiyani grafik ravishda Karno kartasida tasvirlash mumkin. Karno kartasi tugri turtburchakdan iborag bulib, xakikiylik jadvali satrlari soniga teng bulgan kataklar soniga ega buladi. Karno kartasining xar bir katagiga mos ravishda xakikiylik jadvalining bitta satrining kiymati yoziladi.

Karno kartasininig kurish koidasi kuyidagichadir:

1. Karno Kartasi kataklari xolatlar jadvali katoriga tengdir.

2. Chap va yukorida agrument kiymatlari kursatilgandir.

Argumentlarning joylashuvi shunday-ki kushni gorizontal va vertikal kataklardagi kiymatlar fakat bir argument kiymati bilan farklanadi. (chetki karama-karshi kataklar shuning uchun kushni xisoblanadi).

3. Xar bir katakka MF kiymatlar yoziladi.

4. Bir teng kataklar ui katak(turt burchaklarga) (imilikantlari) birlashtiriladi.

5. Xar bir turt burchak uchun argumentlraning shunday kiymatlari yoziladiki, ular uz kiymatlarini yozishdagi, ular uz kiymatlarini kushni kataklarda uzgartimaydilar.

Karno Kartasi xolatlar jadvalining uzgartirilganidir. Oxrigi misol majoritar funksiya uchun Karno kartasi kuyidagi kurinishga ega.

7.3 – rasm. Karno Kartasi

Misolda 3 tyort burchak bor - A,B,C, bu yerda Ya = x2*x0 (x1 kushni kataklarda uzini sonini uzgarmaydi, usha uchun kon'yunksiyaga kirmidi).

Yb = x1*x0 va Yc = x2*x1.

Yмaжop = Ya + Yb + Yc = x2*x0 + x1*x0 + x2*x1.

7.4 – rasm. Mantikiy funksiyaning ixcham sxemasi

Bu sxema oldin keltirgan sxemadan ixchamroq .