To‘plаm deb, birоr bir umumiy хususiyatgа egа bo‘lgаn оb’yektlаr mаjmuаsiga aytiladi. To`plamni tashkil qiluvchi ob’yektlаr uning elementlаri

3) Ta’rif. ,..., ( 1 n f x x funksiyani ifodalovchi DNSh- tupikli DNSh
deyiladi, agarda uning tarkibida birorta ham e.k. va birorta ham i
ixhadni tashlab
yuborish mumkin bo‘lmasa.Masalan: 2 1 2 3 ДНШ = х V x x tupikli DNSh, chunki bundan1 2 3 x ёки x ёки x ni tashlab yuborish, shuningdek, 1 1 2 2 3 K= x ёки K = x х e.k. ni ham tashlab yuborish mumkin emas.
Faraz qilaylik, , лар ( , ) 1 2 1 2 ДНШ ДНШ f x x funksiyani ifodalaydigan
tupikli DNSh lar bo‘lsin.
11.5-Ta’rif. Agar DNSh1 tupikli DNSh ning o‘zgaruvchilar soni, DNSh2
tupikli DNSh ning o‘zgaruvchilar soniga nisbatan kichik bo‘lsa, u xolda tupikli DNSh1 minimal DNSh deyiladi. Ta’rif. Agar DNSh1 tupikli DNSh ning kon’yunksiyalar soni, DNSh2 tupikli DNSh ning konyuksiyalar soniga nisbattan kichik bo‘lsa, u xolda tupikli DNSh1 qisqa DNSh deyiladi.
11.7-Ta’rif. Har qanday minimal DNSh eng qisqa DNSh bo‘ladi.
11.8-Ta’rif. Har qanday qisqa DNSh minimal DNSh bo‘lmaydi. Ta’rif. E.k. da ishtirok etayotgan barcha belgil soni K ning uzunligi deyiladi Masalan ning uzunligi . 7 ) (= KR Tupikli DNSh eng qisqa DNSh deyiladi, agarda undagi konyunsiyalari uzunliklarining yig‘indisi boshqa tupikli DNSh larga nisbatan eng kichik bo‘lsa. Endi qisqatritirilgan DNSh larni hosil qilishining umumiy qonuniyatlarini ko‘rib chiqamiz:

4.KxVKx = KxVKxVK - to‘liq bo‘lmagan birlashtirish qonun Demak, mDNSh2 minimal DNSh bo‘ladi, chunki i.

3)


2-bilet
1) Ikkita to’plam teng deyiladi, agar ular bir xil elementlardan iborat bo’lsa (ya’ni to’plamlar bir xil elementlarni saqlasa va elementlarning tartibi inobatga olinmasa) va kabi belgilanadi.
Aksincha, va to’plamlar teng emas deyiladi, agarda yo da ga tegishli bo’lmagan element mavjud, yoki to’plam ga tegishli bo’lmagan elementga ega bo’lsa. Bunda kabi belgilanadi.
va bajarilsa, kаbi belgilаnаdi.
Teorema 1. Ixtiyoriy , , to`plamlar uchun quyidagilar o`rinli:
а) ;
б) va bo’lsa, u holda o’rinli.