Бул функцияларни минималлаштириш. Тўла аниқланмаган Бул функцияларни минималлаштириш. Кўп чиқишли схемаларни синтез қилиш


Download 248 Kb.
bet7/8
Sana13.12.2020
Hajmi248 Kb.
#165552
1   2   3   4   5   6   7   8
Bog'liq
Бул функцияси




+

+

+

+


















+




+














+

+

Агар импликант бирон бирлик конституентларнинг хусусий қисми ҳисобланса, шу импликант ва бирлик конституентга мос келувчи матрица катаги крест билан белгиланади. Берилган функциянинг минимал дизъюнктив нормал шаклини олиш учун, импликантли матрицанинг барча устунларини биргаликда ёпадиган импликантларнинг минимал сонини топиш лозим. Келтирилган мисолда берилган функциянинг минимал дизъюнктив шакли қуйидагича бўлади:



.

Шундай бўлиши мумкинки, функция бир хил мураккабликдаги бир эмас бир неча турли хил минимал шаклларга эга бўлади.




Download 248 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling