Понятие покрытия - часть 3

Х2

поглощает: Х2

, Х1Х2, Х1

Х2

Т.е. сокращенная ДНФ

f(Х1, Х2)= Х1

Х2 в данном случае она – минимальная форма.

Пример 2:

Пусть задана:

f(Х1, Х2, Х3)= Х1Х3

Х1Х2

Х1Х2 Х3

Получим СДНФ:

f= Х1Х3 (Х2

Х2)

Х1Х2 (Х3

Х3)

Х1Х2 Х3 = Х1Х2 Х3

Х1Х2 Х3

Х1Х2 Х3 = Х1Х2 Х3

Х1Х2 Х3

Теперь, имея СДНФ, можно получить сокращенную ДНФ:

f(X1,X2,X3)=X1X2X3

X2X3

X1X3

Пример 3:

f(Х1, Х2, Х3)=Х1Х2 Х3

Х1Х2 Х3

Х1Х2 Х3 = Х1Х3

Х2Х3

Х1Х2

Х1Х3

Склеиваются два произведения, содержащие число переменных с отрицанием, отличающихся на единицу и расположенных соответствующим образом.

Обычно произведение, содержащее 'n' букв, называется минтермом 'n'-ранга.