Mantiqiy funksiyalar uchun qiymatlar jadvali. Funksiyalar soni

---

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA 
KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI 
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT 
TEXNOLOGIYALARI UNIVERSITETI 
 
 
 
 
 
 
 
 
 
Algoritmlash va matematik modellashtirish kafedrasi 
“Diskret tuzilmalar” fani 
 
 
Mustaqil ish № 2 
 
 
 
 
Mavzu: 
Mantiqiy funksiyalar uchun qiymatlar jadvali. Funksiyalar soni.
 
 
 
 
 
 
 
 
 
Topshirdi:
Xusanov Maxmud 
 
Toshkent – 2022 y. 

---

Reja 
1. 
Mantiqiy funksiyalar
 
2. 
Mantiqiy funksiyalar uchun qiymatlar jadvali
 
3. Mantiqiy masalalarni yechish usullari. 
4. Foydanilgan adabiyotlar 
 
 
 
 
 

---

Mantiqiy funktsiya o'zgaruvchilar faqat ikkita qiymatni qabul qiladigan funktsiya: 
mantiqiy bitta yoki mantiqiy nol. Murakkab hukmlarning haqiqat yoki noto'g'riligi 
oddiylarning haqiqat yoki noto'g'riligiga bog'liq. Bu funktsiya mantiqiy hukm 
funktsiyasi f (a, b) deb ataladi. 
Har qanday mantiqiy funktsiyani haqiqat jadvali yordamida aniqlash mumkin, 
uning chap tomonida argumentlar to'plami, o'ng tomonida esa mantiqiy 
funktsiyaning tegishli qiymatlari yoziladi. 
Haqiqat jadvalini tuzishda mantiqiy amallarni bajarish tartibini hisobga olish 
kerak. Mantiqiy ifodadagi amallar chapdan o'ngga, qavslar ostida quyidagi tartibda 
amalga oshiriladi: 
• 
1. inversiya; 
• 
2. qo‘shma gap; 
• 
3. disjunksiya; 
• 
4. implikatsiya va ekvivalentlik. 
Qavslar mantiqiy amallarni bajarish tartibini o'zgartirish uchun ishlatiladi. 
Quyidagilar taklif etiladi Haqiqat jadvalini tuzish algoritmi. 
• 
1. Aniqlash kirish o'zgaruvchilari to'plamlari soni- formula bo'yicha 
ifodalarga kiritilgan o'zgaruvchilar qiymatlarining barcha mumkin bo'lgan 
kombinatsiyalari: Q = 2 n, bu erda n - kiritilgan o'zgaruvchilar soni. U 
jadvaldagi qatorlar sonini aniqlaydi. 
• 
2. Jadvalga kiritilgan o'zgaruvchilarning barcha to'plamlarini kiriting. 
• 
3. Mantiqiy amallar sonini va ularni bajarish ketma-ketligini aniqlang. 
• 
4. Ko'rsatilgan ketma-ketlikda mantiqiy amallarni bajarish natijalari bilan 
ustunlarni to'ldiring. 
Kiritilgan o'zgaruvchilar qiymatlarining har qanday kombinatsiyasini 
takrorlamaslik yoki o'tkazib yubormaslik uchun jadvalni to'ldirish uchun quyidagi 
usullardan birini qo'llashingiz kerak.