Ответ:
Перебираем все сочетания значений A, B и C. В столбцах F₁–F₄ указаны значения выражений по порядку.
| A | B | C | F₁ = ¬A ∨ ¬B | F₂ = A ∨ (A ∧ B) | F₃ = (A ∨ B) ∧ (A ∧ B) | F₄ = (A ∧ B) ∧ ¬C |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 | 1 | 0 |
Проверка упрощением: A ∨ (A ∧ B) = A; (A ∨ B) ∧ (A ∧ B) = A ∧ B. Четвёртое выражение истинно только при A = 1, B = 1 и C = 0.
