УПРОЩЕНИЕ СЛОЖНЫХ ВЫСКАЗЫВАНИЙ
Знание правил замены операций импликации и эквивалентности помогает правильно построить отрицание импликации.
Рассмотрим пример. Пусть дано высказывание: Е = Неверно, что если я выиграю конкурс, то получу приз. Пусть А = Я выиграю конкурс, В = Я получу приз. Тогда , т.е. Е = Я выиграю конкурс, но приз не получу.
Упрощение сложных высказываний – это замена их на равносильные на основе законов алгебры высказываний с целью получения высказываний более простой формы.
При упрощении сложных высказываний рекомендуется использовать следующие основные приемы замены отдельной переменной или константы формулой:
по свойствам констант | |
по закону исключенного третьего | |
по закону непротиворечия | |
по закону идемпотентности | |
по закону двойного отрицания |