1. Fikr tushunchasi. Fikrlar ustida mantiqiy amallar. Chinlik jadvali

-: 
-:
-:
+:
I:
S: uch o’zgaruvchili formulaning MKNFida nechta xad bor?
-:4
-:7
+:2
D)3
I:
S:Quyidagi ikki o’zgaruvchili formula o’zgaruvchilar qiymatlarining nechta tanlanmasida 1 qiymat qabul qiladi?
-:1
-:2
-:3
+:4
I:
S:Quyidagi qaysi tenglik munosabati o’rinli?
+:
-:
-:
-:
I:
S:     formulani mukammal dizyunktiv normal formaga keltiring.
-:  
+:
-:  
-:(  
I:
S: 1 argumentli Bul funksiyalar soni nechta?
-:1
-:2
+:4
-:3
I:
S: Mulohazalar algebrasida formula deb nimaga aytiladi?
+:Barcha qiymatlar satrida rost qiymatni qabul qiluvchi mulohaza
-:Mantiqiy amallar yordamida birlashtirib tuzilgan murakkab mulohaza formula deb ataladi.
-:Barcha qiymatlar satrida yolg’on qiymatni qabul qiluvchi mulohaza
-:Mantiqiy amallar yordamida birlashtirib tuzilgan murakkab formula mulohaza deb ataladi.
I:
S: Mulohazalar algebrasida tavtalogiya nima?
-:Elementar mulohazalarning barcha qiymatlar satrida yolg’on qiymatlarni qabul qiluvchi formula aytiladi.
+:Elementar mulohazalarning barcha qiymatlar satrida rost qiymatlarni qabul qiluvchi formulaga aytiladi.
-:Elementar mulohazalarning kamida bitta qiymatlar satrida chin va aynan chin bo’lmagan formulaga aytiladi.
-:Elementar mulohazalarning kamida bitta qiymatlar satrida yolg’on va aynan yolg’on bo’lmagan formulaga aytiladi.
I:
S: Quyidagi ikki o’zgaruvchili formulalarning qaysi biri keltirilgan formula?
-:
+:
-:
-:
I:
S:  formulani mukammal konyunktiv normal formaga keltiring.
-:
+:
-:
-:(   
I:
S: Siklomatik soni nolga teng bo`lgan bog`liqli graflar daraxt boladimi
-:Bo`lishi mumkin
-:Mumkin emas
+:Bo`ladi
I:
S: _{Agar A-chin, V-yolg’on, bo’lsa u xolda A→­­V :
-: Xar doim chin}
+: _{Xar doim yolgon
-: Aniqlash mumkin emas
-: yolgon yoki chin}
I:
S: Yutilish qonuni qanday?