Завдання до контрольної роботи з дисципліни "Основи дискретної математики"

Завдання до контрольної роботи з дисципліни

"Основи дискретної математики"( для групи 2157з)

1.1 Дані множини: А={1,2,3,4,5}, В={1,3,5,4,2}, С={1,4},D={6,9,7,8}, Е={-1,0,11}, U–універсам. Універсамом для даного завдання є множина цілих чисел менших або рівних 20. Запишіть співвідношення між двома множинами заданими в наступній таблиці:

1.2 Дані три множини:

А={корпус, процесор, пам'ять, материнська плата},

В={процесор, пам'ять, відео карта, дисководі

С={пам'ять, материнська плата, дисковод, вінчестер}.

Універсам представляє з себе множину U={корпус, процесор, пам'ять, материнська плата, відео карта, дисковод, вінчестер,  мережева карта}. Зробити над ними операції, задані в наступній таблиці:

1.3 Операції зроблені над множинами в завданні 2, зобразити за допомогою діаграм Ейлера Венна.

1.4 Дані множини: B={a,b,c,d,е}, В={a,c,e,g,i}, С={a,c}, D={е}. Зробити над ними операції, задані в наступній таблиці:

№	Операція	№	Операція
1	(AB)\(CD)	9	(ВС)2
2	A2(B\C)D)	10	A2((B\C)D)
3	(AB)(CD)	11	A2С2
4	(B\C)2	12	(AВ)2(CxD)
5	A2\(CD)	13	(A\C\D)3
6	A2 <j((B\D)C)	14	((АВ)\C)2
7	A2(CD)	15	(B\C)2\D2
8	А2\С2	16	(АВ)2(СО)

2.1 Для кінцевої множини: А={1,2,3,4,5,6,7,8,9,10} скласти матриці відношень наведених в таблиці:

2.2 Якими властивостями володіють відношення в завданні 2.1?

2.2 Чи є відношення задані в завданні 2.1 відношенням еквівалентності або порядку(якого порядку)?

4.1 Дано три логічних висловлювання: А, В і С. Побудувати таблицю істинності для логічних операцій, заданих в наступній таблиці:

№	Операція	№	Операція
1	(АВ)С	9	(АВ)С
2	(AB)C	10	(AB)C
3	(АВ)С	11	(AB)C
4	(АВ)С	12	(а~B)C
5	(АВ)С	13	(АВ)С
6	(AB)C	14	(АВ)С
7	(4B)C	15	(AB)C
8	(AB)C	16	(А~В)С

4.2 Відновити логічну операцію по заданій таблиці істинності. Логічна операція має наступний вигляд: Х У, де X, У- логічні висловлювання ( може бути як висловлювання, так і його заперечення), – логічна операція. Вся логічна операція може заперечуватися.