Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y)). Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y))

Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y)) .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Логическая функция F задаётся выражением ((x → y) ∧ (y → w)) ∨ (z ≡ (x ∨ y)).На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.

Решение

Потяни, чтобы посмотреть

Для всех строк заданной таблицы истинности значение функции F = 0. Используя определение дизъюнкции ∨, получаем:
((x → y) ∧ (y → w)) = 0 и (z ≡ (x ∨ y)) = 0, отсюда следующие варианты:
1 . z = 0, (x ∨ y) = 1, то x = 1, y = 0, w – любое, или y = 1, x – любое, w = 0;
2. z = 1, (x ∨ y) = 0, то x = 0, y = 0, но
((x → y) ∧ (y → w)) = ((0 → 0) ∧ (0 → w)) = (1 ∧ 1) = 1 ≠ 0 - противоречие, этот вариант отбросим.
По полученным значениям заполним таблицу истинности и выполним проверку:
y w z x (x→y) (y→w) ((x→y) ∧ (y→w)) (x∨y) (z≡(x∨y)) ((x→y) ∧ (y→w)) ∨ (z ≡ (x∨y))
1 0 0 1 1 0 0 1 0 0
1 0 0 0 1 0 0 1 0 0
0 1 0 1 0 1 0 1 0 0
Ответ

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу