Читать онлайн «Дискретная математика: учебно-методическое пособие»
Автор В.В.
Министерство образования Республики Беларусь
Учреждение образования
«Белорусский государственный университет
информатики и радиоэлектроники»
Факультет информационных технологий и управления
Кафедра вычислительных методов и программирования
Р
В. В. Матвеенко, Т. М. Кривоносова
УИ
ДИСКРЕТНАЯ МАТЕМАТИКА
БГ
а
ек
Рекомендовано УМО по образованию в области информатики и
радиоэлектроники в качестве учебно-методического пособия
т
для специальностей 1-39 01 01 «Радиотехника (по направлениям)»,
ио
1-39 01 03 «Радиоинформатика», 1-39 03 03 «Электронные и
информационно-управляющие системы физических установок»
бл
Би
Минск БГУИР 2016
УДК 519. 854(076)
ББК 22. 18я73
М33
Р е ц е н з е н т ы:
кафедра прикладной информатики учреждения образования
«Белорусский государственный аграрный технический университет»
(протокол №2 от 28. 09. 2015);
Р
заведующий кафедрой инфокоммуникационных технологий
УИ
учреждения образования «Белорусская государственная академия связи»,
кандидат технических наук, доцент В. И. Новиков
БГ
а
Матвеенко, В. В. ек
М33 Дискретная математика : учеб. -метод. пособие / В. В. Матвеенко,
Т. М. Кривоносова. – Минск : БГУИР, 2016. – 66 с. : ил. ISBN 978-985-543-234-1. т
Изложен материал основ дискретной математики, необходимый для студентов
ио
указанных специальностей. Даны краткие теоретические сведения с подробно рассмотренными примерами и
задачами для самостоятельной работы. бл
УДК 519. 854(076)
Би
ББК 22. 18я73
ISBN 978-985-543-234-1 © Матвеенко В. В. , Кривоносова Т. М. , 2016
© УО «Белорусский государственный
университет информатики
и радиоэлектроники», 2016
2
СОДЕРЖАНИЕ
Тема 1. ОСНОВЫ ТЕОРИИ ЛОГИКИ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . 4
1. 1. Теоретическая часть ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
... . . 4
1. 2. Решение практических задач ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5
1. 3. Индивидуальные задания ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 15
Тема 2. ОСНОВЫ ТЕОРИИ МНОЖЕСТВ ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... . . 17
2. 1.
