Чтобы применять таблицы истинности для решения логических задач, нужно выполнить следующие шаги: 3
- Выделить из условия задачи элементарные (простые) высказывания и обозначить их буквами. 34
- Записать условие задачи на языке алгебры логики, соединив простые высказывания в составные с помощью логических операций. 34
- Построить таблицу истинности для полученных логических выражений. 34
- Выбрать решение — набор логических переменных (элементарных высказываний), при котором значения логических выражений соответствуют условиям задачи. 34
- Убедиться, что полученное решение удовлетворяет условиям задачи. 3
Общий алгоритм построения таблиц истинности: 2
- Определить число логических значений/переменных (n) в примере. 2
- Установить вид, число и тип операций. 2 Важно заранее определить очерёдность действий, выразить это при помощи скобок. 2
- Рассчитать, сколько нужно столбцов — это сумма числа переменных и операций. 2
- Нарисовать таблицу, заполнить шапку, записав обозначение переменных и выбранные действия. 2
- Определить, сколько существует наборов логических переменных (т. е. число строчек) по формуле m = 2n+ 1 (шапка). 2
- Заполнить столбцы, вписав наборы значений логических переменных (0 или 1). 2
- Записать результаты логических операций, указанных в шапке для каждой совокупности значений. 2
- Сделать выводы на основании полученных результатов. 2