I. Задано универсальное множество и множества Найти результаты действий a) - д) и каждое действие
проиллюстрировать с помощью диаграммы Эйлера-Венна.
5.
;
;
а) ; б) ; в) ; г) ; д) .
II. Ввести необходимые элементарные
высказывания и записать логической формулой следующее предложение.
5. “Если Петр – отец
Павла, а Павел – отец Ивана, то Пётр – дед Ивана ”.
III. Для булевой функции найти методом преобразования минимальную ДНФ. По
таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную
схему.
5.
IV. Орграф задан своей матрицей
смежности. Следует:
а) нарисовать орграф;
б) найти полустепени и степени вершин;
в) записать матрицу инцидентности;