- •Задание
- •Замечания руководителя реферат
- •Содержание
- •Введение
- •1 Обобщённая структура и принцип функционирования суа
- •1.1 Функции блока памяти
- •1.2 Функции логического преобразователя
- •1.3 Программируемые логические матрицы
- •1.4 Последовательность синтеза синхронных управляющих автоматов
- •2 Анализ граф схемы алгоритма суа и детализация бп
- •2.1 Исходные данные и задание на курсовую работу
- •2.2 Разметка граф-схемы алгоритма
- •2.3 Составление структурной таблицы переходов и выходов
- •2.4 Структурное кодирование внутренних состояний суа
- •2.5 Детализация блока памяти
- •3 Структурный синтез логического преобразователя
- •3.1 Разработка расширенной структурной таблицы переходов и выходов
- •3.2 Составление логических уравнений для выходных сигналов и функций возбуждения триггеров
- •3.3 Минимизация логических уравнений
- •3.4 Оценка эффективности методов кодирования
- •4 Разработка схемы электрической функциональной суа
- •Заключение
- •Список литературы
Заключение
В результате выполнения курсового проекта был проведен синтез синхронного управляющего автомата, включающий: разметку ГСА, кодирование внутренних состояний, выбор количества триггеров, составление таблицы структурных кодов СУА, структурный синтез ЛП, реализация блоков СУА на ПЛМ и триггерах и вычерчивание схемы электрической функциональной.
Заданный автомат реализован полностью, при этом была использована модель управляющего автомата Мили и двухтактные синхронные Т-триггеры в качестве элементов памяти. Использовано первое эффективное кодирование и тривиальное кодирование внутренних состояний.
При выполнении данной курсовой работы я,
- получил практические навыки по организации процесса проектирования синхронных управляющих автоматов, содержанию основных этапов проектирования, самостоятельному поиску и анализу соответствующей научно-технической литературы;
- на практике научился использовать математическую модель конечного автомата Мили для структурной и функциональной последовательной детализации проектируемых управляющих автоматов;
- закрепил методы логического синтеза и минимизации комбинационной части проектируемого УА;
- закрепил знания по особенностям использования различных триггерных схем, возможностям их взаимной трансформации, а также по использованию совокупности триггеров для структурного кодирования внутренних состояний проектируемого УА.
Способом Шеннона были оценены эффективность методов кодирования. В результате схемы оказались примерны равносильными. Но нужно учитывать, что при синтезировании и минимизации могли быть допущены ошибки и неточности. Исходя из этого делаем вывод, кодирование тривиальным способом вполне может быть таким же эффективным как и кодирование первым эффективным способом.
Список литературы
1. Тюрин С.В. Практикум по теории автоматов: синтез синхронного управляющего автомата. Учеб. пособие. Воронеж: Воронеж. гос. техн. Ун-т, 2004. 84 с.
2. Угрюмов Е.П. Цифровая схемотехника. – СПб.: БХВ – Петербург, 2001. – 528 с.
3. Карпов Ю.Г. Теория автоматов. СПб.: Питер, 2003. – 208 с.