Контрольная работа по дискретной математике. 6 вариант. 3 семестр. ЗО.

1. Задано универсальное множество U и множества A, B, C, D. Найти результаты действий а) – д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера - Венна.
6. U={-10,-5,5,10,15},A={-10,10},B={-5,5,15},C={5,10,15},D={5}.

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

3. Для булевой функции f(x, y, z) найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно - контактную схему.
6. f(x,y,z)=( ̄x∪ ̄y)&( ̄y∪ ̄z)→( ̄x∪ ̄z)

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

Год сдачи 2014. СибГУТИ.
Бернштейн Т.В. Оценка: зачет