Приднестровский государственный университет им.Т.Г. Шевченко
«Утверждаю» Зав. кафедрой ВКСС профессор __________Ю.А.Долгов
ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ №__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___
Понятие множества. Примеры множеств. Операции над множествами (пересечение, объединение, разность, симметрическая разность, дополнение до универсального). Диаграммы Эйлера-Венна.
Запись СДНФ, СКНФ логической функции, заданной таблицей. Переход от ДНФ к КНФ. Примеры.
Практическое задание.
