Логическое выражение: X = (A → B) + (C → B)
Сначала упростим выражение, используя эквивалентность импликации: (P → Q) ≡ (¬P + Q)
Подставляем в исходное выражение:
X = (¬A + B) + (¬C + B)
Используя свойства дистрибутивности и идемпотентности (+):
X = ¬A + ¬C + B
Теперь построим таблицу истинности для исходного выражения (A → B) + (C → B), так как она проще для понимания:
| A | B | C | A → B | C → B | X = (A → B) + (C → B) |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 1 | 1 |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 | 1 |
Ответ: Таблица истинности представлена выше.