Возьмём A: «натуральное число m чётно», B: «натуральное число n чётно». Отрицание конъюнкции A ∧ B: «неверно, что числа m и n чётны» — это значит «хотя бы одно из чисел m, n нечётно», то есть A ∨ B.
Теорема 1. Отрицание конъюнкции равносильно дизъюнкции отрицаний: A ∧ B ⇔ A ∨ B.
Теорема 2. Отрицание дизъюнкции равносильно конъюнкции отрицаний: A ∨ B ⇔ A ∧ B.
Это законы (формулы) де Моргана. На словах: «неверно, что A и B» — то же, что «не A или не B»; «неверно, что A или B» — то же, что «не A и не B». Доказательство теоремы 1: A ∧ B истинно, когда A ∧ B ложно, то есть ложно хотя бы одно из A, B — истинно хотя бы одно из A, B, а это и есть A ∨ B.
Пример. «Библиотека не выдаёт книгу, если у читателя нет читательского билета или есть долг». Когда книгу выдадут? Нужно отрицание дизъюнкции «нет билета или есть долг»: по закону де Моргана это «билет есть и долга нет».