Вопрос школьника
Что отражает закон Моргана?
Ответ от учителя
Закон Моргана отражает свойство логической операции отрицания, которое гласит, что отрицание конъюнкции (логического «и») равно дизъюнкции (логическому «или») отрицаний соответствующих высказываний, и наоборот: отрицание дизъюнкции равно конъюнкции отрицаний соответствующих высказываний. Формально закон Моргана записывается следующим образом:
¬(p ∧ q) ≡ ¬p ∨ ¬q
¬(p ∨ q) ≡ ¬p ∧ ¬q
где p и q — высказывания, а ¬ — операция отрицания.
