Укажите, какие из следующих формул задают функции, не сохраняющие 0 и не сохраняющие 1
Другие предметыКолледжЛогические функции и их свойствадискретная математикаколледжфункциине сохраняющие 0не сохраняющие 1логические формулы
Чтобы определить, какие из данных формул задают функции, не сохраняющие 0 и не сохраняющие 1, нужно выяснить, при каких значениях переменных формулы принимают значения 0 и 1.
Функция не сохраняет 0, если при всех значениях переменных (в том числе, когда все переменные равны 0) она не принимает значение 0. Аналогично, функция не сохраняет 1, если при всех значениях переменных (в том числе, когда все переменные равны 1) она не принимает значение 1.
Рассмотрим каждую формулу:
Таким образом, из всех данных формул только формула (X → ¬Y) ∨ (¬X ∧ ¬Y) не сохраняет ни 0, ни 1.