- •Розділ 1. Теорія множин.
- •1. Основні означення теорії множин.
- •2. Дії над множинами.
- •3. Алгебра множин.
- •Розділ 2. Вектори, відношення, відображення.
- •1. Вектори і прямий добуток множин.
- •2. Відношення.
- •Відображення.
- •4. Функції.
- •5. Перетворення.
- •6. Сукупність підстановок множини м: s(м).
- •7. Алгебраїчні операції та системи.
- •Розділ 3. Алгебра логіки.
- •1. Висловлення.
- •2. Основні логічні операції.
- •3. Основні закони алгебри логіки.
- •4. Логічна функція.
- •5. Бульові функції.
- •Розділ 4. Диз’юнктивні та кон’юнктивні нормальні форми.
- •1. Диз’юнктивні нормальні форми.
- •1) Елементарний добуток
- •2) Диз`юнкція різних елементарних добутків відносно
- •3) Тотожна хибність.
- •2. Досконала диз’юнктивна нормальна форма. (дднф)
- •3. Скорочена днф.
- •1. Імпліканта.
- •2. Скорочена днф.
- •4. Мінімізація логічних функцій методом Квайна.
- •5. Кон’юнктивні нормальні форми.
- •6. Мінімізація логічних функцій за допомогою таблиць Вейча.
- •7. Мінімізація неповністю визначених логічних функцій.
- •Розділ 5. Теорія графів.
- •1. Основні поняття.
- •2. Способи задання графів.
- •3. Маршрути, ланцюги, цикли.
- •4. Ейлерів граф.
- •5. Дерево.
- •Чотирикутники
- •6. Транспортні мережі.
- •1. Поняття алгоритму.
- •2.Основні вимоги до алгоритмів.
- •3. Властивості алгоритмів.
- •4. Машина Тьюринга.
4. Функції.
Функцією називається відображення, що ставить у відповідність кожному елементу з області визначення єдиний елемент з області значень .
Елемент називається аргументом, - значенням функції на .
Функції і називаються рівними, якщо їх область визначення є одна і та сама множина .
Якщо область визначення функції складається з одного елемента, то функція називається функцією-константою.
Символ функції використовується у двох розуміннях:
1) - це множина, елементами якої є пари , які беруть участь у відношенні між множинами та .
2) - це означення для , що відповідає .
Формальне означення функції: .
Способи задання функції:
1) перерахуванням всіх пар у вигляді таблиці
-
х
у
2) у вигляді формули, що містить перелік математичних операцій, які мають бути виконані над , щоб отримати .
Якщо і , то .
Вираз, що містить функціональні знаки і символи аргументів називають формулою.
Якщо у виразі , , то будемо мати функцію від двох змінних і , яка позначається , де
Якщо і - дві функції: , , то оберненими до них є функції ,
Функція типу називається n-місною. Така функція має n аргументів і позначається , де , .
Композиція функцій і : о: , для кожного визначає
Більш загальним поняттям, ніж функція є поняття функціоналу.
Функціонал встановлює залежність між деякою множиною чисел і деякою множиною функцій (залежність числа від функції).
Наприклад: означений інтеграл , - функціонал – це число, що залежить від функції , яка обирається з деякої множини функцій.
Оператор – це більш загальне поняття. Він встановлює залежність між двома множинами функцій так, що кожній функції з однієї множини відповідає певна функція з другої множини.
Приклад: Р – оператор диференціювання, тоді зв’язок між похідною: і функцією може бути записаний у вигляді операторного співвідношення .
5. Перетворення.
Перетворення – це відображення множини самої на себе.
Табличний вигляд перетворення має вигляд де .
Приклад. Нехай задана множина
Для множини М можуть бути такі перетворення
а) б) в) та інші.
Деякі перетворення множини М мають спеціальну назву.
-
Тотожне перетворення – це перетворення множини М, при якому всі елементи з М залишаються на місці .
-
Постійне перетворення – це перетворення, при якому кожному елементу з множини М ставиться у відповідність деякий фіксований елемент цієї множини: .
-
Підстановка – це бієкція множини М на себе. , де , ,
Композицією перетворень φ і ψ називається таке перетворення ω, який кожний елемент перетворює в образ , а потім в : :
Приклад. Нехай φ: х→х+3 – перетворення множини дійсних чисел R, яке числу х ставить у відповідність число х+3, а ψ: х → х+2, тоді перетворення ώ є композиція , яка кожне число х переводить у х+5: х → х+5.
φ: х → х+3
ψ: х → х+2
ω: φ ◦ ψ: x → x+5
Якщо х=3, то φ ◦ ψ: 3 → 8