Информатика и вычислительная техника
Курсовая работа
  • формат doc
  • размер 302,72 КБ
  • добавлен 13 сентября 2010 г.
Синтез автомата
ИжГТУ, 2 курс, спец-т 230101 "ВМ, системы, комплексы и сети". Сдано Кропачеву Л. А.
Расчет вариантов исходного задания.
Преобразование алфавитного отображения к автоматном.
Построение формализованного описания работы автомата.
Минимизация числа внутренних состояний автомата.
Кодирование внутренних состояний автомата.
Построение кодированной таблицы переходов и выходов автомата.
Синтез структурного автомата на элементах задержки.
Построение функций возбуждения для заданных типов триггеров.
Определение функций выходов.
Обоснование выбора элементов памяти.
Введение синхронизации и установки автомата в начальное состояние.
Получение функций автомата в требуемом базисе.
Построение функциональной схемы автомата.
Построение временных диаграмм работы автомата.
Построение содержательной ГСА.
Кодирование ГСА.
Разметка ГСА.
Построение графа по ГСА.
Кодирование состояний.
Получение функций возбуждения и выходов.
Синтез на ПЛМ.
Расчет задания: .
будет производиться синтез автомата Мура;
восемь входных слов начинаются со 9-ой строчки;
восемь выходных слов начинаются с 11-ой строчки;
синтез будет выполняться на логических элементах Шеффера;
типы триггеров DV, RT, JK;
будут синтезироваться микропрограммные автоматы для управления операциями: .
BCTR, 56 O .