
- •Розділ 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