|
Kompyuter injineringi fakulteti tabiiy fanlar kafedrasi diskret tuzilmalari fanidan
|
| bet | 1/4 | | Sana | 10.12.2023 | | Hajmi | 101,8 Kb. | | #115137 |
Bog'liq Mantiq diskret.docxYusuf
O’ZBEKISTON RESPUBLIKASI AXBOROT TEHNOLOGIYALARI VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEHNOLOGIYALARI UNIVERSITETI FARG’ONA FILIALI
KOMPYUTER INJINERINGI FAKULTETI
TABIIY FANLAR KAFEDRASI
DISKRET TUZILMALARI FANIDAN
MUSTAQIL ISHI
BAJARDI: ZUNNUNOV MUHAMMADYUSUF
GURUH: 681-22
QABUL QILDI: BOTIROVA NASIBA
2023
Mavzu: Mantiq to’rlarini minimallashtirish. Karno kartalari.
Reja:
Kirish. Mantiqiy amallar.
Asosiy qism. Karno kartalari:
1.Ikki o’zgaruvchili karno kartasi.
2.Uch o’zgaruvchili karno kartalari.
3.To’rt o’zgaruvchili karno kartalari.
Xulosa. Mantiq to’rlari va karno kartalari orasidagi bog’liqlik.
Mantiqiy amallar, mantiqiy operatsiyalar – berilgan hadlari va natijasi mulohaza (fikr) dan iborat amallar. Berilgan hadlar soniga qarab Mantiqiy amallar bir oʻrinli, ikki oʻrinli va h.k. deb yuritiladi. Bir oʻrinli Mantiqiy amallar soni toʻrtta: berilgan fikrdan qatʼiy nazar natijasi doim chin (aynan haqiqat) amal, natijasi doim yolgʻon (aynan yolgʻon) amal, natijasi berilgan fikr bilan mos tushadigan amal va nihoyat, berilgan fikr chin boʻlsa, natijasi yolgʻon, berilgan fikr yolgʻon boʻlsa, natijasi chin boʻladigan amal. Soʻnggi mantiqiy amal bir oʻrinli Mantiqiy amallardan eng muhimi boʻlib, u inkor amal deyiladi. A fikrning inkori ¬A kabi belgilanib, „A emas“ deb oʻqiladi. Mas, 1 Oy sayyora – „Oy sayyora emas“, (] 2*2=4) – ikki karra ikki toʻrt emas.
Ikkilik kodda yozilgan mashina soʻzlari ustida Mantiqiy amallar mos razryadlar boʻyicha bajarilib, i oʻrniga 1, l oʻrniga 0 olinadi, matn shakliga aylantiriladi va maʼlumot koʻrinishida chiqish qurilmasiga beriladi. Mantiq-informatsion mashina tez ishlashi, „xotira“ hajmining kattaligi bilan oddiy hisoblash mashinalaridan farq qiladi. Mantiq-informatsion mashina ilmiy tadqiqot natijalarini ishlash, adabiyot topishni avtomatlashtirish, sanoat, qishloq xoʻjaligi va transportga oid statistik maʼlumotlarni, davolash muassasalarida bemorlarni kuzatishdan olingan natijalarni, meteorologik, seysmologik stansiyalardan, Yer sunʼiy yoʻldoshlaridan olingan maʼlumotni ishlash va tarjima ishlarida qoʻllaniladi
Protsessor tarkibidagi arifmetik-mantiqiy qurilmaning ishlash prinsipini tushunish uchun avval insonning mantiqiy fikrlash va xulosa chiqarish usullarini koʻrib chiqamiz.
Insonlar kundalik hayotda oʻzaro muloqot qilish uchun turli mulohazalardan foydalanishadi. Maʼlumki, mulohaza – narsa yoki hodisalarning xususiyatini anglatuvchi darak gapdir. Boshqacha aytganda, mulohaza – rost yoki yolgʻonligi haqida soʻz yuritish mumkin boʻlgan darak gap.
Mulohazalar sodda va murakkab boʻlishi mumkin. Biror shart yoki usul bilan bogʻlanmagan hamda faqat bir holatni ifodalovchi mulohazalar sodda mulohazalar deyiladi. Sodda mulohazalar ustida amallar bajarib, murakkab mulohazalarni hosil qilish mumkin. Odatda murakkab mulohazalar sodda mulohazalardan „VA“, „YOKI“ kabi bogʻlovchilar, „EMAS“ shaklidagi koʻmakchilar yordamida tuziladi.
Mulohazalarni lotin alifbosi harflari bilan belgilash (masalan, A= „Bugun havo issiq“) qabul qilingan. Har bir mulohaza faqat ikkita: „rost“ yoki „yolgʻon“ mantiqiy qiymatga ega boʻlishi mumkin. Qulaylik uchun „rost“ qiymatni 1 raqami bilan, „yolgʻon“ qiymatni esa 0 raqami bilan belgilab olamiz.
|
| |
