Запись функции в виде СДНФ и СКНФ

Возьмем функцию двух переменных x1x0. Применим к ней терему разложения для переменной x1.

Далее каждую из функций и разложим по переменной x0.

Такая форма представления функции называется совершенной дизъюнктивной нормальной формой (СДНФ).

В общем виде представление функции в СДНФ:

Так как значение функции то если и если отсюда СДНФ можно представить в виде:

где i1 – номера точек, в которых функция .

СДНФ можно получить аналогичным способом с помощью теоремы разложения. Но можно пойти более легким путем.

Возьмем инверсию СДНФ: из данного соотношения на основании закона двойственности получим: а так как общий вид СКНФ:

Так как значение функции то если и если отсюда СКНФ можно представить в виде:

где i0 – номера точек, в которых функция .


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: