БЕСПЛАТНАЯ ПОДГОТОВКА К ЕГЭ ПО ПРОФИЛЬНОЙ МАТЕМАТИКЕ
Подготовься к ЕГЭ-2024 по профильной математике самостоятельно с помощью сервича "1С:Репетитор"!
Понятная теория и эффективные тренажеры с объяснением! Вы успеете подготовиться к экзамену! Начните занятия прямо сейчас!
design_arrow
Связь между логическими операциями и операциями с множествами

Связь между логическими операциями и операциями с множествами

Связь между логическими операциями и операциями с множествами


Иногда при анализе логических выражений полезно применять диаграммы Эйлера-Венна, которые являются удобным наглядным средством для работы с множествами. Но как же связаны логические операции с операциями над множествами?

Для однозначности будем обозначать множества строчными латинскими буквами: a, b, c.

Пусть u - некоторое универсальное множество, такое, что в него входят все элементы из всех остальных рассматриваемых множеств a, b, c..., т.е. эти множества являются подмножествами универсального множества u.

Каждому элементу x множества сопоставим высказывания формула 1

На диаграммах Эйлера – Венна универсальное множество обозначается прямоугольником, а все подмножества – кругами.

диаграммы


Универсальное множество u играет роль логической единицы, пустое множество Ø, не содержащее ни одного элемента, – нуля. Справедливы следующие свойства универсального множества: u ∩ a = a; u ∪ a = u.

формула

Замечание 1. Если необходимо найти множество а так, чтобы выполнялось равенство a ∪ x = u (на диаграмме u - прямоугольник, a – закрашенная часть, x ‑ круг), то множество а должно либо совпадать с  формула 2- дополнением x, либо быть больше его. Т.е. формула 3

формула 4

Замечание 2. Если же необходимо найти множество а так, чтобы выполнялось равенство формула 5 (на диаграмме u ‑ прямоугольник, формула 6 закрашенная часть, x ‑ круг), то множество формула 6должно либо совпадать с формула 2 дополнением x, либо быть больше его. Тогда формула 7