Лекции, шпаргалки, информация по предметам, статьи, лабораторные, тех.задания


Кафедра ИС(АВТ)

Экзаменационные вопросы по ОДМ

Экзаменационные вопросы по ОДМ за II семестр 1 курса. АВТ, гр. И.


1. Булевые функции 2-х переменных.
2. Булевые функции: эквивалентность, сумма по модулю 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. Объединение, пересечение и алгебраическое произведение 2-х нечетких отношений.
32. Алгебраическое сложение и симметрическая разность 2-х нечетких отношений.
33. Комбинация 2-х нечетких отношений.
34. Нечеткие высказывания; – , /\, \/ на ними.
35. Операции импликация –>, эквивалентность <–> над нечеткими высказываниями.
36. Нечеткие логические формулы и степень их равносильности.
37. Нечетко истинные и нечетко логи… логические формулы.
38. Нечеткая близость, метод доказательства нечеткой близости.
39. Основные определения теории графов.
40. Ориентированные и неориентированные графы.
41. Способы задания графов.
42. Задание графов матрицей инцид.
43. Задание графов матрицей смежности.
44. Задача о кратчайшем пути на граф с ребрами.
45. Построение графа сд длинные, меньшей длины.
46. Транспортные сети. Основные понятия.
47. Задача о наибольшем потоке.
48. Понятие алгебраической системы.
49. Полугруппы и манойды.
50. Строки символов как полугрупп и манойдов.
51. Понятие группы.
52. Подгруппы, построение подгрупп заданной группы.
53. Разложение группы на смежные классы.
54. Группа подстановки.
55. Группы с операцией сложения по модулю m.
56. Группы с операцией умножения по модулю m.
57. Кольца
58. Поля
59. Поля Галуа.
60. Многочлены над полями Галуа.
61. Изо-гомо-морфизм.
62. Правило суммы в комб.
63. Правило произведения в комб.
64. Формулы включения и исключения.
65. Выборка перестановок и сочет.
66. Число повторение без повторений.
67. Число повторение с повторениями.
68. Число сочетаний без повторений.
69. Бином Ньютона.
70. Производящие функции.

Обсудить вопрос в студенческом форуме

 

Сайт содержит информацию о учебном заведении и студенческой общине и не является официальным