|
Kompyuter injiniring fakulteti
|
| bet | 1/4 | | Sana | 03.12.2023 | | Hajmi | 0.6 Mb. | | #110278 |
Bog'liq Mustaqil ish 3diskrit Отчет студентов 114, Rajabov, Далолатнома , zebra, Mustaqil ishi Mavzu Rekursiv algoritmlar va ularning vazifalari, 1-mavzu. Ma’lumotlar bazasini loyihalash va administratorlash-fayllar.org, novroz, Oila huquqi 2-mavzu (автовосстановление), MEHNAT KODEKSIGA SHARH 1, Развитие науки и культуры Республики Каракалпакстан в годы независимости, Yakuniy savollar
O
’ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI QARSHI FILIALI
KOMPYUTER INJINIRING FAKULTETI
KI-11-22 GURUH TALABASINING
“Diskret tuzilmalar“
FANIDAN
Mustaqil ishi 3
Bajardi: G’iyosov.D
Qabul qildi: Sattorov.M
QARSHI 2023
REJA:
1.Fikrlar(Mulohazalar) algebrasi,asosiy amallar, xossalari, to’liq amallar sistemasi
2.Teng kuchli formulalar, tavtologiya va ziddiyatlar
3.Mukammal diz’yunktiv normal shakl (MDNSH) va Mukammal kon’yuktiv normal shakl (MKNSH), uni tuzilishi usuli
Fikrlar(Mulohazalar) algebrasi,asosiy amallar, xossalari, to’liq amallar sistemasi
Mulohazalar va ular ustida bajariladigan mantiqiy amallar birgalikda mulohazalar algebrasi deb yuritiladi. Mulohazalar algebrasining asosiy vazifalaridan biri har qanday murakkab mulohazalarning rost yoki yolg’onligini isbotlashdan iborat. Lekin berilgan murakkab mulohazadagi sodda mulohazalar va ularni bog’lovchi mantiq amallar ortgan sari mazkur mulohazaning rostlik jadvalini tuzish qiyinlasha boradi. Bu qiyinchilikni bartaraf etish uchun mulohazalar algebrasining formulasi va o’zaro teng kuchli formulalar tushunchalarini kiritiramiz.
X,Y,Z, … lar mulohazalar algebrasining formulalaridir.Agar X va Y mulohazalar algebrasining formulalari bo’lsa, u holda ù X, XÙY, XÚY, XÞ Y va XÛY lar ham formula bo’ladi. Mulohazalar algebrasi yuqoridagilardan boshqa formulalarga ega emas. Ko’p hollarda ù X, XÙY, XÚY, XÞ Y va XÛY lar orqali aniqlangan formulalr murakkab formulalar deb yuritiladi.
Mantiqiy funksiyaning rostlik qiymati {1, 0} to’plam elеmеntlaridan iborat. Aniqlanish va o’zgarish sohalari {1, 0} to’plamdan iborat bo’lgan funksiyalarga Bul funksiyaslari dеyiladi (D. Bul – angliyalik mashhur mantiqchi va matеmatik).
|
| |
