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

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

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

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

Условие

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

Решение

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

Для всех строк заданной таблицы истинности значение функции F = 0. Используя определение конъюнкции ∧, получаем:
(¬x ∨ z) = 0, то ¬x = z = 0, получаем x = 1, z = 0,
либо (¬x ∨ ¬y ∨ ¬z) = 0, то ¬x = ¬y = ¬z = 0, получаем x = y = z = 1.
Используя полученные значения, заполним таблицу истинности и выполним проверку:
y x z ¬x ¬x ∨ z ¬y ¬z ¬x ∨ ¬y ∨ ¬z (¬x ∨ z) ∧ (¬x ∨ ¬y ∨ ¬z)
0 1 0 0 0 1 1 1 0
1 1 0 0 0 0 1 1 0
1 1 1 0 1 0 0 0 0
Ответ

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

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

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