1. To‘g‘ri elementar kon’yunksiya va to‘g‘ri elementar diz’yunksiya deganda nimalarni tushunasiz?

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’y unksiya 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

funksiya bo‘la oladimi?

16. Qanday shartlar bajarilsa berilgan funksiyalar teng kuchli funksiyalar deb ataladi?

17. Funksiyaning soxta va muhim argumentlari orasida qanday farq bor?

18. Funksiyalarning elementar superpozitsiyasi deganda nimani tushunasiz?

19. Bul algebrasi deb nimaga aytiladi?

JAVOBLAR