Общий алгоритм построения таблицы истинности: 1

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

Порядок логических операций: 3 сначала идёт инверсия, затем конъюнкция, после неё дизъюнкция, после неё импликация, по её выполнении — эквиваленция. 3

Ответ — последний заполненный столбец таблицы. 3