На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F ... Логическая функция F задаётся выражением ((x → w) ∨ y ∧ ¬z) ∧ ((y →
«На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F ... Логическая функция F задаётся выражением ((x → w) ∨ y ∧ ¬z) ∧ ((y →»
- Информатика
Условие:
Логическая функция F задаётся выражением
((x → w) ∨ y ∧ ¬z) ∧ ((y → ¬z) ∨ x ∧ ¬w).
На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
Решение:
Конъюнкция имеет более высокий приоритет, чем дизъюнкция .
Для всех строк заданной таблицы истинности значение функции F = 0. Используя определение конъюнкции , получаем следующие варианты:
1. ((x w) y z) = 0, ((y z) x w) = 0, тогда
(x w) = 0, y z = 0, (y z) = 0, x w = 0, отсюда
из (x w) = 0 получаем x = 1, w = 0, но x w = 1 0 = 1 0 противор...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э