Maksimal interval va oddiy implikant tushunchalari

Muammoli masala va topshiriqlar

1. 
   Quyidagi to‘plamlarga mos keladigan va funksiyalarning analitik ko‘rinishlarini yozing:
   

a) ;
b) .

2. 
   Quyidagi intervallarga mos keluvchi kon’yunksiyalarning analitik ko‘rinishlarini yozing:
   

a) , b) ,
d) _.

3. 
   Har bir intervallardan iborat to‘plamning qobig‘iga diz’yunktiv normal shaklda ifodalangan funksiya mos kelishini isbotlang.
   
4. 
   Quyida berilgan funksiyalarning joiz kon’yunksiyalarini toping:
   

a) ;
b) ;
d) ;
e) ;
f) ;
h) .

5. 
   4- bandda berilgan funksiyalarni qisqartirilgan DNShga keltiring.
   
6. 
   Qisqartirilgan DNShni yasash algoritmi asosida quyidagi funksiyalarni qisqartirilgan DNSh ko‘rinishga keltiring:
   

a) ;
b) ;
d) .


Mustaqil ishlash uchun savollar

1. 
   Interval tushunchasi nimani anglatadi?
   
2. 
   To‘plam qobig‘i nima?
   
3. 
   To‘plam qobig‘i bilan funksiya orasida qanday munosabat bor?
   
4. 
   Joiz (ruxsat etilgan) kon’yunksiyalar deganda nimani tushunasiz?
   
5. 
   Trivial algoritmni soddalashtirish qanday amalga oshiriladi?
   
6. 
   Maksimal interval va oddiy implikant haqida nimalarni bilasizmi?
   
7. 
   Qisqartirilgan diz’yunktiv normal shakl deganda nimani tushunasiz?
   

Funksiyani qisqartirilgan diz’yunktiv normal shaklga keltirish algoritmini bilasizmi?