Skip to content

Diskret matematika va matematik mantiq

DMMM11208 · 1-semester · 60540200 Applied Mathematics · 2026 intake

Credits
4
Total hours
120
Contact hours
48
Type
Compulsory
Block
Majburiy fanlar
Final assessment
Imtihon

Hours breakdown

  • Lecture24 h
  • Practical24 h
  • Independent study72 h

Topics · 36

Lecture · 24 h

  1. 1.To‘plamlar va ular ustida amallar. To‘plamlar nazariyasining asosiy tushunchalari. To‘plamlar ustida amallar.2
  2. 2.Munosabatlar. Relyasion algebra. Funsiya. Munosabatlar. Relyasion algebra. Binar munosabatlarning ko‘paytmasi. Funsiya tushunchasi. Funksiyalar superpozitsiyasi.2
  3. 3.Maxsus binar munosabatlar. Ekvivalentlik munosabati. Qisman tartiblangan to‘plamlar.2
  4. 4.Mantiqiy bog‘lovchilar. Mulohazalar algebrasi.2
  5. 5.Chinlik jadvali. Formula, qism formula. Chinlik jadvali. Formula, qism formula. Formulalarni tiklash.2
  6. 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. 7.Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari. Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari.2
  8. 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. 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. 10.Formal aksiomatik nazariya. Mulohazalar hisobi. Formal aksiomatik nazariya. Mulohazalar hisobi formulasi. Keltirib chiqarish qoidalari.2
  11. 11.Mulohazalar hisobining aksiomalari. Mulohazalar hisobining aksiomalari.2
  12. 12.Deduksiya teoremasi. Deduksiya teoremasi. Umumlashgan deduksiya teoramasi. Konyunksiya va dizyunksiyani kiritish qoidasi.2

Practical · 24 h

  1. 1.To‘plamlar va ular ustida amallar.2
  2. 2.Munosabatlar. Relyasion algebra. Funsiya.2
  3. 3.Maxsus binar munosabatlar. Ekvivalentlik munosabati. Qisman tartiblangan to‘plamlar.2
  4. 4.Mantiqiy bog‘lovchilar. Mulohazalar algebrasi. Chinlik jadvali. Formula, qism formula.2
  5. 5.Chinlik jadvali. Formula, qism formula.2
  6. 6.Formulalarning teng kuchliligi. Mulohazalar algebrasining teng kuchliliklari.2
  7. 7.Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari.2
  8. 8.Normal formalari. Maksimal dizyunktiv va konyunktiv normal formalar.2
  9. 9.Mulohazalar algebrasi funksiyalari. Bul algebrasi. Rele-kontakt sxemalari.2
  10. 10.Formal aksiomatik nazariya. Mulohazalar hisobi.2
  11. 11.Mulohazalar hisobining aksiomalari.2
  12. 12.Deduksiya teoremasi.2

Independent study · 72 h

  1. 1.To‘plamlar va ular ustida amallar.6
  2. 2.Munosabatlar. Relyasion algebra. Funsiya.6
  3. 3.Maxsus binar munosabatlar. Ekvivalentlik munosabati. Qisman tartiblangan to‘plamlar.6
  4. 4.Mantiqiy bog‘lovchilar. Mulohazalar algebrasi. Chinlik jadvali. Formula, qism formula.6
  5. 5.Formulalarning teng kuchliligi. Mulohazalar algebrasining teng kuchliliklari.6
  6. 6.Keltirilgan formulalar. Mantiqiy amallarning to‘liq sistemalari.6
  7. 7.Normal formalari. Maksimal dizyunktiv va konyunktiv normal formalar.6
  8. 8.Mulohazalar algebrasi funksiyalari. Bul algebrasi. Rele-kontakt sxemalari.6
  9. 9.Formal aksiomatik nazariya. Mulohazalar hisobi.6
  10. 10.Mulohazalar hisobining aksiomalari. Deduksiya teoremasi.6
  11. 11.To‘liqlik haqida Gyodel teoremasi. Ziddiyatsizlik.6
  12. 12.Elementar Bul funksiyalari. Muhim va soxta o‘zgaruvchilar.6

Assessment (max score)

  • Final exam 5
  • Total 5
  • Midterm 1 5
  • Midterm 2 5

Source: HEMIS. Titles as in HEMIS (in Uzbek). Reading list and grading criteria are in the department's approved syllabus.

Back to curriculum