Ответ:

Алгоритм построения таблицы истинности:

  1. Определить количество переменных в выражении.
  2. Вычислить количество строк по формуле \(2^n\), где \(n\) — число переменных.
  3. Записать в заголовках столбцов все переменные, промежуточные операции и итоговое выражение.
  4. Заполнить столбцы переменных всеми возможными комбинациями нулей и единиц.
  5. Последовательно выполнить операции выражения, начиная со скобок и операции НЕ.
  6. Записать итоговое значение выражения в последнем столбце.

Количество строк:

  • 1 переменная: \(2^1=2\) строки;
  • 2 переменные: \(2^2=4\) строки;
  • 3 переменные: \(2^3=8\) строк.

Например, для выражения «А И (НЕ В)» нужны четыре строки, так как в нём две переменные: А и В.