Mavzu: Ikkilik mantiqiy elementlar

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.