СЕВЕРО-КАВКАЗСКИЙ ГОРНО- МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

РУБЕЖНЫЙ КОНТРОЛЬ М1 ПО ДИСЦИПЛИНЕ ДИСКРЕТНАЯ МАТЕМАТИКА

БИЛЕТ № 10

А

1. Имеет ли место дистрибутивность дизъюнкции относительно сложения

по mod 2

1. Какие из элементарных ФАЛ сохраняют константу « 1 »
2. Универсальное множество
3. Свойства отношений следования и строго следования
4. Фактор множество множества М по заданному отношению R

В

1. Метод каскадов для реализации ФАЛ

2. Проверить на полноту систему F={/}

Преподаватель Дедегкаев А.Г

Зав. кафедрой Дедегкаев А.Г

СЕВЕРО-КАВКАЗСКИЙ ГОРНО- МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

РУБЕЖНЫЙ КОНТРОЛЬ М1 ПО ДИСЦИПЛИНЕ ДИСКРЕТНАЯ МАТЕМАТИКА

БИЛЕТ № 11

А

1. Имеет ли место равенство x1/(x2/x3)=(x1/x2)/x3
2. Таблица истинности функций конъюнкции и импликации
3. Свойство линейности ФАЛ
4. Свойства отношения делимости («быть делителем»)
5. Множество подмножеств множества

В

1. Нахождение условий переключения функции при переключении переменных Xi и Xj
2. Методом неопределенных коэффициентов минимизировать функцию

f(x1x2x3)=V(0,2,4,6)

Преподаватель Дедегкаев А.Г

Зав. кафедрой Дедегкаев А.Г

СЕВЕРО-КАВКАЗСКИЙ ГОРНО- МЕТАЛЛУРГИЧЕСКИЙ ИНСТИТУТ (ГТУ)

КАФЕДРА «ПРОМЫШЛЕННАЯ ЭЛЕКТРОНИКА»

РУБЕЖНЫЙ КОНТРОЛЬ М1 ПО ДИСЦИПЛИНЕ ДИСКРЕТНАЯ МАТЕМАТИКА