- •Пояснювальна записка
- •Вступление
- •II Для заданного графа знайти
- •III Минимизация логической функции
- •IV Выполнение синтеза конечного автомата по заданной совмещенной таблице перехода-выхода
- •V Составить программу: Минимизация логических выражений аналитическим методом Выводы
- •Список використаної літератури
- •Пояснювальна записка
- •2013 Зміст
- •Розв’язок поставленої задачі
- •1.2. Використання метода Форда-Фалкерсона для обчислення максимальної пропускної здатності.
- •1.3. Мережеве планування
- •Розв’язок поставленої задачі
- •2.1. Мінімізація логічних функцій.
- •Розв’язок поставленої задачі
- •2.2. Синтез скінченного автомату.
- •Розв’язок поставленої задачі
- •3.1. Представлення оператора case за допомогою кв-граматики
- •Розв’язок поставленої задачі
- •Висновки
- •Список використаної літератури
Висновки
У процесі виконання курсової роботи були розраховані числові характеристики графів: ранні та пізні строки початку подій, резерви часу, ранні та пізні строки початку та завершення робіт (операцій), критичний шлях, заданого графа. Були розглянені алгоритми Дейкстри та Форда-Фалкерсона, за допомогою яких у поданому графі були визначені найкоротший шлях та максимальна пропускна здатність відповідно.
У другому розділі було використано два способи мінімізації логічних функцій — аналітичний та за допомогою карт (матриць) Карно. У процесі синтезу скінченого автомата були послідовно отримані проміжна таблиця переходів-виходів, таблиця істинності, вирази логічних функцій для змінних стану автомата на наступному кроці, а також вираз логічної функції для вихідної змінної автомата, було побудовано структурну схему. Отримані ДДНФ функцій були мінімізовані за допомогою карт Карно. За результуючими функціоналами було побудовано принципіальну електронну схему скінченого автомата, що містить у собі 4 елементи «ні», 4 елементи «або», 18 елементів «і» та 2 елементи пам’яті.
При розгляданні одного з операторів (case) інтегрованого середовища Turbo Pascal за допомогою КВ-граматики та нормальної форми Бєкуса було продемонстровано, що в межах граматики, що розглядається, подана мова програмування є універсальною — за допомогою КВ-граматики можна реалізувати будь-яку форму запису кожного з операторів. Розроблена в останньому завданні програма реалізує матрицю відношень чисел від 0 до 9.
Усе вищезазначене дозволяє стверджувати, що виконана у повному обсязі курсова робота закріплює та демонструє знання, отримані під час вивчення дисципліни «Основи дискретної математики».
Список використаної літератури
Бондаренко М.Ф. Комп’ютерна дискретна математика.—Харків: «Компанія СМІТ», 2004.— 464с.
Горбатов В.А. Основи дискретної математики.— К.: «Наукова думка», 2000. — 312с.
Новиков Ф.А. Дискретна математика для програмістів.— Харків: «Ранок», 1998.— 304с.
Слєсарєв В.В. Методичні вказівки до виконання курсової роботи з дисципліни «Основи дискретної математики».— Дніпропетровськ: НГУ, 1998.—26 с.