Professional Documents
Culture Documents
Питання іспиту ДМ (автовосстановление)
Питання іспиту ДМ (автовосстановление)
З колоди в 52 карти вибирають 5. Скільки існує варіантів вибору, якщо вибрано точно 1
десятку и точно 2 карти чорної масті.
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. Подання булевих функцій: диз’юнктивна нормальна форма, кон’юктивна нормальна
форма, алгебраїчна нормальна форма або поліном Жегалкіна.
37. Правило суми і добутку.
38. Відповідність між множинами : графіки, область визначень і значень, образ, прообраз,
обернена відповідність, композиція відповідностей.
39. Відношення порядку.
40. Ін’єктивні, сюр’єктивні та бієктивні функції.
41. Відношення еквівалентності.
42. Біноміальні коефіцієнти та їх властивості.
43.Множини та дії над ними. Формула включення та виключення.
44.Сполучення, розміщення, перестановки.
45. Логічні висловлювання, булеві функції та логічні операції.
46. Булеві многочлени.
47. Повні системи булевих функцій.
48. Критерій Поста повноти.
Основна література
Додаткова література