Diskret matematika va matematik mantiq
DMMM11208 · 1-семестр · 60540200 Прикладная математика · Набор 2026 г.
- Кредиты
- 4
- Всего часов
- 120
- Аудиторные
- 48
- Тип
- Обязательный
- Блок
- Majburiy fanlar
- Форма итогового контроля
- Imtihon
Распределение часов
- Лекция24 ч
- Практика24 ч
- Самостоятельная работа72 ч
Темы · 36
Лекция · 24 ч
- 1.To‘plamlar va ular ustida amallar. To‘plamlar nazariyasining asosiy tushunchalari. To‘plamlar ustida amallar.2
- 2.Munosabatlar. Relyasion algebra. Funsiya. Munosabatlar. Relyasion algebra. Binar munosabatlarning ko‘paytmasi. Funsiya tushunchasi. Funksiyalar superpozitsiyasi.2
- 3.Maxsus binar munosabatlar. Ekvivalentlik munosabati. Qisman tartiblangan to‘plamlar.2
- 4.Mantiqiy bog‘lovchilar. Mulohazalar algebrasi.2
- 5.Chinlik jadvali. Formula, qism formula. Chinlik jadvali. Formula, qism formula. Formulalarni tiklash.2
- 6.Formulalarning teng kuchliligi. Mulohazalar algebrasining teng kuchliliklari. Asosiy teng kuchlilik. Formulalarning teng kuchliligi. Mulohazalar algebrasining teng kuchliliklari. Teng kuchli formulalarga oid teoremalar.2
- 7.Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari. Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari.2
- 8.Normal formalari. Maksimal dizyunktiv va konyunktiv normal formalar. Formulalarning normal shakllari. Normal formalari. Maksimal dizyunktiv va konyunktiv normal formalar. Formulalarning mukammal normal shakllari. Formulalarni tiklash.2
- 9.Mulohazalar algebrasi funksiyalari. Bul algebrasi. Rele-kontakt sxemalari. Mantiq algebrasidagi ikki taraflama qonun. Mantiq algebrasidagi arifmetik amallar. Bul algebrasi. Jegalkin ko‘phadi. Mantiq algebrasidagi monoton funksiyalar. Rele-kontakt sxemalari.2
- 10.Formal aksiomatik nazariya. Mulohazalar hisobi. Formal aksiomatik nazariya. Mulohazalar hisobi formulasi. Keltirib chiqarish qoidalari.2
- 11.Mulohazalar hisobining aksiomalari. Mulohazalar hisobining aksiomalari.2
- 12.Deduksiya teoremasi. Deduksiya teoremasi. Umumlashgan deduksiya teoramasi. Konyunksiya va dizyunksiyani kiritish qoidasi.2
Практика · 24 ч
- 1.To‘plamlar va ular ustida amallar.2
- 2.Munosabatlar. Relyasion algebra. Funsiya.2
- 3.Maxsus binar munosabatlar. Ekvivalentlik munosabati. Qisman tartiblangan to‘plamlar.2
- 4.Mantiqiy bog‘lovchilar. Mulohazalar algebrasi. Chinlik jadvali. Formula, qism formula.2
- 5.Chinlik jadvali. Formula, qism formula.2
- 6.Formulalarning teng kuchliligi. Mulohazalar algebrasining teng kuchliliklari.2
- 7.Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari.2
- 8.Normal formalari. Maksimal dizyunktiv va konyunktiv normal formalar.2
- 9.Mulohazalar algebrasi funksiyalari. Bul algebrasi. Rele-kontakt sxemalari.2
- 10.Formal aksiomatik nazariya. Mulohazalar hisobi.2
- 11.Mulohazalar hisobining aksiomalari.2
- 12.Deduksiya teoremasi.2
Самостоятельная работа · 72 ч
- 1.To‘plamlar va ular ustida amallar.6
- 2.Munosabatlar. Relyasion algebra. Funsiya.6
- 3.Maxsus binar munosabatlar. Ekvivalentlik munosabati. Qisman tartiblangan to‘plamlar.6
- 4.Mantiqiy bog‘lovchilar. Mulohazalar algebrasi. Chinlik jadvali. Formula, qism formula.6
- 5.Formulalarning teng kuchliligi. Mulohazalar algebrasining teng kuchliliklari.6
- 6.Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari.6
- 7.Normal formalari. Maksimal dizyunktiv va konyunktiv normal formalar.6
- 8.Mulohazalar algebrasi funksiyalari. Bul algebrasi. Rele-kontakt sxemalari.6
- 9.Formal aksiomatik nazariya. Mulohazalar hisobi.6
- 10.Mulohazalar hisobining aksiomalari. Deduksiya teoremasi.6
- 11.To‘liqlik haqida Gyodel teoremasi. Ziddiyatsizlik.6
- 12.Elementar Bul funksiyalari. Muhim va soxta o‘zgaruvchilar.6
Формы контроля (макс. балл)
- Итоговый контроль 5
- Итого 5
- 1-й промежуточный 5
- 2-й промежуточный 5
Источник: HEMIS. Названия как в HEMIS (на узбекском). Список литературы и критерии оценивания — в утверждённом силлабусе кафедры.
К учебному плану