МИ44 Fikrlar(Mulohazalar) algebrasi,
asosiy amallar, xossalari, to’liq
amallar
sistemasi.
МИ45 Teng kuchli formulalar. Tavtologiya va ziddiyatlar
МИ46 n-o’rinli predikatlar. Ularga misollar
МИ47 Mantiqiy funksiyalar uchun qiymatlar jadvali. Funksiyalar soni.
МИ48 Mukammal diz’yunktiv normal shakl(MDNSh),
uni tuzish usuli
МИ49 Mukammal kon’yuktiv normal shakl(MKNSh), uni tuzish usuli
МИ50 Mantiqiy ifodalar uchun |rele-kontakt sxemalari, tuzish usullari.
МИ51 Mantiqiy ifodalar uchun Karno kartalari. Mantiqiy to’rlarda
minimallashtirish
МИ52 Graflar. Asosiy ta’riflar. Berilish usullari. Bog’langan, to’liq graf
tushunchalari.
МИ53 Graflarda marshrutlar, sikllar,
marshrut narxi
МИ54 Eyler, Gamilton sikllari va graflari
МИ55 Graflarni bo’yash. Graf xromatik sinfi va xromatik soni. Bixromatik
graflar
МИ56 Yo’nalgan graflar matritsalari, yo’l
tushunchasi
МИ57 Graf tayanch daraxtini qurishda minimal element mezoni
МИ58 Graflar
izomorfligi, misollar bilan
МИ59 Planar graflar. Pontryagin-Kuratovskiy teoremasi
МИ60 Mantiq to’rlarida
analiz va sintez masalalari
Izoh: ESLATMA:
1. MI hajmi 14 listdan 25 listgacha;
2. MI yozishda A4 formatda(qog’ozda) to’liq yozma ko’rinishda topshiriladi;
3. Usti, reja, xulosa va foydalanilgan adabiyotlar, internet resurslari keltirilishi shart;
4. MIda misollar keltirilishi shrt;
5. MI maksimal ball 30 ball;
6. LMS tizimiga PDF
qilib yuklash kerak
