Рейтинг@Mail.ru
Rambler's Top100




Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

реферат на тему: Синтезирование управляющего автомата

скачать реферат

Министерство общего и профессионального образования

Вологодский политехнический институт

Кафедра: АТПП Дисциплина: ССУ

Курсовой проект

Синтезирование управляющего автомата.

Выполнил: студент группы ВЭМ - 51 Сенченко В.В.

Принял: Львов Ю.В.

Вологда 1998 Задание: 1. Синтезировать управляющий автомат Мили по заданной графической схеме алгоритма Рис.1. 2. Синтезировать микропрограмный автомат по заданной граф схеме Рис.1.

Начало

Y2

Y2,Y3

1 X1 0 1 Y4 X2 0 1 Y1,T Y2,Y3,Y4 X3 0 0 X5 Y4,Y6 1

Y6,T T Y3 0 1 X6 X1 1 1 0 X4 1 0 X3 Y2,Y3 0 1 Y5 Y6 X2 0

Конец

Автомат Мили.

1.Разметка ГСА. Разметка производится для выявления числа состояний автомата.

Начало

Y2

Y2,Y3

1 X1 0 1 Y4 X2 0 1 Y1,T Y2,Y3,Y4 X3 0 0 X5 Y4,Y6 1

Y6,T T Y3 0 1 X6 X1 1 1 0 X4 1 0 X3 Y2,Y3 0 1 Y5 Y6 X2 0

Конец

2.Граф автомата.

Y1T X5 X1X2 Y1T X5 T A3 A4 A11 X1 Y2Y3 X1X4 X1X3 X1X4 X1 X2 X1X3 1 A2 Y2

Y2Y3Y4 Y6 Y5 Y6 Y2Y3 1 Y6 X2 A5 A1 A10 X2 1 Y6 (-) Y2Y3 Y2Y3

X4 Y3 A6 X4 Y3 X6

A9 X6

Y6T Y6T Y4 X3 X3 Y4Y6 1 A7 A8

Граф автомата составляется по ГСА для лучшего восприятия и составления по нему структурной таблицы переходов.

3.Структурный автомат Мили.

X1 Y1 X2 Y2 X3 Y3 X4 Y4 X5 Y5 X6 Y6 T X5 T0 D0 T0 ТАЙМЕР T1 D1 T1 X6 T2 D2 T2 T3 D3 T3

ГТИ

Структурная схема автомата мили приводится для составления канонической схемы.

4.Структурная таблица переходов. Исходное состоя-ниеСостоя-ние переходаУсловие переходаВыходные сигналыКод исходно-го состоя-нияКод переходаФункция возбуж-дения памятиA1A21Y200010010J1K0A2A31Y2Y300100011J1A3A4X1X2Y1T00110100J2K1K0A5X1X2Y2Y3Y40101J2K1A7X1Y40111J2A4A4X5Y1T01000100-A11X5T1011J3K2J1J0A5A61Y301010110J1K0A6A1X4Y601100001K2K1J0A10X4Y2Y31010J3K2A7A6X3Y301110110K0A8X3Y4Y61000J3K2K1K0A8A91Y6T10001001J0A9A9X6Y6T10011001-A10X6Y2Y31010J1K0A10A1X2Y610100001K3K1J0A1X2-0001K3K1J0A11A1X1X4Y610110001K3J1A1X1X3Y60001K3J1A1X1X3Y50001K3J1A10X1X4Y2Y31010K05.Стуктурные формулы.

Структурные формулы выходных сигналов и функции возбуждения памяти получаем из структурной таблицы переходов.

5.1.Структурные формулы для выходных сигналов.

Y1=X1X2A3 X5A4 Y2=A1 A2 X1X2A3 X4A6 X6A9 X1X4A11 Y3=A2 X1X2A3 A5 X4A6 X3A7 X6A9 X1X4A11 Y4=X1X2A3 X1A3 X3A3 Y5=X1X3A11 Y6=X4A6 X3A7 A8 X6A9 X2A10 X1X4A11 X1X3A11 T=X1X2A3 X5A4 X5A4 A8 X6A9

5.2.Структурные формулы для функции возбуждения памяти.

J0=X5A4 X4A6 A8 X2A10 X2A10 K0=A1 X1X2A3 A5 X3A7 X3A7 X6A9 X1X4A11 J1=A1 A2 X5A4 A5 X6A9 X1X4A11 X1X3A4 X1X3A11 K1=X1X2A3 X1X2A3 X4A6 X3A7 X2A10 X2A10 J2=X1X2A3 X1X2A3 X1A3 K2=X5A4 X4A6 X4A6 X3A7 J3= X5A4 X4A6 X3A7 K3=X2A10 X2A10 X1X4A11 X1X3A11 X1X3A11

6.Тип Используемого триггера.

J T С К R

Тригер выбирается из того, что в данном задании не реализованно противогоночное кодирование, поэтому я использую JK тригер т.к. он включает в себя 2 тригера и тем самым препятствует гонкам автомата.

7.Каноническая схема.

По структурным формулам составляем каноническую схему автомата. Для уменьшения числа используемых элементов я применил дешифратор(см. приложение 1).

8.Принципиальная схема.

Принципиальная
Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ




схема составляется при более детальном рассмотрении канонической схемы.(см. приложение 2).

Микропограмный автомат.

1.Совместимость микроопераций.

Составим матрицу микроопераций:

S =

Составим матрицу включения:

R =

Для уменьшения разрядности получим:

R=

Получаем слово:

Ус 3п 2п 1п А2 А1

1 поле002 поле003 поле0Y101Y301Y41Y210Y510Y611T11 2.Разметка ГСА.

Разметка производится для выявления числа микрокоманд в микропрограмном автомате.

Начало

Y2

Y2,Y3

1 X1 0 1 Y4 X2 0 1 Y1,T Y2,Y3,Y4 X3 0 0 X5 Y4,Y6 1

Y6,T T Y3 0 1 X6 X1 1 1 0 X4 1 0 X3 Y2,Y3 0 1 Y5 Y6 X2 0

Конец

3.Таблицы МПА.

3.1.Таблица переходов.

Таблица переходов составляется по размеченному ГСА.

Адрес МКОЧ МКПоле условийА1(0)А2(1)0y2-111Y2,Y3X1232-X2543Y4X3684Y1,TX5475Y2,Y3,Y4-886Y4,Y6-10107TX11198Y3-999-X4121310Y6,TX6101311-X3141212Y6-0013Y2,Y3X201214Y5-00 3.2.Таблица кодирования.

Адрес МКОЧ МКПоле условийА1(0)А2(1)Биты ПЗУ 1Биты ПЗУ 20123476532107654000010000000000100010001100100010010001100100000001001010100001100001011011010000100011101010100011101011001100010001000011011001000101010100111110000011011100110000001000010011001100100000100110011011010111101101010110110110000001111101100110011000000000000001101100100100000110011100010000000000000

3.3.Таблица программирования ПЗУ.

Эта таблица создается для пограммирования ПЗУ на програматоре.

Адрес ПЗУ HexДанные 1й ПЗУ hexДанные 2й ПЗУ hex01101123292544036870447A758819699137B923899089CD80AADCFBEC60C0003D0C49E0004 4.Приципиальная схема МПА.

Принципиальная схема МПА составляется по таблице переходов (См. приложение 3).

Вывод: В результате выполнения курсовой работы я, по заданному преподователем алгоритму, получил принципиальную схему автомата Мили и принципильную схему микропрограмного автомата.

скачать реферат
1

Не нашли нужную работу? Закажи реферат, курсовую, диплом на заказ

Внимание! Студенческий отдых и мегатусовка после сессии!


Обратная связь.

IsraLux отзывы Израиль отзывы