• ADABIYOTLAR
    		•

    Mukammal diz'yunktiv normal shakl(MDNSH) va Mukammal kon'yuktiv normal shakl(MKNSH), uni tuzish usuli




    Download 70,35 Kb.
    bet3/3
    Sana15.05.2024
    Hajmi70,35 Kb.
    #236126
    1   2   3
    Bog'liq
    disk farmon 4
    6-10, 08.11.2023 - 10.11.2023, 01.11.2023 - 06.11.2023-1, Mustaqil ish mavzu Korxonalarning raqamli transformatsiyasi ra, 17-Mavzu Kibirxavfsizlik, Renessans ta`lim universiteti (1), Farmon Tarix 5
    Mukammal diz'yunktiv normal shakl(MDNSH) va Mukammal kon'yuktiv normal shakl(MKNSH), uni tuzish usuli
    Mukammal diz'yunktiv normal shakl (MDNSH) va mukammal kon'yuktiv normal shakl (MKNSH), loyihalash va loyihalash tili (boolean algebra) sohasidagi ma'lumotlar tuzilmasida juda muhim konseptlardir. Bu shakllar, loyihalashda funksiyalarni ifodalash va ulardan foydalanishda qo'llaniladi.
    Mukammal Diz'yunktiv Normal Shakl (MDNSH):
    MDNSH, bir boolean funksiyasini yuqori darajada (dis'yunktiv) orqaga qaytaruvchi ifoda turi hisoblanadi. Bu ifoda, barcha funksiya qiymatlarini ifodalaydi va o'z ichiga yuqori (dis'yunktiv) funksiyalarni jamlab qo'yadi. MDNSH formulasi quyidagi ko'rinishda bo'ladi:
    MDNSH(F) = (a1 * a2 * ... * an) + (b1 * b2 * ... * bm) + ... + (z1 * z2 * ... * zk)
    Bu yerda "F" boolean funksiyasini ifodalaydi, "a1, a2, ..., an; b1, b2, ..., bm; ...; z1, z2, ..., zk" esa bu funksiyaning input (kirish) o'zgaruvchilari bo'lib, ularga mos keladigan qiymatlar (true yoki false) beradi.
    Mukammal Kon'yuktiv Normal Shakl (MKNSH):
    MKNSH, bir boolean funksiyasini past darajada (kon'yuktiv) orqaga qaytaruvchi ifoda turi hisoblanadi. Bu ifoda, barcha funksiya qiymatlarini ifodalaydi va o'z ichiga past (kon'yuktiv) funksiyalarni jamlab qo'yadi. MKNSH formulasi quyidagi ko'rinishda bo'ladi:
    MKNSH(F) = (a1 + a2 + ... + an) * (b1 + b2 + ... + bm) * ... * (z1 + z2 + ... + zk)
    Bu yerda "F" boolean funksiyasini ifodalaydi, "a1, a2, ..., an; b1, b2, ..., bm; ...; z1, z2, ..., zk" esa bu funksiyaning input (kirish) o'zgaruvchilari bo'lib, ularga mos keladigan qiymatlar (true yoki false) beradi.
    MDNSH va MKNSH, loyihalashda funksiyalarni ifodalash va ulardan foydalanishda qo'llaniladi. Bu shakllar funksiyalar bo'yicha ma'lumotlar tahlilini osonlashtirish uchun ishlatiladi.
    Mukammal diz'yunktiv normal shakl (MDNSH) va mukammal kon'yuktiv normal shakl (MKNSH) bo'yicha izoh berishni davom ettiraman.
    MDNSH va MKNSH funksiyalarni ifodalashning o'zgartirilgan usuli bo'lib, ularga matematikaviy tahlil va loyihalash sohasida foydalanishni osonlashtiradi. Bu shakllar bilan funksiyalarni tahlil qilish va ulardan foydalanish quyidagi tartibda amalga oshiriladi:
    Mukammal Diz'yunktiv Normal Shakl (MDNSH):
    1. Barcha funksiyaning "1" qiymatlari uchun (input o'zgaruvchilari true bo'lsa) qo'shiladi.
    2. Barcha funksiyaning "0" qiymatlari uchun (input o'zgaruvchilari false bo'lsa) hisoblanadi.
    3. Har bir o'zgaruvchi uchun "and" operatsiyasi (kuprikni) bilan bog'langan ifodalardan foydalanish mumkin.
    Mukammal Kon'yuktiv Normal Shakl (MKNSH):
    1. Barcha funksiyaning "0" qiymatlari uchun (input o'zgaruvchilari false bo'lsa) qo'shiladi.
    2. Barcha funksiyaning "1" qiymatlari uchun (input o'zgaruvchilari true bo'lsa) hisoblanadi.
    3. Har bir o'zgaruvchi uchun "or" operatsiyasi (yig'ishni) bilan bog'langan ifodalardan foydalanish mumkin.
    MDNSH va MKNSH ifodalari funksiyalarni o'rganish, hisoblash, va optimallashtirishda juda muhimdir. Bu shakllar, loyihalash tili (boolean algebra) bilan ishlashda qo'llaniladi va bu sohada yuqori darajada osonlik yaratadi.
    Mukammal diz'yunktiv normal shakl (MDNSH) va mukammal kon'yuktiv normal shakl (MKNSH) haqida ko'proq ma'lumot olishingiz uchun quyidagi nukuslarni ko'rishni tavsiya qilaman:
    1. MDNSH va MKNSH ni amaliy misollar bilan o'rganing. Bir necha boolean funksiyalarini MDNSH va MKNSH shakllarda ifodalang.
    2. Boolean algebra va loyihalash tili bo'yicha ko'proq ma'lumot olish uchun qo'shimcha darslar, veb-saytlar, yoki ma'lumotlar tuzilmasi mavzularini o'rganing.
    3. MDNSH va MKNSH foydalanilishini o'rganing. Ularni funksiyalarni optimallashtirish va tuzatishda qanday qo'llashni o'rganing.
    4. MDNSH va MKNSH ko'proq ishlatiladigan sohalarni toping. Misol uchun, loyihalash, dasturlash, ma'lumotlar tuzish, elektronika, va boshqa sohalarda ulardan foydalanishingiz mumkin.
    Agar MDNSH va MKNSH yoki boshqa ma'lumotlar tuzilmasi bo'yicha qo'shimcha savollar yoki ma'lumotlar kerak bo'lsa, iltimos, ularni bering, va men sizning savollaringizni javoblashimda yordam bera olishim mumkin.

    Xulosa.
    a) Fikrlar (Mulohazalar) Algebrasi:
    - Asosiy Amallar: Fikrlar algebrasi fikrlar bilan ishlashning algebraviy usuli bo'lib, u algebraviy hisoblashda foydalaniladi. Bu algebrada fikrlar (predikatlar) o'zgaruvchilarga o'xshash qaralandi, va ularning aloqador operatsiyalari (yig'ish, ko'paytirish, qo'shish, va h.k.) mavjud.
    - Xossalari: Xossalari, fikrlar algebrasida fikrlar va ularning mantikaviy qurilmalari (true yoki false qiymatlar) bilan ifodalangan bo'lgan funksiyalardir. Xossalari, aloqador shartlar yaratish va fikrlar orasidagi munosabatlarni ifodalash uchun ishlatiladi.
    - To'liq Amallar Sistemasi: Fikrlar algebrasida to'liq amallar sistemasini tuzish mumkin. Bu, fikrlar va ularning mantikaviy qurilmalarini aloqador shakllarda birlashtirish va funksiyalar, tashqi to'plamlar, va boshqa algebraviy elementlarni ishlab chiqishda yordam beradi.
    b) Teng Khli Formulalar, Tavtologiya va Ziddiyatlar:
    - Teng Kuchli Formulalar: Teng kuchli formulalar, algebraviy ifodalarning ikki qismni (o'zgaruvchi, operator va qiymatlar) tenglik orqali solishtiruvchi ifodalardir. Ular, algebraviy tengliklar va tenglik belgilari bilan ishlatiladi. Misol uchun, "x + y = y + x" formulasi teng kuchli formuladir.
    - Tavtologiya: Tavtologiya, har qanday qiymatlar bo'lsa-da, o'zining haqiqiylikda ham daima to'g'ri bo'ladigan ifoda bo'lishi mumkin. Bu so'zni boshqa so'zlar bilan aytganda, "haqiqiylikda ham daima to'g'ri" degan ma'noni bildiradi. Misol uchun, "x + (y * ~y) = x" formulasi tavtologiyadir.
    - Ziddiyatlar: Ziddiyatlar, ikki to'g'ri vaqtda to'g'ri bo'lmaydigan ifodalardir. Bu ifodalardan boshqa birini yoki har ikkalasini ham haqiqiylikda to'g'ri bo'lishi mumkin emas. Misol uchun, "x + y ≠ y + x" formulasi ziddiyatni ifodalaydi.
    c) Mukammal Diz'yunktiv Normal Shakl (MDNSH) va Mukammal Kon'yuktiv Normal Shakl (MKNSH):
    - MDNSH: MDNSH, boolean funksiyalarini past darajada ifodalash usuli bo'lib, barcha "1" qiymatlari uchun (input o'zgaruvchilari true bo'lsa) qo'shiladi va barcha "0" qiymatlari uchun (input o'zgaruvchilari false bo'lsa) hisoblanadi. Bu formulalar funksiyani dis'yunktiv normal shaklda ifodalaydi.
    - MKNSH: MKNSH, boolean funksiyalarini yuqori darajada ifodalash usuli bo'lib, barcha "0" qiymatlari uchun (input o'zgaruvchilari false bo'lsa) qo'shiladi va barcha "1" qiymatlari uchun (input o'zgaruvchilari true bo'lsa) hisoblanadi. Bu formulalar funksiyani kon'yuktiv normal shaklda ifodalaydi.
    MDNSH va MKNSH formulalari funksiyalarni optimallashtirish, loyihalash, va matematikaviy tahlil qilishda foydalaniladi. Bu shakllar boolean funksiyalarni ifodalashda qo'llaniladi va bu sohada yechim topishda yordam beradi.


    ADABIYOTLAR:

    1. SOATOV YO.U. «Oliy matеmatika», I jild, Toshkеnt, O¢qituvchi, 1992 y.

    2. PISKUNOV N.S. «Diffеrеntsial va intеgral hisob», 1-tom, Toshkеnt,

    O¢qituvchi, 1972 y.

    1. MADRAXIMOV X.S., GANIЕV A.G., MUMINOV N.S. «Analitik gеomеtriya va chiziqli algеbra», Toshkеnt, O¢qituvchi, 1988 y.

    2. SARIMSOKOV T.A. «Haqiqiy o¢zgaruvchining funktsiyalari nazariyasi», Toshkеnt, O¢qituvchi, 1968 y.

    3. T. YOKUBOV «Matеmatik logika elеmеntlari», Toshkеnt, O¢qituvchi, 1983y.

    Download 70,35 Kb.
    1   2   3




    Download 70,35 Kb.
    Bosh sahifa
    Aloqalar
        Bosh sahifa
    Dərs
    Mühazirə
    Qaydalar
    Referat
    Xülasə
    Yazı


    Mukammal diz'yunktiv normal shakl(MDNSH) va Mukammal kon'yuktiv normal shakl(MKNSH), uni tuzish usuli

    Download 70,35 Kb.