Экзаменационные вопросы по дискретной математике
Экзаменационные вопросы по дисциплине
«Дискретная математика»
Для студентов 2 курса обучающихся по специальности
230701 Прикладная информатика (по отраслям)
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. Логический элемент «ИЛИ-НЕ» (условное обозначение, название и логическая запись функции).
34. Построение логических выражений по таблице истинности.
35. Алгоритм построения ДСНФ.
36. Алгоритм построения КСНФ.