Сколько строк и столбцов в таблице истинности: A и B или С

Цель: понять. Дано выражение: A ∧ B ∨ C, где ∧ имеет более высокий приоритет, значит выражение эквивалентно (A ∧ B) ∨ C.

1. Число строк

• В таблице истинности три переменные A, B, C → 2^3 = 8 строк.

2. Число столбцов

• Если показывать только входы A, B, C и итоговое значение выражения, получится 4 столбца.
• Если отдельно привести промежуточное значение A ∧ B, будет 5 столбцов (A, B, C, A∧B, (A∧B)∨C).

Истинностная таблица (4 столбца: A, B, C, Результат (A ∧ B) ∨ C):

0 0 0 | 0 0 0 1 | 1 0 1 0 | 0 0 1 1 | 1 1 0 0 | 0 1 0 1 | 1 1 1 0 | 1 1 1 1 | 1

Итого: 8 строк и 4 столбца (или 5 столбцов, если включать промежуточное A∧B).