19-mavzu. Karno kartasi oid masalalar yechish

---

19-mavzu. Karno kartasi oid masalalar yechish 
Mantiqiy funktsiyani minimallashtirish masalasini hal qilish 
Masala. Qisqartirilgan, barcha yechimni topish uchun Karno kartalaridan 
foydalaning va tomonidan berilgan mantiqiy f(x1,x2,x3,x4) funksiyasining minimal 
DNSH yoki KNSH 
uning qiymatlari vektori. 
(1100 0101 0011 0011) 
Qaror. f funksiyasi uchun haqiqat jadvalini tuzamiz: 
Yozing f {0000,0001,0101,0111,1010,1011,1110,1111} 
N =. 
Biz Karnot xaritasi usulidan foydalanamiz. 4-funktsiya uchun Karnot xaritasini 
tuzish 
o'zgaruvchilar. Hujayralarda biz 1 ni o'rnatamiz, agar ushbu to'plamda funktsiya 
bajarilsa 
qiymat 1 (bu to'plam SDNFda mavjud), boshqa hujayralar qoldiriladi 
bo'sh. Biz olamiz: 
Biz Karnot xaritasiga ko'ra qisqartirilgan DNF quramiz. Biz barcha qo'shni juftlarni 
yopishtiramiz 
birliklar, shuningdek, maksimal o'lchamdagi to'rtburchaklar. 
1) X
1 
x
3 
ni olamiz 

---

2) 
ni olamiz 
3) 
ni olamiz 
4) 
5) 

---

6)