Контрольная работа по дисциплине «Дискретная математика». 7-й вариант

Задано универсальное множество U={10,11,12,13,14} и множества A={10,11,12};B={12,13,14};C={10,14};D={12}. Найти результаты действий a) ; б) ; в) ; г) ; д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.

Решение: 
Диаграммы Эйлера-Венна – это геометрическое представление множеств. Множество U изображается прямоугольником, рассматриваемые множества – фигурами (окружностями). Для выделения результата применяется штриховка.

а)


проиллюстрируем действие с помощью диаграммы Эйлера-Венна (Рис.1):...
Задача № 2

Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение: “Если А знаком с Б, и Б знаком с В, то либо А знаком с В, либо А не знаком с В”.

Решение: 
А знаком с Б =
Б знаком с В =
А знаком с В =
А не знаком с В =
Речевой оборот если..., то... в логике высказываний...
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.

Решение: 
а) Для получения МДНФ воспользуемся следующим соотношением..
Задача № 4

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

Решение: 
А) По матрице смежности построим соответствующий орграф. Орграф – это ориентированный граф, ребра ...

Вид работы: Контрольная работа 1
Оценка:Зачет
Дата оценки: 07.06.2012
Мурзина Татьяна Степановна