Формулы алгебры логики позволяют записать конкретные условия логической задачи в виде формулы. 3 После равносильных преобразований формулы получают ответ на все вопросы задачи. 3
Общая схема решения логических задач с помощью формул алгебры логики: 1
- Выделить из условия задачи элементарные (простые) высказывания и обозначить их буквами. 1
- Записать условие задачи на языке алгебры логики, соединив простые высказывания в сложные с помощью логических операций. 1
- Составить единое логическое выражение для всех требований задачи (возможно не одно). 1
- Использовать законы алгебры логики, чтобы упростить полученное выражение и вычислить все его значения либо построить таблицу истинности для рассматриваемого выражения. 14 Таблицу можно строить, если в выражении не более трёх логических переменных. 1
- Выбрать решение — набор значений простых высказываний, при котором построенное логическое выражение является истинным. 1
- Проверить, удовлетворяет ли полученное решение условию задачи. 1