Режа: кнш ва днш мкнш ва мднш. Реле – контактли схемалар

Масалан, бирор элементар дизъюнкция ифодасида

ёки йўқ деб фараз қилайлик. У ҳолда уни ва формулалардан фойдаланиб қуйидаги
... ... =
= ... ...
... ...
икки тўлиқ элементар дизъюнкциялар конъюнкциясига келтира оламиз.
Агарда элементар дизъюнкция ифодасида бир нечта ўзгарувчилар қатнашмаётган бўлса, у ҳолда унинг ифодасига = конъюнкцияларни мантиқий қўшиб, дистрибутивлик қонунини қўллаймиз. Натижада, битта тўлиқ эмас элементар дизъюнкция ўрнига та тўлиқ элементар дизъюнкцияларга эга бўламиз5)Тўртинчи қадам бажарилиши натижасида КНШ ифодасида бир хил элементар дизъюнкциялар пайдо бўлади. Шунинг учун яна 2) қадамни ишлатамиз.
Демак, 1) - 5) қадамлар натижасида КНШ ифодасида бир хил элементар дизъюнкциялар мавжуд бўлмайди ва ҳамма элементар дизъюнкциялар тўғри ва тўлиқ бўлади. Таърифга асосан, бундай КНШ мукаммал конъюнктив нормал шакл бўлади.
Мисол. 1. формула қуйидаги МКНШ га эга бўлади.

2.


)



3.






мулоҳазали мукаммал конъюнктив нормал шакл

ифодасида ўрнига ни ва аксинча, ўрнига ни қўйганимизда

биз мулоҳазали мукаммал дизъюнктив нормал шаклга эга бўламиз.
Мукаммал дизъюнктив нормал шаклнинг ҳар бир ҳади конъюнктив конституент деб аталади.