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.
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.
