Учебное пособие 1161

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