Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Дискретная Математика.doc
X
- •Cодержание:
- •Логические (булевы) функции
- •1. Основные логические функции
- •Две функции равны, если совпадают их таблицы истинности (на объединенном наборе переменных).
- •2. Свойства конъюнкции, дизъюнкции и отрицания
- •3. Днф, сднф, кнф, скнф
- •4. Представление логических функций в виде сднф (скнф)
- •5. Нахождение сокращенной днф по таблице истинности (карты Карно)
- •6. Полиномы Жегалкина
- •7. Суперпозиция функций. Замыкание набора функций. Замкнутые классы функций. Полные наборы. Базисы
- •8. Некоторые приложения теории булевых функций
- •8.1. Функциональные элементы и схемы
- •8.2. Решение логических задач с помощью теории булевых функций
- •Элементы теории графов
- •9. Общие понятия теории графов
- •10. Эйлеровы и полуэйлеровы графы
- •11. Матрицы и графы. Нахождение путей и сечений с помощью структурной матрицы
- •12. Сети, потоки в сетях. Теорема Форда – Фалкерсона
- •13. Раскраска графа
- •14. Деревья и их простейшие свойства
- •15. Решение типовых задач
- •Литература
Литература
Нефедов В. Н., Осипова В.А. Курс дискретной математики / МАИ. М., 1992.
Лихтарникова Л.М., Сукачева Т.Г. Математическая логика. Курс лекций. Задачник-практикум и решения. СПб, 1988.
Гиндикин С.Г. Алгебра логики в задачах. М., 1972.
Мамонтова Н.П. и др. Методические указания к практическим занятиям по теории сетей связи / ЛЭИС. Л., 1978.
Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978.
Уилсон Р. Введение в теорию графов. М.: Мир, 1977.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]