МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования «ОРЕНБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ПЕДАГОГИЧЕСКИЙ УНИВЕРСИТЕТ» К.А. Дридгер МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ К ВЫПОЛНЕНИЮ КОНТРОЛЬНОЙ РАБОТЫ ПО ДИСКРЕТНОЙ МАТЕМАТИКЕ Оренбург Издательство ОГПУ 2007 УДК 519.1 (075) ББК 22.176я73 Д 72 Рецензенты: А.С. Ракитянский, кандидат физико-математических наук, доцент Н.А. Мунасыпов, кандидат физико-математических наук, доцент Дридгер К.А. <...> Методические рекомендации к выполнению контрольной работы по Д 72?? дискретной математике: учебно-методическое пособие / К.А. Дридгер; Мин-во образования и науки РФ, Орен. <...> В учебно-методическом пособии представлены упражнения по следующим разделам дискретной математики: 1) Элементы математической логики; 2) Булевы функции; 3) Элементы теории графов. <...> Используя таблицы истинности, проверить эквивалентность следующих булевых функций: x y . <...> Определить сущеz x z y ственные и фиктивные переменные данных функций. <...> Конъюнкцией 2-х переменных называется такая функция f (x1, x2) = x1 x2, которая принимает значение 1, тогда и только тогда, когда обе переменные равны 1 (и, значит, равна 0, если хотя бы одна из этих переменных равна 0). <...> Дизъюнкцией 2-х переменных называется такая функция f (x1, x2) = x1 x2, которая равна 0, тогда и только тогда, когда обе переменные равны 0 (и, значит, равна 1, если хотя бы одна переменная равна 1). <...> Под конъюнкцией мы понимаем логическое умножение, поэтому ее элементы мы будем называть множителями, причем знак конъюнкции в записи функции, как и знак умножения в математических преобразованиях, можно опускать. <...> Под дизъюнкцией мы понимаем логическое сложение, поэтому ее элементы мы будем называть слагаемыми. <...> Отрицанием функции f (инверсией) назовем функцию f , которая принимает значение 1, если f равна 0, и значение 0, если f равна 1. <...> Две булевы формулы называются эквивалентными <...>
МЕТОДИЧЕСКИЕ_РЕКОМЕНДАЦИИ_К_ВЫПОЛНЕНИЮ__КОНТРОЛЬНОЙ_РАБОТЫ_ПО_ДИСКРЕТНОЙ_МАТЕМАТИКЕ.pdf
УДК 519.1 (075)
ББК 22.176я73
Д 72
Рецензенты:
А.С. Ракитянский, кандидат физико-математических наук, доцент
Н.А. Мунасыпов, кандидат физико-математических наук, доцент
Дридгер К.А.
Методические рекомендации к выполнению контрольной работы по
Д 72?? дискретной математике: учебно-методическое пособие / К.А. Дридгер;
Мин-во образования и науки РФ, Орен. Гос. Пед. Ун-т. – Оренбург:
Изд-во ОГПУ, 2007. – 29 с.
УДК 519.1 (075) ???
ББК 22.176я73 ???
© Дридгер К.А., 2007
© Издательство ОГПУ, 2007
© Оформление. Издательство ОГПУ, 2007
2
Стр.2
ВВЕДЕНИЕ
Настоящее пособие «Методические рекомендации к выполнению контрольной
работы по дискретной математике» предназначено для студентов
заочного отделения физико-математического факультета педагогического
ВУЗа.
В учебно-методическом пособии представлены упражнения по следующим
разделам дискретной математики:
1) Элементы математической логики;
2) Булевы функции;
3) Элементы теории графов.
Данное учебно-методическое пособие обладает обучающими и контролирующими
функциями, так как в пособии предлагаются не только возможные
варианты контрольных работ, но и подробные образцы выполнения заданий
контрольной работы с необходимым теоретическим обоснованием.
Методические указания к выполнению каждого типа заданий позволяют студентам
лучше усваивать и грамотно применять теоретический материал на
практике и способствуют рациональному выбору решения каждой задачи.
Список рекомендуемой литературы по обозначенным разделам дискретной
математики представлен в конце настоящего пособия.
3
Стр.3