Even the most powerful weapon won't win the battle if you don't have a well skilled army that is able to use it
Дискретная математика
Семестр I
Задания лабораторных работ
- Лр №3. Властивості відповідностей. Суперпозиція відповідностей
- Лр №4. Математична логіка. Побудова таблиць істинності
- Лр №5. Формули алгебри логіки. Закони алгебри логіки
- Лр №6. Функціонально повні системи функцій
- Лр №7. Поліноми Жегалкіна (побудова з використанням тотожних перетворень)
- Лр №8. Поліноми Жегалкіна (побудова за методом невизначених коефіцієнтів)
Материалы теории
- Відповідності. Відображення й функції. Суперпозиція відповідностей і функцій (к Л.Р.№3)
- Основні поняття математичної логіки (к Л.Р.№4)
- Формули алгебри логіки. Закони алгебри логіки (к Л.Р.№5)
- Функціонально повні системи функцій (к Л.Р.№6)
- Алгебра Жегалкіна (к Л.Р.№7, 8)
Семестр II
Задания лабораторных работ
- Лр №1. Досконалі диз'юнктивна й кон'юнктивна нормальні форми
- Лр №2. Мінімізація ДНФ. Метод Блейка–Порецького
- Лр №3. Мінімізація ДНФ. Застосування діаграм Карно–Вейча
- Лр №4. Мінімізація ДНФ. Метод Квайна–МакКласкі
- Лр №5. Предикати та операції з ними
- Лр №6. Бінарне дерево та його застосування
Материалы теории
- Досконалі нормальні форми
- Мінімізація ДНФ. Метод Блейка–Порецького
- Мінімізація ДНФ. Застосування діаграм Карно–Вейча
- Мінімізація ДНФ. Метод Квайна–МакКласкі
- Предикати та операції з ними
- Бінарне дерево та його застосування