Изменения

Перейти к: навигация, поиск

Сокращённая и минимальная ДНФ

53 байта добавлено, 19:33, 7 января 2017
м
Пример
На данном этапе получаем элементы сокращённой ДНФ <tex>\neg x \land \neg z \land \neg w</tex> и <tex>y \land \neg z \land \neg w</tex>
{|borderclass="1wikitable" style="background-color:#FFF;text-align:center;"|!|!Элементарная конъюнкция|!Поглощение
|-
|<tex> 1</tex>
|<tex>xz</tex>
|
|-
|<tex> 2</tex>
|<tex>xy</tex>
|
|-
|}
 
Обе элементарные конъюнкции на данном шаге являются элементами сокращённой ДНФ.
195
правок

Навигация