Контрольная работа по "Дискретной математике"

Федеральное агентство связи

Сибирский Государственный Университет Телекоммуникаций и Информатики

Межрегиональный центр переподготовки специалистов

Контрольная работа

По дисциплине:  Дискретная математика

Выполнил: _Царегородцев А.А.

Группа: ___РБЗ-21______

Вариант:_____01_______

Проверил: ___________________

Новосибирск, 2012 г

I.                    Задано универсальное множество U множества A,B,C,D.

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

1)      U={-15,-14,-13,-12,-11}

A={-15,-13,-12}; B={-14,-12,-11};C={-15,-11};D={-12}.

a), б) в) г) д)

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

1.       “Если оперативная память правильно установлена в контрольный компьютер, и он при запуске не выдает ошибки при проверке оперативной памяти, то оперативная память исправна”.

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

1.      

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

1.