1-blok Toʼplam tushunchasi, toʼplam elementlari Tа’rif 1

1- t a ’ ri f . x x x a
 i1 i2 ... ik  ko‘rinishdagi ko‘phad Jegalkin ko‘phadi deb ataladi, bu yerda
hamma x
i
j
o‘zgaruvchilar birinchi darajada qatnashadi, (i1,...,ik ) qiymatlar satrida hamma i j lar
har xil bo‘ladi, a E2 {0, 1}

20. 
    Mantiq algebrasidagi monoton funksiyalar
    

1-tarif. va qiymatlar satri bo’lsin. Agar (hech bo`lmaganda bitta raqam uchun tengsizlik ishorasi bajarilsa) yoki va qiymatlar satrlari ustma-ust tushsa, U holda qiymatlar satri qiymatlar satridan oldin keladi deb aytamiz va shaklida yozamiz.
2-ta’rif. va ixtiyoriy qiymatlar satrlari bo’lsin. dan funksiya monoton funksiya deb ataladi.
3-ta’rif. dan munosabat kelib chiqsa, U holda nomonoton funksiya deb ataladi.
3 tоpshiriq
1.Tupikli va minimal DNSh ni yasashusullari?
funksiyani ifodalaydigan barcha DNSh lar ichida eng kam o‘zgaruvchilarga ega bo‘lgan DNSh funksiyaning minimal DNSh deyiladi
funksiyani ifodalovchi DNSh- tupikli DNSh deyiladi, agarda uning tarkibida birorta ham e.k. va birorta ham hadni tashlab yuborish mumkin bo’lmasa.
Masalan: tupikli DNSh, chunki bundan ni tashlab yuborish, shuningdek, e.k. ni ham tashlab yuborish mumkin emas.
Faraz qilaylik, funksiyani ifodalaydigan tupikli DNSh lar bo’lsin.
Agar DNSh₁ tupikli DNSh ning o’zgaruvchilar soni, DNSh₂ tupikli DNSh ning o’zgaruvchilar soniga nisbatan kichik bo’lsa, u xolda tupikli DNSh₁ minimal DNSh deyiladi.
2.Tengkuchli formulalar.
3.Tupikli va minimal DNSh ni yasash algoritmlari.
. funksiyani ifodalovchi barcha DNSh lar ichida eng kam elementar konyunksiyaga ega bo‘lgan DNSh funksiyanining qisqa DNSh deyiladi.
Masalan minimal (qisqa) DNSh dir. Chunki bu DNSh da e.k. soni 2 ta.