|
Bu amaliyotga minimallashtirish deyiladi
|
bet | 5/5 | Sana | 19.05.2024 | Hajmi | 11,01 Kb. | | #243957 |
Bog'liq Mavzu Ikkilik mantiqiy elementlar-azkurs.orgBu 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
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
|
| |