Задача Задача №3533714
А
А
Задача: F = X ∧ ¬Y ∧ ¬X ∧ Y
Пояснение по шагам
- Сочетание литералов: F = X ∧ ¬Y ∧ ¬X ∧ Y. Так как ∧ ассоциативно и коммутативно, это можно переписать как F = (X ∧ ¬X) ∧ (Y ∧ ¬Y).
- Всегда выполняется X ∧ ¬X = 0 и Y ∧ ¬Y = 0 для любых значений X и Y.
- Следовательно, F = 0 ∧ (любое) = 0. То есть функцияAlways false.
Таблица истинности (для всех значений X, Y)
- X = 0, Y = 0 → F = 0
- X = 0, Y = 1 → F = 0
- X = 1, Y = 0 → F = 0
- X = 1, Y = 1 → F = 0
Итого: F всегда равна 0 (ложь) независимо от входных значений X и Y.