Rivalry2

HTML Diff

0 added 0 removed

Original 2026-01-01

Modified 2026-02-26

1 Законы де Моргана описывают, как математические утверждения и понятия связаны через их противоположности. В теории множеств законы де Моргана связывают пересечение и объединение множеств через их дополнения.

2 Если мы хотим упростить операции с множествами, то мы используем законы де Моргана. В этом уроке мы познакомимся с утверждениями законов де Моргана, их применением и примерами.

3 <h2>Что такое законы де Моргана?</h2>

4 Закон де Моргана описывает взаимосвязь между тремя фундаментальными операциями над множествами:

5 <ul><li>Дополнением множеств</li>

6 <li>Объединением множеств</li>

7 <li>Пересечением множеств</li>

8 </ul>В зависимости от взаимосвязи между объединением и пересечением множеств, существует два типа закона де Моргана. Буквально их можно представить так:

9 <ul><li>Не (A и B) - это то же самое, что Не A или Не B</li>

10 <li>Не (A или B) - это то же самое, что не A и не B</li>

11 </ul>Для множеств закон де Моргана - это просто наблюдения о связи между множествами и их дополнениями. Простой способ визуализации этих правил -диаграммы Венна.

12 Переходим к первому закону.

13 <h3>Закон пересечения де Моргана</h3>

14 На диаграмме два множества: A и B. Мыобъединяемих дополнения: на диаграмме это объединение охватывает все пространство, кроме пересечения двух множеств.

15 Напомним, что дополнение обозначается значком'.

16 Так закон де Моргана для дополнения пересечения двух множеств можно обозначить на схеме:

17 Дополнение пересечения множеств A и B - это все пространство на диаграмме, кроме пересечения A и B.

18 Оно равно объединению A' и B':

19 Перейдем к второму закону.

20 <h3>Закон объединения де Моргана</h3>

21 Теперь мыобъединяемне дополнения, а сами множества A и B и смотрим на пересечение их дополнений.

22 На диаграмме Венна это пересечение охватывает все пространство, кроме объединения двух множеств. Как в первом случае, только наоборот. Отсюда следует закон де Моргана для дополнения объединения двух множеств:

23 Как и в предыдущем случае, этот закон можно описать такой формулой и показать на диаграмме:

24 <h2>Как работают законы де Моргана</h2>

25 Рассмотрим закон де Моргана на простом примере. Возьмем такое условие задачи:

26 В ходе недавнего опроса студентов спрашивали, планируют ли они пойти на баскетбольный или футбольный матч.

27 Всего было опрошено 200 человек. 58 учащихся заявили, что они пропустят хотя бы одну из игр. В это число входят и студенты, которые планируют пропустить обе игры.

28 Сколько студентов планируют посетить обе игры?

29 Применим закон объединения де Моргана:

30 58 студентов пропустят хотя бы одну из игр - это можно интерпретировать как "58 студентов пропустят баскетбольную игру или пропустят футбольную игру". По закону де Моргана, это множество из 58 студентов является дополнением множества студентов, которые посетят обе игры.

31 Таким образом, вычислим количество студентов, которые посетят обе игры:

32 Другой пример:

33 Найдем, сколько целых чисел от 1 до 1000 включительно не являются ни кратными 2, ни кратными 5.

34 Применим закон де Моргана:

35 По условию:

36 <ul><li>A - множество целых чисел от 1 до 1000, которые кратны 2</li>

37 <li>B - множество целых чисел от 1 до 1000, которые кратны 5</li>

38 </ul>Вопрос состоит в том, чтобы найти (A' ∩ B').

39 По законам де Моргана нам надо найти (A ∩ B)':

40 <ul><li>1000 ÷ 2 = 500 целых чисел от 1 до 1000, которые делятся на 2. Это наше множество A</li>

41 <li>1000 ÷ 5 = 200 целых чисел от 1 до 1000, которые делятся на 5. Это наше множество B</li>

42 <li>1000 ÷ (2 × 5) = 100 целых чисел от 1 до 1000, которые кратны и 2, и 5</li>

43 </ul>Теперь мы можем найти количество целых чисел от 1 до 1000, которые кратны 2 или 5:

44 Следовательно, количество целых чисел от 1 до 1000, которые не кратны ни 2 ни 5:

45 <h2>Формула закона де Моргана</h2>

46 Закрепим, что законы де Моргана используется в теории множеств и в булевой алгебре.

47 Используя эти законы, можно установить связь между объединением и пересечением через дополнение.

48 Ниже мы разберем различные формы формул в теории множеств:

49 <ul><li>(A ∩ B)' = A' ∩ B'</li>

50 <li>(A ∩ B)' = A' ∩ B'</li>

51 </ul>Также различные формы формул есть в булевой алгебре:

52 <ul><li>~(A+B) = ~A*~B</li>

53 <li>~(A*B) = ~A+~B</li>

54 </ul><h2>Применение законов де Моргана</h2>

55 Законы де Моргана используются как в элементарной, так и в булевой алгебре. Они помогают сократить сложные выражения, и поэтому широко используются в большинстве инженерных отраслей для создания аппаратуры и упрощения операций.

56 Рассмотрим такие примеры:

57 <ul><li>Применение закона де Моргана можно увидеть в электронной технике для разработки логических вентилей. С помощью этого закона уравнения могут быть построены с использованием толькоNAND(И отрицание) илиNOR(ИЛИ отрицание). Это приводит к удешевлению аппаратуры</li>

58 <li>Законы де Моргана используются в программировании. Они помогают упростить логические выражения, записанные в коде - тем самым уменьшают количество строк и помогают оптимизировать код. Кроме того, эти законы значительно упрощают и ускоряют проверку некоторых кодов, например на SAS</li>

59 </ul>