Diskret tuzulmalar Mustaqil ish

Berilgan tartib raqamidagi mustaqil ish vazifalari va amaliy mashg‘ulot 
vazafalari uchun ham o‘rinli hisoblanadi. 
 
Quyidagi mavzulardan birini tanlab, mavzuni to’liq yoritadigan 
referat ko’rinishida mustaqil ish bajarishingiz kerak bo’ladi. 
 
№ 
Mavzular nomi 
1.
Munosabatlar turlari. Ekvivalent munosabatlar. Akslantirishlar va funksiyalar. 
In’ektiv, sur’ektiv, biyektiv funksiyalar. 
2.
Natural sonlar to‘plamiga akslantirish prinsipi. To‘plamlar nazariyasining 
aksiomalari. To‘plamning quvvatini topishga doir masalalar yechish 
3. Algebraik sistemalar tushunchasi va ularga doir misollar yechish. 
4.
Natural sonlar to‘plamiga akslantirish prinsipi 
5. Algebraning ta’rifi va misollar, morfizmlar, factor-algebra
6. Nyuton binomi. Binomial koeffietsientlarning xossalari 
7.
Hosil qiluvchi funksiyalar va ularning kombinatorika masalalarini yechishga 
tatbiqi 
8.
O’rinalmashtirishning hosil qiluvchi funksiyasi, guruhlashning hosil qiluvchi 
funksiyasi 
9.
Guruhlashlarning to‘plamlar quvvatini aniqlashda tadbiqi. 
10.
Bul funksiyalari. Bul ayniyatlari. Formulalarning teng kuchliligi. Predikatlar. 
Umumiylik va mavjudlik kvantorlari 
11.
Normal shakllar. Mukammal normal shakllar. Rostlik jadvallari bo‘yicha mantiq 
funksiyalarining ko‘rinishini tiklash 
12.
Ikkilik mantiqiy elementlar. Ikkilik mantiqiy elementlarining qo‘llanilishi. 
Mantiqiy sxemalarda analiz va sintez masalalari
13.
Mantiqiy to‘rlar. Mantiq to‘rlarini minimallashtirish usullari. Karno kartalari
14. Predikatlar mulohazalar matematika modeli sifatida tadbiqi
15.
Qo‘shnilik va insidentlik matritsalari. Graflarning izomorfligi