Константа 1 представляется в виде СДНФ, которая содержит все различные полные элементарные конъюнкции, которые называют конституентами единицы (в литературе используется также термин минтерм). Конституента единицы принимает значение 1 на единственном наборе значений переменных.

Согласно принципу двойственности выражение (9.1) можно преобразовать в следующее выражение, которое также справедливо:

f(x1, x2, …, xn) = f(1, 2, … , m, xm+1, … , xn)).

Эта формула называется конъюнктивным разложением функции f (x1, x2, … , xn) по переменным x1, x2, … , xm.

Справедливость ее может быть доказана так же, как справедливость формулы (9.1). Так же крайними случаями конъюнктивного разложения являются разложение по одной переменной и по всем переменным. Последнее называется совершенной конъюнктивной нормальной формой (СКНФ) и имеет вид

f(x1, x2, …, xn) = f(1, 2, … , n)).


Если вы еще не успели, то на этом сайте можно купить билеты на концерт пенкина. Торопитесь, билеты еще пока есть.


Ох, как хочется разнообразия в жизни. Купить путевки в Тайланд и оптравитсья в необычное и незабываемое путешествие.