1 Мети й задачі курсового проектування

Ціль курсової роботи – закріплення та поглиблення знань студентів з дисципліни “Основи дискретної математики”, практичне оволодіння математичним апаратом, який є характерним для сучасної теорії аналізу складних систем (теорії графів) та проектування систем управління, придбання навиків самостійного синтезу логічних схем.

Варіанти завдання на курсову роботу видається викладачем на першому практичному занятті.

Основними задачами виконання КР є:

• оволодіння математичним апаратом теорії графів і алгебри логіки, характерним для сучасної теорії проектування систем керування;

• придбання навичок застосування математичного апарата для аналізу систем, представлених за допомогою графів і функцій алгебри логіки;

• розвиток творчого мислення й самостійності при розв'язанні задач, які вирішуються за допомогою графів;

• придбання практичних навичок при мінімізації логічних функцій;

• оволодіння методикою синтезу логічних схем;

• придбання навичок роботи з довідковою й спеціальною технічною літературою.

У результаті виконання КР студенти повинні:

знати: – елементи теорії графів;

• методи розв'язання задач на графах;

• основні поняття алгебри логіки;

• методи мінімізації логічних функцій;

• методику синтезу логічних схем.

уміти: – задавати граф різними способами;

• визначати числові характеристики графа;

• знаходити розв'язання задач, представлених за допомогою графів;

• складати таблицю істинності функцій алгебри логіки;

• записувати досконалі диз'юнктивну й кон’юнктивну нормальні форми;

• аналізувати логічні функції на приналежність до класів;

• мінімізувати функції алгебри логіки;

• синтезувати логічну схему методом каскадів.

2 Тематика курсовых работ

Тема курсової роботи обумовлюється основним змістом дисципліни «Основи дискретної математики» і може бути сформульована в такий спосіб: «Прикладні задачі дискретної математики». Курсова робота складається із двох частин: 1. - «Задачі теорії графів» і 2. - «Синтез логічних схем».

Задаються граф і тип задачі, розв'язуваної на заданому графі, (для першої частини), і функція алгебри логіки (для другої частини).

Потрібно:

У першій частині

• зробити опис заданого графа різними способами,

• проаналізувати числові характеристики графа,

• знайти розв'язання певної задачі на заданому графі.

У другій частині

• скласти таблицю істинності заданої функції алгебри логіки,

• записати досконалі диз'юнктивну й кон’юнктивну нормальні форми,

• проаналізувати функцію на належність до класів,

• мінімізувати логічну функцію,

• синтезувати схему методом каскадів.

Варіанти завдання на курсову роботу видається викладачем на першому практичному занятті.

Вихідні числові дані до виконання курсових робіт за варіантами наведені в додатку Б.

3 Структура й зміст курсової роботи

Зміст основних розділів КР визначається завданням на проектування. Завдання видається кожному студенту на першому консультаційному занятті. Оформлення студентом бланка завдання на КР є для викладача інформацією про те, що студент приступив до виконання КР.

Курсова робота складається з текстової (розрахункової) частини.

Зміст текстової частини може бути наступній:

Титульний лист (див. додаток А).

Завдання на курсову роботу.

Реферат.

Зміст.

Вступ.

1. Задачі теорії графів.

   1. Формалізоване завдання графа.

   2. Числові характеристики графа.

   3. Задача ( назва прикладної задачі відповідно до варіанта ).

2. Синтез логічних схем.

   1. Таблиця істинності функції алгебри логіки.

   2. Аналіз функції алгебри логіки на приналежність до класів.

   3. Мінімізація функції алгебри логіки.

   4. Синтез схеми методом каскадів.

Висновки.

Список використаних джерел.

Додатки (при необхідності).

Залежно від конкретного варіанта завдання в текстову частину можуть бути введені додаткові розділи або деякі розділи можуть бути виключені з даного переліку. Структура й зміст КР визначається викладачем. Об'єм текстової частини - 30...40 аркушів формату А4, написаних від руки або роздрукованих на принтері.