
Методические указания к выполнению практических работ по дисциплине «Дискретная математика» для студентов направления подготовки бакалавров. Собенина О.В., Пак А.А
.pdf
2. Минимизировать булевы функции методом Квайна а) (X Y) (Y Z) (Z X),
б) X X Z X Z X Y ,
в) (X Z Y) X .
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1.Емеличев В.А. Лекции по теории графов / В.А. Емеличев, О.И. Мельников. М.: Наука, 1990. – 384 с.
2.Кристофидес Н. Теория графов: алгоритмический подход / Н. Кристофидес. М.: Мир, 1978. – 432 с.
3.Свами М. Графы, сети и алгоритмы / М. Свами, К. Тхуласираман. М.: Мир, 1974. – 520 с.
4.Судоплатов С.В. Элементы дискретной математики: учебник / С.В. Судоплатов, Е.В. Овчинникова. М.: ИНФРА-М, 2002. – 280 с.
5.Собенина О.В. Дискретная математика: учеб. пособие / О.В. Собенина. Воронеж: ВГТУ, 2012.(электронное издание)
6.Новиков Ф.А. Дискретная математика для программистов / Ф.А. Новиков. СПб.: Питер, 2004. – 364 с.
7.Тишин В.В. Дискретная математика в примерах и задачах / В.В. Тишин. СПб.: БХВ-Петербург. 2008. – 352 с.
8.Гаврилов Г.П. Задачи и упражнения по дискретной математике: учеб. пособие / Г.П. Гаврилов, А.А. Сапоженко. – 3-е изд., перераб. М.: ФИЗМАТЛИТ, 2005. – 416 с.
9.Лавров И.А. Задачи по теории множеств, математической логике и теории алгоритмов / И.А. Лавров, Л.Л. Максимова. М.: ФИЗМАТЛИТ, 2004. – 256 с.
40
|
|
СОДЕРЖАНИЕ |
|
1. |
Элементы теории множеств |
1 |
|
2. |
Бинарные отношения |
8 |
|
3. |
Элементы теории графов |
14 |
|
|
3.1. |
Графы с заданной последовательностью |
17 |
|
|
степеней |
|
|
3.2. |
Независимые множества |
20 |
4. |
Алгебра логики |
26 |
|
5. |
Минимизация булевых функций в классе ДНФ |
35 |
|
|
Библиографический список |
40 |
41
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к выполнению практических работ по дисциплине «Дискретная математика»
для студентов направления подготовки бакалавров 09.03.02 «Информационные системы и технологии» (профиль «Информационные системы и технологии в машиностроении») очно-заочной формы обучения
Составители: Собенина Ольга Валерьевна
Пак Алла Анатольевна
В авторской редакции Компьютерный набор О.В. Собениной
Подписано к изданию 30.05.2016.
Уч.-изд. л. 2,5. «С»
ФГБОУ ВО «Воронежский государственный технический университет»
394026 Воронеж, Московский просп., 14
42