Логические операции и множества элементов
💻 Информатика · 9 класс
Логика и множества
В информатике логические операции тесно связаны с действиями над множествами — наборами объектов без повторений. Логическое И (конъюнкция) соответствует пересечению множеств, а логическое ИЛИ (дизъюнкция) — их объединению. Понимание этой связи помогает решать задачи на отбор данных и запросы.
Конъюнкция истинна, только когда истинны оба условия. Дизъюнкция истинна, когда истинно хотя бы одно условие. Эти же правила работают и для принадлежности элемента множествам.
Соответствие операций
| Логика | Множества | Когда элемент входит |
|---|---|---|
| И (конъюнкция) | пересечение | принадлежит обоим множествам |
| ИЛИ (дизъюнкция) | объединение | принадлежит хотя бы одному |
| НЕ (отрицание) | дополнение | не принадлежит множеству |
Разбор на примере
Пусть множество А — ученики, посещающие шахматы: {Аня, Борис, Вера}. Множество Б — ученики, посещающие рисование: {Борис, Вера, Глеб}.
- Пересечение (А
andБ): {Борис, Вера} — ходят на оба кружка. - Объединение (А
orБ): {Аня, Борис, Вера, Глеб} — ходят хотя бы на один.
Видно, что условие «и шахматы, и рисование» даёт пересечение, а условие «шахматы или рисование» — объединение.
Связь с запросами
В поисковых системах и базах данных такие условия задают отбор записей. Запрос с союзом «и» сужает результат до пересечения, а запрос с союзом «или» расширяет его до объединения.
условие: (спорт = да) and (музыка = да)
// отберёт тех, кто и в спорте, и в музыке — пересечениеЧем больше условий соединено через «и», тем меньше записей попадает в ответ. Чем больше условий через «или», тем больше записей подходит.
Частая ошибка: думать, что «и» расширяет выборку. На самом деле «и» сужает результат, потому что элемент должен подходить сразу всем условиям. Расширяет выборку именно «или».
Разность множеств и отрицание
Кроме пересечения и объединения, есть разность множеств — элементы, которые есть в первом множестве, но отсутствуют во втором. Ей соответствует условие, где первое требование истинно, а второе ложно: (А = да) and (Б = нет). В нашем примере те, кто ходит на шахматы, но не на рисование, — это {Аня}.
Так логические операции И, ИЛИ и НЕ в разных сочетаниях задают любые операции над множествами. Это основа языка запросов, на котором формулируют отбор записей в базах данных и в поисковых системах.
Подсчёт элементов
Для двух множеств число элементов объединения равно сумме их размеров минус размер пересечения, ведь общие элементы иначе посчитались бы дважды. В нашем примере: 3 + 3 − 2 = 4, что совпадает с размером объединения.
Кратко о главном
- Логическое И соответствует пересечению множеств, ИЛИ — объединению.
- Условие «и» сужает выборку, условие «или» её расширяет.
- Отрицание соответствует дополнению — элементам вне множества.
- Размер объединения равен сумме размеров минус размер пересечения.