В. Н. СЕМЕНЧУК
ДИСКРЕТНАЯ МАТЕМАТИКА
Гомель 2007
Министерство образования Республики Беларусь
Учреждение образования
«Гомельский государственный университет
Имени Франциска Скорины»
В. Н. СЕМЕНЧУК
ДИСКРЕТНАЯ МАТЕМАТИКА
КУРС ЛЕКЦИЙ
для студентов специальности
1-31 03 03 «Прикладная математика»
Гомель 2007
УДК 519.14(075.8)
ББК 22.174 я73
С 305
Рецензенты:
А. Н. Скиба,профессор, доктор физико-математических наук;
кафедра высшей математики учреждения образования
«Гомельский государственный университет имени
Франциска Скорины»
Рекомендовано к изданию научно-методическим
советом учреждения образования «Гомельский
государственный университет имени Франциска Скорины»
С 305 | Семенчук, В. Н. Дискретная математика [Текст]: курс лекций для студентов специальности 1-31 03 03 «Прикладная математика» / В.Н. Семенчук; М-во образов. РБ, Гомельский государственный университет им. Ф. Скорины.– Гомель: ГГУ им. Ф. Скорины, 2007.– с. |
ISBN
|
|
Курс лекций по дискретной математике ставит своей целью
оказание помощи студентам в усвоении основных положений
дискретной математики и адресован студентам 1 курса
специальности 1-31 03 03 «Прикладная математика».
УДК 519.14(075.8)
ББК 22.174 я73
ISBN © Семенчук В. Н., 2007
© УО «ГГУ им. Ф.Скорины», 2007
СОДЕРЖАНИЕ
Введение | …………………………………………………………… | |||
Тема 1 | Функции алгебры логики ……………………………... | |||
Тема 2 | Формулы алгебры логики …………………………….. | |||
Тема 3 | Нормальные формы …………………………………… | |||
Тема 4 | Полнота и замкнутость ……………………………….. | |||
Тема 5 | Контактные и логические схемы …………………….. | |||
Тема 6 | Минимизация булевых функций ……………………... | |||
Тема 7 | Алгебра логики предикатов …………………………... | |||
Тема 8 | Конечные автоматы …………………………………… | |||
Тема 9 | Элементы теории алгоритмов ………………………… | |||
Литература …………………………………………………………. | ||||