Х2
поглощает: Х2
, Х1Х2, Х1
Х2
Т.е. сокращенная ДНФ
f(Х1, Х2)= Х1
Пример 2:
Пусть задана:
f(Х1, Х2, Х3)= Х1Х3
Получим СДНФ:
f= Х1Х3 (Х2
Теперь, имея СДНФ, можно получить сокращенную ДНФ:
f(X1,X2,X3)=X1X2X3
Пример 3:
f(Х1, Х2, Х3)=Х1Х2 Х3
Склеиваются два произведения, содержащие число переменных с отрицанием, отличающихся на единицу и расположенных соответствующим образом.
Обычно произведение, содержащее 'n' букв, называется минтермом 'n'-ранга.