II Для заданного графа знайти

2.1 Определение кратчайшего пути методом Дейкстры

2.2 Расчет максимального потока по алгоритму Форда-Фалкерсона

2.3 Расчет графа, как сетевого

III Минимизация логической функции

3.1 Аналитическим методом

3.2 С помощью карт Карно

IV Выполнение синтеза конечного автомата по заданной совмещенной таблице перехода-выхода

V Составить программу: Минимизация логических выражений аналитическим методом Выводы

У процесі виконання курсової роботи були розраховані числові характеристики графів: ранні та пізні строки початку подій, резерви часу, ранні та пізні строки початку та завершення робіт (операцій), критичний шлях, заданого графа. Були розглянені алгоритми Дейкстри та Форда-Фалкерсона, за допомогою яких у поданому графі були визначені найкоротший шлях та максимальна пропускна здатність відповідно.

У другому розділі було використано два способи мінімізації логічних функцій — аналітичний та за допомогою карт (матриць) Карно. У процесі синтезу скінченого автомата були послідовно отримані проміжна таблиця переходів-виходів, таблиця істинності, вирази логічних функцій для змінних стану автомата на наступному кроці, а також вираз логічної функції для вихідної змінної автомата, було побудовано структурну схему. Отримані ДДНФ функцій були мінімізовані за допомогою карт Карно. За результуючими функціоналами було побудовано принципіальну електронну схему скінченого автомата, що містить у собі 4 елементи «ні», 4 елементи «або», 18 елементів «і» та 2 елементи пам’яті.

При розгляданні одного з операторів (case) інтегрованого середовища Turbo Pascal за допомогою КВ-граматики та нормальної форми Бєкуса було продемонстровано, що в межах граматики, що розглядається, подана мова програмування є універсальною — за допомогою КВ-граматики можна реалізувати будь-яку форму запису кожного з операторів. Розроблена в останньому завданні програма реалізує матрицю відношень чисел від 0 до 9.

Усе вищезазначене дозволяє стверджувати, що виконана у повному обсязі курсова робота закріплює та демонструє знання, отримані під час вивчення дисципліни «Основи дискретної математики».