• Mavzu: Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish Reja: 1. Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish
  • Mavzu: Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish




    Download 166,74 Kb.
    bet4/16
    Sana16.05.2024
    Hajmi166,74 Kb.
    #237553
    1   2   3   4   5   6   7   8   9   ...   16
    Bog'liq
    Ma’ruzalar matni mavzu Raqamli texnikaning asosiy prinsipi Rej

    Mavzu: Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish
    printsiplari
    Reja:
    1. Karno xaritasi yordamida mantiqiy ifodalarni minimallashtirish
    2. mantiqiy ifodalarni minimallashtirish printsiplari

    Mantiqiy funktsiyalarni minimallashtirish quyidagilardan biridir tipik vazifalar sxemalarni o'rganish jarayonida. Shuning uchun, menimcha, bunday maqolaning o'rni bor, sizga yoqadi degan umiddaman.


    Bu nima uchun kerak?
    Mantiqiy funktsiyaning murakkabligi, shuning uchun uni amalga oshiradigan sxema (sxema) ning murakkabligi va narxi mantiqiy operatsiyalar soniga va o'zgaruvchilar yoki ularning inkorlari soniga mutanosibdir. Asosan, har qanday mantiqiy funktsiyani to'g'ridan-to'g'ri mantiqning aksiomalari va teoremalari yordamida soddalashtirish mumkin, ammo, qoida tariqasida, bunday o'zgartirishlar og'ir hisob-kitoblarni talab qiladi.
    Bundan tashqari, mantiqiy ifodalarni soddalashtirish jarayoni algoritmik emas. Shuning uchun funktsiyani sodda, tez va aniqroq soddalashtirishga imkon beradigan maxsus algoritmik minimallashtirish usullarini qo'llash maqsadga muvofiqdir. Bunday usullarga, masalan, Kvin usuli, Karno xaritasi usuli, implikant test usuli, implikant matritsa usuli, Kvin-Mak-Kluski usuli va boshqalar kiradi. Bu usullar keng tarqalgan amaliyot uchun, ayniqsa mantiqiy funktsiyani minimallashtirish uchun eng mos keladi. Karnaugh xaritalaridan foydalanish. Karno xaritasi usuli o'zgaruvchilar soni oltitadan oshmasa ko'rinishni saqlab qoladi. Argumentlar soni oltitadan ko'p bo'lgan hollarda odatda Quine-McCluskey usuli qo'llaniladi.

    Muayyan mantiqiy funktsiyani minimallashtirish jarayonida odatda elektron sxemalar yordamida uning minimal shaklini amalga oshirish qaysi asosda samaraliroq bo'lishi hisobga olinadi.




    Mavzu: Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish
    Reja:
    1. Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish

    Download 166,74 Kb.
    1   2   3   4   5   6   7   8   9   ...   16




    Download 166,74 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Mavzu: Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish

    Download 166,74 Kb.