Операції над множинами

1. Об'єднання :

2. Перетинання:

3. Різниця:

4. Доповненя множини М (до універсуму U ) :

Спочатку виконується операція доповнення, потім перетину й потім операція об'єднання, різниці. Для зміни цього порядку у виразі використовують дужки. Наприклад,

Доповнення та перетинання є висновками операції різниці: .

На мал.1.2 зображені за допомогою кругів Ейлера непересічні множини і включення множини:

Рис. 1.2

Алгебра множин (Кантора) - сукупність булеану і операцій над множинами.

Властивості операцій алгебри множин:

1. Комутативності об'єднання й перетинання

2. Асоціативності об'єднання й перетинання

3. Дистрибутивності перетинання щодо об'єднання й об'єднання щодо перетинання

4. Ідемпотентності об'єднання й перетинання

5. Дії з універсальною U і пустою Ø множинами: Ø =М , Ø = Ø, Ø

6. Де Моргана

7. Подвійного доповнення =М.

8. Склеювання

9. Поглинання

10. Порецького

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Булеан універсуму	\|	Діаграма Ейлера-Венна

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.