Загрузка...

Билеты к экзамену по ДМ ЛФ


Приднестровский государственный университет  им.Т.Г. Шевченко

«Утверждаю»          Зав. кафедрой ВКСС              профессор __________Ю.А.Долгов

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__15__

Алгебра Жегалкина и линейные функции.
Примеры логических функций одной и двух переменных. Представление логических функций булевой формулой.
Практическое задание.


ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__18__

Приведение формул к нормальным формам. (Определение элементарной конъюнкции, элементарной дизъюнкции, КНФ, ДНФ, алгоритмы приведения, примеры.) Запись СДНФ, СКНФ логической функции, заданной таблицей. Переход от ДНФ к КНФ. Примеры.
Двойственность, Принцип двойственности. Свойство самодвойственных функций
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__19__

Понятия суперпозиции,   формулы,   глубины   формулы, подформулы,  внешней  (главной) операции. Определение формулы над S, равносильных (эквивалентных) формул.
Минимизация в классе дизъюнктивных нормальных форм ( понятия и основные методы.)
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__2___

Определение функциональной полноты системы логических функций S, замкнутость системы логических функций. Понятие базиса. Примеры замкнутых классов.
Приведение формул к нормальным формам. (Определение элементарной конъюнкции, элементарной дизъюнкции, КНФ, ДНФ, алгоритмы приведения, примеры.) Запись СДНФ, СКНФ логической функции, заданной таблицей. Переход от ДНФ к КНФ. Примеры.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__3__

Понятия   суперпозиции,   формулы,   глубины   формулы, подформулы,  внешней  (главной) операции. Определение формулы над S, равносильных (эквивалентных) формул.
.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__4___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

1.

Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__6___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Разложение   Шеннона.  Предельное  разложение  Шеннона. (Дизъюнктивное  и  конъюнктивное)
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__7___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Приведение формул к  нормальным  формам.  (Определение элементарной   конъюнкции,  элементарной  дизъюнкции,  КНФ,  ДНФ, алгоритмы приведения, примеры). Запись СДНФ, СКНФ логической функции, заданной таблицей. Переход  от ДНФ к КНФ. Примеры.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__8___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Синтез логических схем в заданном базисе. Примеры базисов.
.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__10___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Производная первого порядка от булевой функции, Смешанная производная, производная  к-го  порядка. Вес производной.  Условия,  определяемые производными.
.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__11___

Поле. Свойства и примеры полей.
Взвешенные графы. Алгоритм нахождения экономичного дерева в графе.
Практическое задание.
Приднестровский государственный университет  им.Т.Г. Шевченко

«Утверждаю»

Зав. кафедрой ВКСС

профессор __________Ю.А.Долгов

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__30___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Кольцо. Свойства и примеры колец. Коммутативное кольцо, кольцо  с единицей, кольцо с делителями нуля. Построение кольца с делителями нуля.
Функции, сохраняющие ноль и единицу. Теорема о необходимом и достаточном условии функциональной полноты системы функций (в слабом и сильном смысле). Леммы о немонотонных и нелинейных функциях.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__29___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Понятие N-арной операции. Алгебра. Замкнутость множества относительно       N-арной  операции.  Подалгебра. Операнды, операции. Примеры. Тождественная операция.
Взаимно-однозначное соответствие.  Мощность множества. Теоремы. Равномощные множества. Счетность множеств. Мощность континуум. Континуальные множества.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__28___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Определение функциональной полноты системы логических функций S, замкнутость системы логических функций. Понятие базиса. Примеры замкнутых классов.
Деревья и лес.
Практическое задание.
Монотонные функции. Признак монотонных функций. Гиперкуб. Определение монотонности с помощью гиперкуба.
Связные компоненты графа
Практическое задание.
Протокол №3 заседания кафедры  ВКСС                                    Экзаменатор____________

от 1 декабря 2005 г.

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__26___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Понятие слабо определенной логической функции. Минимизация логических функций. Понятие единичного и нулевого интервалов, максимального интервалов, способы их записи. Сокращенная и минимальная ДНФ. Метод таблицы различий.
Степени и полустепени вершин графа. Части, суграфы и подграфы.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__25___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Изоморфизм булевой алгебры логических функций и булевой алгебры множеств.
Расстояния. Диаметр, радиус и центр графа.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__24___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Релейно-контактные схемы как применение булевой алгебры.
Эйлеровы и гамильтоновы циклы.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__23___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Устойчивость, покрытия и паросочетания (число внутренней устойчивости графа, реберное число независимости, вершинное покрытие, реберное покрытие, окрестность, неокрестность).
Булева алгебра и эквивалентные преобразование в ней. Определение булевой алгебры, булевых формул. Свойства булевых операций. Замена и подстановка, их особенности и различия.
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__22___

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

Факультет Инженерно-технический                                                                    Курс 2

Специальность ЭС, ЭМ

Минимальный путь (маршрут) во взвешенном орграфе (графе). Алгоритм Форда-Беллмана
Иллюстрация решеток с помощью диаграмм Хассе. Дистрибутивная решетка, решетка с дополнением. Второе определение решетки
Практическое задание.
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__21___

Понятие множества. Примеры множеств. Операции над множествами (пересечение, объединение, разность, симметрическая разность, дополнение до универсального). Диаграммы Эйлера-Венна.
Запись СДНФ, СКНФ логической функции, заданной таблицей. Переход  от ДНФ к КНФ. Примеры.
Практическое задание.

Загрузка...