Контрольная работа по дисциплине: Дискретная математика. Вариант №5.

I.Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.

II. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение.
«Если Петр - отец Павла, а Павел - отец Ивана, то Петр - дед Ивана».

III. Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.

IV. Орграф задан своей матрицей смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;