Mavzu: Bul funksiyalarining o’zgaruvchilar bo’yicha yoyilmasi. Mulohazalar algebrasi formulasining normal shakllari. Mukammal diz’yunktiv va konyunktiv normal shakllar. Elementar kon’yunksiya va elementar diz’yunksiya tushunchalari

Mustaqil ishlash uchun savollar

1. 
   To‘g‘ri elementar kon’yunksiya va to‘g‘ri elementar diz’yunksiya deganda nimalarni tushunasiz?
   
2. 
   Berilgan elementar kon’yunksiya (diz’yunksiya) to‘liq elementar kon’yunksiya (diz’yunksiya) bo‘lishi uchun qanday shartlar bajarilishi kerak?
   
3. 
   Formulaning mukammal kon’yunktiv normal shakli deganda nimani tushunasiz?
   
4. 
   Formulaning diz’yunktiv normal shakli bilan uning mukammal diz’yunktiv normal shakli orasida qanday farq bor?
   
5. 
   Qanday vaziyatda mantiqiy formulani MKNShga keltirish algoritmini qo‘llash mumkin?
   
6. 
   Formulani MKNShga keltirish jarayonida agar qandaydir elementar diz’yunksiya ifodasida biror o‘zgaruvchi bir necha marta qatnashgan (barcha hollarda yo inkor ishorasi ostida yoki barcha hollarda inkor ishorasi ostida emas) bo‘lsa, u holda nima qilinadi?
   
7. 
   Formulani MKNShga keltirish jarayonida agar elementar diz’yunksiya ifodasida biror o‘zgaruvchi yoki uning inkori topilmasa, uholda bu o‘zgaruvchini formulaning tarkibiga qanday qilib kiritish mumkin?
   
8. 
   Nima uchun formulani MKNShga keltirish algoritmining 3- bandida agar KNSh ifodasidagi barcha elementar diz’yunksiyalar to‘g‘ri elementar diz’yunksiyalar bo‘lsa, u holda algoritmning 6- bandiga o‘tilmasdan uning 4- bandiga o‘tiladi?
   
9. 
   Qanday qilib berilgan formulaning inkori uchun aniqlangan MKNShdan uning MDNShi topiladi?
   
10. 
    To‘liq MKNSh va to‘liq MDNSh deganda nimani tushunasiz?
    
11. 
    Funksiyalar superpozitsiyasi nimadan iborat?
    
12. 
    Asosiy elementar funksiyalarni bilasizmi?
    
13. 
    0 saqlovchi funksiya deganda nimani tushunasiz?
    
14. 
    ta argumentli 1 saqlovchi funksiyalar qancha?
    
15. 
    Berilgan funksiya bir vaqtning o‘zida ham 0 saqlovchi, ham 1 saqlovchi
    
16. 
    funksiya bo‘la oladimi?
    
17. 
    Qanday shartlar bajarilsa berilgan funksiyalar teng kuchli funksiyalar deb ataladi?
    
18. 
    Funksiyaning soxta va muhim argumentlari orasida qanday farq bor?
    
19. 
    Funksiyalarning elementar superpozitsiyasi deganda nimani tushunasiz?
    
20. 
    Bul algebrasi deb nimaga aytiladi?
    

1 “Mukammal kon’yunktiv normal shakl” iborasini, qisqacha, MKNSh, “mukammal diz’yunktiv normal shakl” iborasini esa, MDNSh deb yozamiz.

2 Bu yerda va keyingi elementar diz’yunksiyalar uchun oralik teng kuchliliklarni tushirib qoldirdik.