Вопрос:

2. Построить таблицу истинности для заданного логического выражения (можно сначала упростить). X = (A→ B)+(C→ B)

Смотреть решения всех заданий с листа

Ответ:

Решение:

Логическое выражение: X = (A → B) + (C → B)

Сначала упростим выражение, используя эквивалентность импликации: (P → Q) ≡ (¬P + Q)

  • A → B ≡ ¬A + B
  • C → B ≡ ¬C + B

Подставляем в исходное выражение:

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

Ответ: Таблица истинности представлена выше.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие