Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Логическая функция F задаётся выражением

уникальность
не проверялась
Аа
1350 символов
Категория
Информатика
Решение задач
Логическая функция F задаётся выражением .pdf

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

Условие

Логическая функция 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 – противоречие, этот вариант отбросим;
2 . ((x → w) ∨ y ∧ ¬z) = 0, ((y → ¬z) ∨ x ∧ ¬w) = 1, тогда
(x → w) = 0, y ∧ ¬z = 0, (y → ¬z) = 1 и/или x ∧ ¬w = 1, отсюда
x = 1, w = 0, y = 0, z - любое;
3
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по информатике:
Все Решенные задачи по информатике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Найти работу», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.