Анализ сигнальных графов

Автор работы: Пользователь скрыл имя, 16 Октября 2013 в 12:43, курсовая работа

Описание работы

В настоящее время теория систем представляет собой обширную область научных знаний и методов. Она охватывает многие разделы математики, теории управления, теории информации, исследования операций и др.
Курсовая работа состоит из трёх разделов:
1 Анализ сигнальных графов;
2 Синтез комбинационных схем;
3 Синтез автомата с памятью.

Содержание работы

Введение 4
1 Анализ сигнальных графов
1.1 Получение структурной схемы 5
1.2 Преобразование структурной схемы к сигнальному графу 7
1.3 Определение структурных характеристик графа 8
1.3.1 Матрица смежности 8
1.3.2 Матрица инцидентности 8
1.3.3 Бинарная матрица путей 9
1.3.4 Бинарная матрица контуров 10
1.3.5 Бинарная матрица касания контуров 10
1.3.6 Бинарная матрица касания путей и контуров 11
1.4 Передаточные функции 12
2 Синтез комбинационных схем 13
2.1 Задание 13
2.2 Таблица истинности 13
2.3 Переход от таблицы истинности к логической функции 14 2.3.1 ДСНФ 15
2.3.2 КСНФ 15
2.4 Минимизация логической функции 15
2.4.1 Метод Квайна-Мак-Класки 15
2.4.2 Метод неопределенных коэффициентов 17
2.4.3 Карты Карно 18
2.5 Совместная минимизация 19
2.6 Построение логической схемы 20
3 Синтез автоматов с памятью 22
3.1 Исходные данные 22
3.2 Обобщенная структурная схема автомата 24
3.3 Каноническая система логических функций. ДСНФ. 24
3.4 Минимизация логических функций 25
3.5 Структурная схема автомата 26
Заключение 27
Список использованных источников 28