дискретная математика

Учебно-методическое пособие

к курсовому проектированию

Для студентов, обучающихся по направлению подготовки

11.03.04 «Электроника и наноэлектроника»

профиль «Промышленная электроника»

Составители:

М. П. Маслаков, А. Г. Дедегкаев

В ладикавказ 2015

Министерство образования и науки рф

Федеральное государственное бюджетное образовательное учреждение

высшего профессионального образования

«Северо-Кавказский горно-металлургический институт

(государственный технологический университет)»

Кафедра «Промышленная электроника»

дискретная математика

Учебно-методическое пособие

к курсовому проектированию

Для студентов, обучающихся по направлению

подготовки 11.03.04 «Электроника и наноэлектроника»

профиль «Промышленная электроника»

Составители:

М. П. Маслаков, А. Г. Дедегкаев

Допущено

редакционно-издательским советом

Северо-Кавказского горно-металлургического института

(государственного технологического университета).

В ладикавказ 2015

УДК 519.713+621.382

ББК 32.815

М31

Рецензент:

доктор технических наук, профессор

Северо-Кавказского горно-металлургического института

(государственного технологического университета)

Хасцаев б. Д.

М31 Дискретная математика: Учебно-методическое пособие к курсовому проектированию для студентов, обучающихся по направлению подготовки 11.03.04 «Электроника и наноэлектроника» профиль «Промышленная электроника» / Сост.: М. П. Маслаков, А. Г. Дедегкаев; Северо-Кавказский горно-металлурги­ческий инсти­тут (государст­венный техноло­гический университет). – Вла­дикавказ: Северо-Кавказ­ский горно-ме­таллур­гический институт (государственный технологический университет). Изд-во «Терек», 2015. 54 с.

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

Курсовое проектирование способствует систематизации, расширению и закреплению теоретических знаний по дисциплине «Дискретная математика», а также развитию расчетно-графических навыков у студентов.

УДК 519.713+621.382

ББК 32.815

Редактор: Боциева Ф. А.

Компьютерная верстка: Куликова М. П.

Ó Составление. ФГБОУ ВПО «Северо-Кавказский

горно-металлургический институт

(государственный технологический университет)», 2015

Ó Маслаков М. П., Дедегкаев А. Г., составление, 2015

Подписано в печать 23.12.2015. Формат 60х84 ¹/₁₆. Бумага офсетная. Гарнитура «Таймс». Печать на ризографе. Усл. п.л. 3,14. Уч.-изд. л. 1,38. Тираж 15 экз.

Заказ № . Северо-Кавказский горно-металлургический институт

(государственный технологический университет). Издательство «Терек».

Отпечатано в отделе оперативной полиграфии СКГМИ (ГТУ).

3 62021, г. Владикавказ, ул. Николаева, 44.

Содержание

Введение 1. Основные теоретические положения 1.1. Основные положения алгебры логики 1.2. Основные тождества (законы и правила) алгебры логики 1.3. Нормальные формы функций алгебры логики 1.4. Минимизация функций алгебры логики в классе ДНФ 1.5. Метод неопределенных коэффициентов 1.6. Метод Квайна–Мак-Класки для минимизации полностью определенных функций 1.7. Метод Квайна–Мак-Класки для минимизации не полностью определенных функций 1.8. Разложение Шеннона по k переменным 1.9. Дифференцирование функций алгебры логики 1.10. Метод каскадов 2. Структура курсового проекта Литература Приложение 1. Образец оформления титульного листа Приложение 2. Пример задания Приложение 3. Пример оформления расчетной части Приложение 4. Синтез логической схемы Приложение 5. Образец оформления списка литературы

4 5 5 8 9 14 17 20 24 26 27 32 41 42 43 44 45 53 54