Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
ПЕРЕЧЕНЬ ЭКЗАМЕНАЦИОННЫХ ВОПРОСОВ
по дисциплине «Дискретная математика»
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. Минимизация формул. Карты Карно.
37. Минимизация формул. Импликантная матрица.
38. Преобразование формул двоичных функций из СДНФ в базис Пирса.
39. Преобразование формул двоичных функций из СДНФ в базис Шеффера
40. Преобразование формул двоичных функций из СКНФ в базис Пирса.
41. Преобразование формул двоичных функций из СКНФ в базис Шеффера.
42. Частично определенные двоичные функции и их минимизация
43. Комбинационные схемы и задача их синтеза.
44. Комбинационные схемы и задача их анализа.
45. Порядок синтеза комбинационных схем в базисе ОФПС.
46. Порядок синтеза комбинационных схем в базисе Пирса.
47. Порядок синтеза комбинационных схем в базисе Шеффера.
48. Порядок анализа комбинационных схем.
Экзаменационные задачи составлены по следующим темам:
- операции над множествами;
- способы задания и свойства бинарных отношений;
- задание функций с помощью таблиц истинности, переход от таблиц к
формулам;
- основные законы и соотношения алгебры логики;
- минимизация формул двоичных функций и преобразование их к заданному
виду;
- синтез и анализ комбинационных схем.