Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:дискретная математика.docx
X
- •1.Основные понятия теории множеств.
- •2.Операции над множествами.
- •3.Соответствия, отображения и функции.
- •4. Отношения на множествах
- •5. Операции на множествах, понятие алгебры
- •6. Алгебра Кантора. Законы алгебры Кантора
- •7. Алгебраические системы. Решетка Хассэ
- •8.Задание множеств конституентами (числом)
- •9. Основные понятия комбинаторики
- •10. Размещения
- •11. Перестановки
- •12. Сочетания
- •13. Треугольник Паскаля
- •14. Бином Ньютона
- •15. Задание графов
- •16. Свойства графов
- •17. Понятие о задачах на графа
- •18. Понятие о переключательных функциях
- •19. Двоичные переключательные функции и способы их задания
- •20. Основные логические операции
- •21. Элементарные переключательные функции
- •22. Определение свойств переключательных функций
- •23. Функциональная полнота систем переключательных функций. Теорема Поста о функциональной полноте систем пф
- •24. Переключательные схемы - техническая реализация пф
- •25. Основные законы булевой алгебры пф
- •26.27. Формы представления переключательных функций. Сднф. Скнф
- •28. Цели минимизации пф
- •29. Основные понятия минимизации пф
- •30. Метод Квайна-Мак-Класки
- •31.32. Задание пф картой Карно. Карта Карно на три и четыре переменных
- •33. Минимизация на кубе соседних чисел
- •35. Основные определения теории автоматов
- •36. Описание конечных автоматов таблицами переходов-выходов и графами
- •37. Техническая интерпретация конечного автомата
- •38. Синтез комбинационных автоматов в заданном базисе
- •39. Элементарные автоматы памяти
- •40. Системы счисления - основа различных кодов
- •41. Представление информации в эвм
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]