Поиск по сайту:
Смотри также:
Assembler IBM PC. Оглавление - Книга.
Эксплуатация систем электроснабжения. Оглавление - Книга.
Книга «ДИСКРЕТНАЯ МАТЕМАТИКА. БУЛЕВЫ ФУНКЦИИ И ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ»
МИНИСТЕРСТВО РОССИЙСКОЙ ФЕДЕРАЦИИ ПО СВЯЗИ И ИНФОРМАТИЗАЦИИ
Е.Л Рабкин, Ю.Б. Фарфоровская
ДИСКРЕТНАЯ МАТЕМАТИКА
БУЛЕВЫ ФУНКЦИИ И ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ
Cодержание:
1. Логические (булевы) функции
2. Свойства конъюнкции, дизъюнкции и отрицания
4. Представление логических функций в виде СДНФ (СКНФ)
5. Нахождение сокращенной ДНФ по таблице истинности (карты Карно)
7. Суперпозиция функций. Замыкание набора функции.Замкнутые классы функций. Полные наборы. Базисы
8. Некоторые приложения теории булевых функций. Элементы теории графов
9. Общие понятия теории графов
10. Эйлеровы и полуэйлеровы графы
11. Матрицы и графы. Нахождение путей и сечений с помощью структурной матрицы
12. Сети, потоки в сетях. Теорема Форда – Фалкерсона