Множества. Элементы множества. Отношения между множествами. Операции над множествами, страница 5

Задание 2. А, В, С – множества. Изобразить на диаграмме Венна множество.

1.

.

2.

.

3.

.

4.

.

5.

.

6.

.

7.

.

8.

.

9.

.

10.

.

11

.

12

.

13.

.

14

.

15

.

16.

.

17

.

18

.

19.

20

21

.

22.

.

23

.

24

.

25.

.

26

.

27

.

28.

.

29

.

30

.

Задание 3. А, В, С – множества. Доказать:

1.      .

2.    .

3.     .

4.    .

5.     .

6.    .

7.     .

8.    .

9.     .

10.  .

11.   .

12.  .

13.   .

14.  .

15.   .

16.  .

17.   .

18.  .

19.  .

20.  .

21.  .

22.  .

23.  .

24.  .

25.  .

26.  .

27.  .

28.  .

29.  .

30.  .

Задание 4.   Найти наибольшее множество Х, удовлетворяющее системе.

, ,  - данные фиксированные множества,  - неизвестное множество.

1.2.

3.                                                        4. 

5.                         6. 

7.                                             8. 

9.                                                 10.

11.                                             12.

13.                                              14.

15.                                              16.

17.                 18.

19.                                                20.

21.               22.

23.     24.

25.                                                    26.

27.               28.  

29.                        30.

Задание 5.  Упростить систему (минимизировать систему уравнений или неравенств):

1.              2.         3.          4.

5.       6.          7.            8.

9.            10.           11.          12.

13.    14.       15.        16.

17.                 18.    19.          20.

21.  22.  23.        24.

25.               26.    27.         28.

29.          30.

Задание 6.  Данную формулу преобразовать в  СДНФ

1.   а).

б).

2.   а).

б).

3.   а).

б).

4.   а).

б).

5.   а) .

б) .

6.   а).

б).

7.   а).

б).

8.   а).

б).

9.   а).

б).

10. а)

б).

11. а).

б).

12. а).

б).

13. а).

б).

14. а).

б).

15. а) .

б).

16. а) .

б) .

17. а) .

б) .

18. а) .

б).

19. а).

б).

20. а) .

б) .

21. а).

б) .

22. а) .

б) .

23. а) .

б).

24. а) .

б) .

25. а).

б).

26. а).

б).

27. а).

б).

28. а) .

б)

29. а).

б).

30. а)

б).

Задание 7.  От формулы перейти к таблице и по таблице составить совершенную КНФ.

1.    .

2.     .

3.    .

4.    .

5.    .

6.    .

7.    .

8.    .

9.    .

10.  .

11.  .

12.  .

13.  .

14.  .

15. 

16.  .

17.  .

18.  .

19.  .

20.  .

21.  .

22.  .

23.  .

24.  .

25.  .

26.  .

27.  .

28.  .

29.  .

30.  .