|
Mavzu: Karnoxaritasi yordamida mantiqiy ifodalarni minimallashtirish
|
| bet | 4/16 | | Sana | 16.05.2024 | | Hajmi | 166,74 Kb. | | #237553 |
Bog'liq Ma’ruzalar matni mavzu Raqamli texnikaning asosiy prinsipi RejMavzu: 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
|
| |
