• Analiz.
  • 4.Mantiqiy formulalarni soddalashtirish
  • Bu amaliyotga minimallashtirish deyiladi




    Download 11,01 Kb.
    bet5/5
    Sana19.05.2024
    Hajmi11,01 Kb.
    #243957
    1   2   3   4   5
    Bog'liq
    Mavzu Ikkilik mantiqiy elementlar-azkurs.org

    Bu amaliyotga minimallashtirish deyiladi.

    Sintez. Mantiqiy sxemalarning sintezi masalasi quyidagi 3 ta bosqichdan iborat:


    • Sintez. Mantiqiy sxemalarning sintezi masalasi quyidagi 3 ta bosqichdan iborat:

    • 1) berilgan fizikaviy ma`lumotlar bo’yicha biror matematik ifoda (tenglama, formula) tuziladi va minimallashtiriladi;

    • 2) minimallashtirilgan matematik ifodaning qandaydir funktsiyani bajaruvchi sxemasi chiziladi;

    • 3) hosil qilingan sxema biror vazifani bajaruvchi haqiqiy sxemaga aylantiriladi.


    3.Mantiqiy sxemalarda analiz va sintez masalalari.

    Analiz. Analiz masalasi – bu ikkinchi bosqichning teskarisi hisoblanadi,

    Analiz. Analiz masalasi – bu ikkinchi bosqichning teskarisi hisoblanadi,

    ya`ni berilgan mantiqiy sxema bo’yicha matematik ifodani tuzish va tadqiq qilish.

    Bizni bu uchta bosqichdan ikkinchisi ko’proq qiziqtiradi. Shuning uchun

    har doim sintez masalasini yechishda biror mantiqiy funktsiya berilgan bo’ladi, maqsad chiqishda berilgan mantiqiy funktsiya α ning vazifasini bajaruvchi mantiqiy zanjir sxemasini tuzishdan iborat.

    Bundan keyin mantiqiy zanjir sxemasi deganda „va“, „yoki“, „emas“ Bul algebrasi bazislari orqali hosil qilingan sxemani tushunamiz.


    4.Mantiqiy formulalarni soddalashtirish


    • 4.Mantiqiy formulalarni soddalashtirish

    • Minimallashtirishning jadval (grafik) usullari.

    • Mukammal diz’yunktiv normal shakllarni minimallashtirishda Bul ifodalarida bir-biriga qo’shni hadlarni topish va bu hadlarni birlashtirish katta mehnat talab qiladi. Bu esa soddalashtirishda analitik usulning kamchiligi hisoblanadi.

    • Amaliyotda mantiq funktsiyalarini minimallashtirish uchun mantiqiy o’zgaruvchilar soni kamroq bo’lsa, jadval usuli birmuncha qulay hisoblanadi.

    • Jadval usulining ustunligi:

    • 1) birlashtiriladigan hadlarni izlash oson;

    • 2) topilgan hadlarni birlashtirish oson;

    • 3) funktsiyaning barcha minimal shakllarini topish mumkin.


    http://azkurs.org
    Download 11,01 Kb.
    1   2   3   4   5




    Download 11,01 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Bu amaliyotga minimallashtirish deyiladi

    Download 11,01 Kb.