Логические и арифметические основы и принципы работы ЭВМ


Понятие покрытия - часть 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 = Х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Х2 Х3
Х1Х2 Х3 = Х1Х3
Х2Х3
Х1Х2
Х1Х3

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

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




- Начало -  - Назад -  - Вперед -