1. Agar funktsiya a ni b ga turli qiymatli akslantirish bo‘lsa, u holda funktsiya a va b to‘plamlarning o‘zaro bir qiymatli mosligi

50-bilet
1.Diskret matematikada ham dekart ko’paytmaning barcha tartiblangan juftliklari orasidan o’zaro qandaydir “qarindoshlik” munosabatlariga ega bo’lgan juftliklarni ajratib ko’rsatish mumkin. Ixtiyoriy ikki to’plamning elementlari orasidagi munosabatlar uchun binar munosabat tushunchasini kiritamiz. Bu tushuncha matematika kabi informatikada ham ko’p uchraydi. Bir nechta to’plam elementlari orasidagi munosabat ma’lumotlar jadvali shaklida beriladi. Ushbu bob tadbiqini ma’lumotlar bazasini boshqarish tizimini tasvirlashda ishlatiladigan n – ar munosabatlarda ko’rish mumkin.

2 Rоst mulохaza хоsil qilish,tavtоlоgiya, qоnunlar, qоidalar, konyunksiya va dizyunksiya хоssalari. Impliqatsiya va ekvivalеntlik хоssalari, bir lоgik amalni bоshqasi оrqali ifоdalash, хulоsalash qоidasi, mоdus rоnens, o’rniga qo’yish qоidasi.
qiymatlar satrini tashkil etadi. Bu mulohazalarning har bir formulasi ba’zi qiymatlar satrlarida «1» qiymatini va ba’zilarida «0» qiymatni qabul qiladi. Ta’rif. formula «1» qiymat qabul qiluvchi elementar mulohazalarning hamma qiymatlari satrlaridan tuzilgan to’plam furmulaning chinlik to’plami deyiladi.
3. Ta’rif 5. Dizyunktiv birxadlarning kon’yunksiyasiga kon’yunktiv normal shakl (KNSh) deyiladi.
Misol. (⌐A₁\/A₂\/A₃ )&(A₁\/⌐A₂\/⌐A₃) . Ta’rif 1. Agar birhadda A_i yoki ⌐A_i formulalar juftligidan faqat bittasi qatnashgan bo‘lsa, A₁, A₂, …, A_n mulohaza o‘zgaruvchilarining kon’yunktiv yoki diz’yunktiv birhadlari mukammal deyiladi.Ta‘rif 2. Agar kon’yunktiv normal shaklda A₁,A₂,…,A_n mulohaza o‘zgaruvchilarning takrorlanmaydigan mukammal diz’yunktiv birhadlari qatnashgan bo‘lsa, u holda mukammal kon’yunktiv normal shakl (MKNSh) deyiladi.

1 2-ta’rifda keltirilgan usullardan birortasini berilgan sistema funksiyalariga qo‘llash natijasida hosil qilingan yangi funksiyalar sistemasinibir rangli superpozitsiyalar sinfi deb, sinfi funksiyalariga

2

3

4