ВУЗ:
Составители:
Рубрика:
57
2. На основе первого или второго дистрибутивного законов (2.12)
формула сводится к дизъюнкции конъюнкций или конъюнкции дизъюнкций.
3. Полученное выражение упрощается в соответствии с тождествами
идемпотентности (2.9) и универсальности верхней и нижней границ (2.13).
Для примера рассмотрим преобразование формулы
кДНФ.
С помощью законов де Моргана (2.14) преобразуем конъюнкцию
последних двух членов (2.17) кследующемувиду:
подставив в (2.17) выражение (2.18), получим
Раскрыв вторые скобки, найдем
преобразуем это выражение еще раз, раскрыв оставшиеся скобки
Упростив полученное выражение за счет первого его члена, кко-
торому применим законы идемпотентности (2.9), запишем:
Применив к этому выражению второй закон дистрибутивности (2.12)
получим
и сделав обратную подстановку b = yz , запишем :
Применив к скобкам этого выражения второй закон дистрибутивности,
преобразуем последнее выражение к виду
подставив это выражение в (2.19) вместо первой скобки, запишем :
сучетомтого, что у
∨
у =1,окончательно получаем
Страницы
- « первая
- ‹ предыдущая
- …
- 55
- 56
- 57
- 58
- 59
- …
- следующая ›
- последняя »
