УПРОЩЕНИЕ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ

Знание правил замены операций импликации и эквивалентности помогает правильно построить отрицание импликации.

Рассмотрим пример. Пусть дано высказывание: Е = Неверно, что если я выиграю конкурс, то получу приз. Пусть А = Я выиграю конкурс, В = Я получу приз. Тогда , т.е. Е = Я выиграю конкурс, но приз не получу.

Упрощение сложных высказываний – это замена их на равносильные на основе законов алгебры высказываний с целью получения высказываний более простой формы.

При упрощении сложных высказываний рекомендуется использовать следующие основные приемы замены отдельной переменной или константы формулой:

по свойствам констант
по закону исключенного третьего
по закону непротиворечия
по закону идемпотентности
по закону двойного отрицания