§ № Равносильность высказываний
Путём преобразования докажите равносильность следующих высказываний:
- и ;
- и .
Решение
- По второму закону де Моргана отрицание дизъюнкции превращается в конъюнкцию отрицаний:
.
По первому закону де Моргана и закону двойного отрицания получаем
Раскрываем скобки по распределительному закону:
- Применяем закон де Моргана к отрицанию конъюнкции:
.
По закону двойного отрицания
Ответ
- Оба выражения равны
. - Оба выражения равны
.
Помогло?
