Основы дискретной математики и логики - 2 вариант РОСДИСТАНТ

2 Вариант - обе практические с подробным решением.

Практическое №1

1) Для множества А, заданного списком, и множества В, являющимся множеством корней уравнения х4+aх3+bх2+gх+d=0, построить их объединение, пересечение, разность, симметрическую разность, булеан множества В.

2) Для заданного соответствия между множествами Х и У выяснить, какими свойствами оно обладает. Построить соответствие между конечными множествами, обладающее набором свойств, противоположным данному.

3) Для заданного бинарного отношения выяснить, какими свойствами оно обладает. Построить бинарное отношение, являющееся рефлексивным, антисимметричным, транзитивным и не обладающее свойством связности.

Практическое №2

1) Для заданных функций трех и четырех переменных построить совершенные дизъюнктивные и совершенные конъюнктивные нормальные формы; построить минимальные ДНФ и КНФ с помощью карт Карно. 

2) Используя теорему о полноте, выяснить, является ли полной заданная система булевых функций.