МІНІСТЕРСТВО освіти и науки України
ОДЕСЬКИЙ НАЦІОНАЛЬНИЙ ПОЛІТЕХНІЧНІЙ УНІВЕРСИТЕТ
Кафедра комп'ютерних інтелектуальніх систем та мереж
курсова проектування
з дісціпліні
"Прикладна теорія цифрових автоматів "
Виконала: студент гр.
Одеса 2002
1.ВІБІР ВАРІАНТА Завдання
граф-схеми алгорітмів обіраються шкірних студентом в індівідуальному порядку. Вона Складається з чотірьох блоків: E, F, G, H. Студенти обірають граф-схему Із п'яти блоків з номерами 0 ... 4 на підставі чисел А, В, С та (А + В + С) за Наступний правилами:
- блок "Е" - схема Під номером (А) mod 5 = 27 mod 5 = 2;
- блок "F" - схема Під номером (В) mod 5 = 6 mod 5 = 1;
- блок "G" - схема Під номером (С) mod 5 = 13 mod 5 = 3;
- блок "H" - схема Під номером (А + В + С) mod 5 = 46 mod 5 = 1.
Блоки E, F, G, H з'єднуються Між собою згідно Зі структурної Схема графа, Яки показана на рис. 10 у методичних вказівках.
Розташування обірається з використаних номери групи. Тип тригера знаходимо по табліці на підставі числа (А) mod 3 = 27 mod 3 = 0.
(A) mod 3
ТИП тригера
0
Т
D
1
D
JK
2
JK
T
автомат
Мілі
Мура
Табл.1
З табл.1 отрімуємо T-тригер для автомата Мілі та D-тригер для
Мура.
Серія інтегральніх мікросхем для Побудова принципова схем сінтезованіх автоматів для мого варіанта Завдання - КР1533.
Після відповідної розміткі Будуємо граф-схему для обоіх автоматів:
2. Основні ЧАСТИНА
2. 1. Структурний синтез автомата Мура
2.1.1. Кодування станів
кодування станів буде проводитись за таким алгоритмом:
1. Кожному стану автомата а m (m = 1,2, ..., M) ставиться у відповідність ціле число N m , рівне числу переходів у стан а m (N m дорівнює числу появ а m у полі табліці).
2. Числа N 1 , N 2 , ..., N m упорядковуються по убуванні.
3. Стан а s з найбільшім N s кодується кодом: де R-кількість елементів пам'яті.
4. Наступні R станів згідно списку пункту 2 кодуються кодами, Що містять Тільки одну 1:00 ... 01, 00 ... 10, ... , 01 ... 00, 10 ... 00.
5. Для станів, Що залишилась, Знову в порядку списку п.2. вікорістовують коди з двома одиниці, потім Із трьома и так Далі Поки НЕ Будуть закодовані ВСІ стани.
У результаті виходе таке кодування, при якому чім Більше мається переходів у Деяк стан, тім менше одиниць у Його коді. Вираженість для функцій збудження Будуть простіше для D-трігерів, ТОМУ ЩО функції Порушення однозначно визначаються кодом стану переходу.
