Законы де Моргана

Отрицание объединения: ¬(A ∪ B) = ¬A ∩ ¬B. Отрицание пересечения: ¬(A ∩ B) = ¬A ∪ ¬B. Пример: "Не (жарко ИЛИ дождливо)" = "Не жарко И не дождливо". Применение: логические схемы (упрощение NOT-OR → NAND), программирование (!(a || b) = !a && !b). Обобщение: ¬(⋃Aᵢ) = ⋂¬Aᵢ. Август де Морган (1806-1871), формализация 1847.

📖1 мин чтения📊Уровень 6📅16 апреля 2026 г.

Загрузка карты...

Законы де Моргана — Отрицание объединения: ¬(A ∪ B) = ¬A ∩ ¬B.

Отрицание пересечения: ¬(A ∩ B) = ¬A ∪ ¬B. Пример: "Не (жарко ИЛИ дождливо)" = "Не жарко И не дождливо".

Жизнь и деятельность

Применение: логические схемы (упрощение NOT-OR → NAND), программирование (!(a || b) = !a && !b). Обобщение: ¬(⋃Aᵢ) = ⋂¬Aᵢ.

Достижения

Август де Морган (1806-1871), формализация 1847..

Итоги

Результаты оказали влияние на дальнейшее развитие событий.

  1. 1

    Начало

  2. 2

    Ключевой момент

  3. 3

    Ключевой момент

3 ключевых событий

Часто задаваемые вопросы

Отрицание объединения: ¬(A ∪ B) = ¬A ∩ ¬B. Отрицание пересечения: ¬(A ∩ B) = ¬A ∪ ¬B. Пример: "Не (жарко ИЛИ дождливо)" = "Не жарко И не дождливо". Пр