Условие:
Логическая функция F задаётся выражением
В ответе напишите буквы
Решение:
Рассмотрим функцию
F = ¬(x ≡ y → z).
Шаг 1. Преобразуем выражение.
Заметим, что импликация A → z ложна лишь при A = 1 и z = 0. Здесь A – выражение (x ≡ y). Тогда отрицание импликации даёт:
F = 1 только в случае, когда (x ≡ y) = 1 и z = 0,
а во всех остальных случаях F = 0.
Иными словами,
F = (x ≡ y) ∧ ¬z.
Шаг 2. Выясняем, при каких значениях переменных F = 1.
Условие F = 1 требует:
1) x ≡ y, то есть x и y должны иметь одинаковые значения (оба 0 или оба 1);
2) z = 0.
Таким образом, из всех комбинац...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи