Дискретная математика

4 нуля и единицы 65 § 9. Дизъюнктивные и конъюнктивные нормальные формы § 10. Представление произвольной булевой функции в виде формул 68 §11. Совершенные нормальные формы 70 § 12. Полином Жегалкина 72 § 13, Сокращенные дизъюнктивные нормальные формы 73 § 14, Метод Квайна получения сокращенной д.н.ф 75 § 15, Тупиковые и минимальные д.н.ф 76 §16. Метод импликантных матриц 78 §17. Минимальные конъюнктивные нормальные формы.,.. 81 § 18. Полнота систем функций. Теорема Поста 82 § 19. Приложение булевых функций к анализу и синтезу контактных (переключательных) схем 86 § 20. Приложение булевых функций к анализу и синтезу схем из функциональных элементов 88 § 21. Функциональная декомпозиция 91 § 22. Вопросы и темы для самопроверки 95 § 23. Упражнения 95 Глава 4. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ 103 § 1. Правило суммы для конечных множеств 103 § 2. Правило произведения для конечных множеств 104 § 3. Выборки и упорядочения 105 § 4. Биномиальная теорема 107 § 5. Число возможных разбиений конечного множества Полиномиальная теорема 109 § 6. Метод включения и исключения 110 .§ 7. Задача о беспорядках и встречах 113 § 8. Системы различных представителей 114 § 9. Вопросы и темы для самопроверки 116 § 10. Упражнения 116 Глава 5. ТЕОРИЯ ГРАФОВ 119 § 1. Основные типы графов 120 § 2. Изоморфизм графов 124 § 3. Число ребер графа 125 § 4. Цепи, циклы, пути и контуры 126 § 5. Связность графа. Компоненты связности 128 § •6. Матрица смежности 130 § 7. Матрицы смежности и достижимости 134 § 8. Критерий изоморфизма графов 136 § 9. Матрица инциденций 139