Доказать следующее равенство: $\overline{(y \lor x)} \cdot \overline{y} = \overline{y}$.
Информатика 11 класс Логика высказываний логические операции доказательство равенства информатика 11 класс булева алгебра отрицание логики
Чтобы доказать равенство ¬(y ∨ x) ∧ ¬y = ¬y, мы можем использовать законы логики и свойства логических операций. Давайте разберем это пошагово.
Сначала запишем исходное выражение:
¬(y ∨ x) ∧ ¬y
Согласно закону де Моргана, мы можем преобразовать ¬(y ∨ x) следующим образом:
¬(y ∨ x) = ¬y ∧ ¬x
Теперь подставим это в наше выражение:
(¬y ∧ ¬x) ∧ ¬y
Теперь мы можем упростить выражение, используя ассоциативный закон:
(¬y ∧ ¬y) ∧ ¬x = ¬y ∧ ¬x
Так как ¬y ∧ ¬y = ¬y.
Теперь у нас есть:
¬y ∧ ¬x
Однако, нам нужно доказать, что это равно ¬y. Обратите внимание, что ¬y ∧ ¬x будет равно ¬y, если ¬y истинно. Если ¬y ложно, то и все выражение будет ложным.
Таким образом, мы можем заключить, что:
¬(y ∨ x) ∧ ¬y = ¬y
Это и доказывает равенство. Если ¬y истинно, то выражение также истинно, а если ¬y ложно, то выражение ложно. Следовательно, равенство верно.