Полная таблица истинности
Как построить полную таблицу истинности с промежуточными результатами?
U = A И C; V = A ИЛИ C; F = U ИЛИ (B И V)
- A
- первая независимая логическая переменная, 0 — ложь, 1 — истина
- B
- вторая независимая логическая переменная, 0 — ложь, 1 — истина
- C
- третья независимая логическая переменная, 0 — ложь, 1 — истина
- U
- промежуточный результат логического И для A и C, логическое значение 0 или 1
- V
- промежуточный результат включающего ИЛИ для A и C, логическое значение 0 или 1
- F
- итоговое значение выражения (A И C) ИЛИ (B И (A ИЛИ C)), логическое значение 0 или 1
При трёх независимых переменных нужны 2 · 2 · 2 = 8 различных наборов. Перебирай их в порядке от 000 до 111, без повторов и пропусков. ИЛИ включающее: при двух единицах результат тоже 1.
Пример: строим полную таблицу для F = (A И C) ИЛИ (B И (A ИЛИ C)). Сначала считаем U = A И C и V = A ИЛИ C, затем F = U ИЛИ (B И V).
• A = 0, B = 0, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 0, C = 1: U = 0, V = 1, F = 0.
• A = 0, B = 1, C = 0: U = 0, V = 0, F = 0.
• A = 0, B = 1, C = 1: U = 0, V = 1, F = 1.
• A = 1, B = 0, C = 0: U = 0, V = 1, F = 0.
• A = 1, B = 0, C = 1: U = 1, V = 1, F = 1.
• A = 1, B = 1, C = 0: U = 0, V = 1, F = 1.
• A = 1, B = 1, C = 1: U = 1, V = 1, F = 1.
Ответ: F = 1 на наборах 011, 101, 110 и 111 в порядке A, B, C — там, где единиц хотя бы две. Проверка смысла: в наборе 111 истинны обе части ИЛИ, U = 1 и B И V = 1, и всё равно F = 1.
Ловушка: восемь строк ещё не гарантируют полноту — все восемь входных наборов должны различаться. Промежуточный столбец не является новой независимой переменной и не удваивает число наборов. Не заменяй включающее ИЛИ условием «ровно одно».

