Задание № 3. (2 балла) Сколько строк и столбцов будет в таблицах истинности для следующих выражений: а) (A ∨ B) & A; б) A ∨ B ∨ C; в) A & B; г) не A или ((B или не C) и A).

Число строк с наборами значений равно \(2^n\), где \(n\) — число переменных. Считаем столбцы переменных и итогового выражения; строку заголовков не включаем.

1. а) Переменные A и B: 4 строки, 3 столбца.
2. б) Переменные A, B и C: 8 строк, 4 столбца.
3. в) Переменные A и B: 4 строки, 3 столбца.
4. г) Переменные A, B и C: 8 строк, 4 столбца.

Если считать строку заголовков, к числу строк нужно прибавить 1.

Ответ: а) 4 строки и 3 столбца; б) 8 строк и 4 столбца; в) 4 строки и 3 столбца; г) 8 строк и 4 столбца.