Для построения таблицы истинности необходимо: 13

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

Алгоритм построения таблицы истинности для логической функции: 2

1. Построить таблицу из X столбцов и Y строк, где X = k + m, Y=2k, k — количество переменных, m — количество логических операций. 2
2. Первую строку таблицы заполнить слева направо, сначала переменными, а потом логическими операциями, учитывая их приоритетность. 2
3. В первых столбцах перечислить все возможные комбинации входных значений. 2
4. Далее заполнить все остальные ячейки, выполняя логические операции. 2
5. Ответом будет являться последний столбец таблицы. 2