Федеральное государственное образовательное учреждение среднего профессионального образования «Екатеринбургский экономико-технологический колледж»
Цифровой Автомат
Курсовая работа по дисциплине “Вычислительная техника”
КР 220703 240АТП 35 000
Студент
В.Д.Якупов
17.11.2012
Преподаватель
Е.В. Неволина
25.12.2012
Содержание
|
Введение…………………………………….………….………………... |
3 |
1. |
Структурная схема управляючих автоматов ………………………… |
4 |
2. |
Виды управляющих автоматов. Автомат Мура и Мили …………….. |
7 |
3. |
Абстрактный синтез …………………………………………………… |
11 |
4. |
Получение отмеченной ГСА ………………………………………….. |
13 |
5. |
Построение графа функционирования автомата ……………….……. |
15 |
6. |
Кодирование состояний устройства …………………..………......... |
16 |
7. |
Формирование функций перехода, возбуждения и выходов устройства…………………………………………………………………. |
17 |
7.1. |
Таблица функций перехода и возбуждения для автомата Мура ……. |
18 |
8. |
Минимизация для построения функциональной схемы управляющего автомата……………………………………………………………………. |
20 |
9. |
Построение функциональной схемы управляющего автомата……. |
21 |
|
Список использованных источников…………………………………..... |
23 |
Введение
Цифровой автомат – это устройство, осуществляющее прием, хранение и преобразование дискретной информации по некоторому алгоритму.
Цифровой автомат под действием входных сигналов принимает различные состояния и формирует выходные управляющие сигналы, зависящие от внутреннего состояния и входных сигналов. Для хранения внутреннего состояния в состав цифрового автомата входят элементы памяти, поэтому цифровой автомат является последовательностным устройством.
Структурная схема цифрового автомата представлена на рисунке 1.
Рисунок 1. Структурная схема цифрового автомата
Цифровой автомат состоит из операционного и управляющего устройств. В операционном устройстве под действием управляющих сигналов выполняются арифметические и логические операции над исходными данными. В его состав входят регистры, сумматоры, счетчики, шифраторы, дешифраторы и другие устройства. На выходах операционного устройства формируются результаты и признаки, которые поступают в управляющее устройство и организуют разветвляющиеся участки алгоритма. Управляющее устройство в определённой временной последовательности вырабатывают управляющие сигналы, которые инициируют действия узлов операционного устройства.