МІНІСТЕРСТВО ОСВІТИ ТА НАУКІ УКРАЇНИ
Донецький Національний Технічний Університет
Кафедра „Комп`ютерна Інженерія”
Пояснювальна записка до курсового проекту за дисципліною
„Прикладна теорія цифрових автоматів”
На тему: „Синтез керуючих автоматів”
Розробив Чебанов Д.В. гр. КС-11оз
Керівник проекту Зеленьова І.Я.
Завідуючий кафедрою Святний В.А
м. Донецьк 2011 р.
ЗАТВЕРДЖУЮ
Завідуючий кафедрою КІ
Святный В.А.
«___» ___________2011 р.
Технічне завдання
Ст. групи КС-11оз Чебанов Д.В.
Термін здачі –
Початкові дані:
Варіант – 16
Елементний базис –1) 3і-ні 2) 3або-н і
Тип тригера – Ds
Розділи пояснювальної записки, що підлягають розробці:
-
розробка функціональної схеми автомата Мілі;
-
розробка функціональної схеми автомата Мура;
-
оцінка основних технічних характеристик автоматів.
Зміст графічної частини:
1 Керуючий автомат с жорсткою логікою. Схема електрична функціональна.
Дата видачі завдання « » 2011 р.
Керівник роботи ____________ Зеленьова І.Я.
Завдання до виконання прийняв « » 2011 р.
Студент ________________Чебанов Д.В.
Р Е Ф Е Р А Т
Стор. –12 , рис. – 4, табл. - 2, додатків - 2.
Об'єктом розробки є операційний автомат, що виконує завдані операції, синтез керуючих автоматів Мілі, Мура.
Мета проекту – отримання схеми керуючого автомату, а також виконати порівняльну характеристику автоматів.
В результаті роботи був операційний автомат та синтезовані керуючі автомати Мілі, Мура.
Керуючі автомати розроблено на заданих елементах (4і-ні, 3або-ні та D тригері).
ГРАФ-СХЕМА АЛГОРИТМУ, КЕРУЮЧИЙ АВТОМАТ, АВТОМАТ МІЛІ, АВТОМАТ МУРА, СТАН
З М І С Т
Вступ 3
1. Синтез керуючого автомату Мура 4
1.1 Методика синтезу автомата Мура 4
1.2 Формування схеми автомата Мура 6
2. Синтез керуючого автомату Мілі 8
2.1 Методика синтезу автомата Мілі 8
2.2 Формування схеми автомата Мілі 9
Висновок 11
Література 12
ВСТУП
Керуючий автомат є однією з двух частин цифрового пристрою. Другою частиною є операційний автомат (ОА).
ОА виконує прийом, обробку, збереження даних i формує результати числення. Функціювання ОА виконується згідно певному алгоритму, причому у кожному тактi роботи ОА функціонує пiд впливом керуючих сигналiв. Такі керуючі сигнали формуються в керуючій частинi цифрового пристрою т. є. в КА.
Щоб виконати синтез КА необхідно спочатку виконати синтез операційної частини на рівні структурноi схеми та визначити:
а) алгоритм роботи операційної частини;
б) набір керуючих сигналiв, необхідних для виконання кожноi мікрокоманди;
в) функціональну мікропрограму роботи пристрою, виконану в графічному вигляді;
Функціональна мікропрограма в графічному вигляді має в кожній операторній вершинi набір керуючих сигналiв-мікрооперацій, необхідних для виконання відповідних мікрокоманд в операційної частинi. Графічно представлена
функціональна мікропрограма має також назву “Графсхема алгоритмів керування” і служить початковими даними для синтеза відповідного КА.