double arrow

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


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

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

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

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

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

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

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

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

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

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

Заказать ✍️ написание учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

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