Різниця двох множин Симетрична різниця двох множин множин

Procedure RAZNOST procedure SYMRAZNOST

(A, B: string, var C: string) (A, B: string, var C: string)

Лабораторна робота №5

Тема: «Функції теорії множин».

Мета: вивчити основні аксіоми, закони і теореми теорії множин, навчитися застосовувати їх на практиці.

Завдання:

- Виконати обчислення по заданій формулі;

- скласти алгоритм і написати програму, що буде обчислювати функцію множин (згідно свого варіанта, приведеного в таблиці 3);

- використовувати матеріали л.р.№4.

Теоретичні основи:

Основні закони операцій перетинання й об'єднання

1. Закон комутатівності-

А В=В А; А В=В А

2. Закон асоціативності

(А В) С=А (B С)

(А В) C=А (B С)

3. Закони дистрибутивності:

1-ий – (А В) C=(А C) (B C)

2-ий - (А В) C=(А C) (B C)

4. Закони де Моргана.

А В= А В А В= А В

Приклади деяких операцій над множинами.

Довести тотожності.

1. А\(B C)=(А\B) (А\C)

(А В) (А C)=А\(B C)- доведено

2. А\(А\B)=А В

А\(А В)=А (А В)=А (А В)=А А А В=А В- доведено

3. А В=А (B\А)

А (В А)=А В А А=А В I=А В- доведено

Варіанти завдань приведені в таблиці 3 додатку.

Контрольні питання

1. Основні закони теорії множин.

2. Функції від множин. Форми представлення.

3. Методи мінімізації функції від множин.