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