logo search
Все готово(Шпоры)

3.2.2 Совершенная конъюнктивная нормальная форма (скнф)

В полном соответствии с принципом двойственности любую функцию можно представить в совершенной конъюнктивной нормальной форме (СКНФ) как логическое произведение макстермов на которых значение функции равно 0:

f(X)=&(f(i)vMi). (1.13)

i