Реферат: Синтезирование управляющего автомата
Министерство общего и профессионального образования
Вологодский политехнический институт
Кафедра:АТПП
Дисциплина: ССУКурсовой проектСинтезирование управляющегоавтомата.
Выполнил:студент
группы ВЭМ — 51
Сенченко В.В.
Принял:Львов Ю.В.
Вологда 1998
Задание: 1. Синтезироватьуправляющий автомат Мили по заданной графической схеме алгоритма Рис.1.2. Синтезироватьмикропрограмный автомат по заданной граф схеме Рис.1.
/>
Начало
Y2
Y2,Y31
X10
1 Y4X20
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
X10
1 Y4X20
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.Структурная таблицапереходов.
Исходное состоя-ние Состоя-ние перехода Условие перехода Выходные сигналы Код исходно-го состоя-ния Код перехода Функция возбуж-дения памятиA1
A2
1Y2
0001 0010 J1K0A2
A3
1Y2Y3
0010 0011J1
A3
A4
X1X2
Y1T
0011 0100J2K1K0
A5
X1X2
Y2Y3Y4
0101J2K1
A7
X1
Y4
0111J2
A4
A4
X5
Y1T
0100 0100 -A11
X5
T 1011J3K2J1J0
A5
A6
1Y3
0101 0110J1K0
A6
A1
X4
Y6 0110 0001K2K1J0
A10
X4
Y2Y3
1010J3K2
A7
A6
X3
Y3
0111 0110K0
A8
X3
Y4Y6
1000J3K2K1K0
A8
A9
1Y6T
1000 1001J0
A9
A9
X6
Y6T
1001 1001 -A10
X6
Y2Y3
1010J1K0
A10
A1
X2
Y6
1010 0001K3K1J0
A1
X2
- 0001K3K1J0
A11
A1
X1X4
Y6
1011 0001K3J1
A1
X1X3
Y6
0001K3J1
A1
X1X3
Y5
0001K3J1
A10
X1X4
Y2Y3
1010K0
5.Стуктурныеформулы.
Структурные формулывыходных сигналов и функции возбуждения памяти получаем из структурной таблицыпереходов.
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 поле 00 2 поле 00 3 полеY1
01Y3
01Y4
1Y2
10Y5
10Y6
11 T 112.Разметка ГСА.
Разметкапроизводится для выявления числа микрокоманд в микропрограмном автомате.
/>
Начало
Y2
Y2,Y31
X10
1 Y4X20
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)
y2
- 1 1 1Y2,Y3
X1
2 3 2 -X2
5 4 3Y4
X3
6 8 4Y1,T
X5
4 7 5Y2,Y3,Y4
- 8 8 6Y4,Y6
- 10 10 7 TX1
11 9 8Y3
- 9 9 9 -X4
12 13 10Y6,T
X6
10 13 11 -X3
14 12 12Y6
- 13Y2,Y3
X2
12 14Y5
-3.2.Таблицакодирования.
Адрес МК ОЧ МК Поле условийА1(0)
А2(1)
Биты ПЗУ 1 Биты ПЗУ 2 01234 765 3210 7654 0000 10000 000 0001 0001 0001 10010 001 0010 0011 0010 00000 010 0101 0100 0011 00001 011 0110 1000 0100 01110 101 0100 0111 0101 10011 000 1000 1000 0110 11001 000 1010 1010 0111 11000 001 1011 1001 1000 00010 000 1001 1001 1001 00000 100 1100 1101 1010 11110 110 1010 1101 1011 00000 011 1110 1100 1100 11000 000 0000 0000 1101 10010 010 0000 1100 1110 00100 000 0000 00003.3.Таблицапрограммирования ПЗУ.
Эта таблица создается дляпограммирования ПЗУ на програматоре.
/>Адрес
ПЗУ
Hex
Данные1й ПЗУ
hex
Данные
2й ПЗУ
hex
11 01 1 23 29 2 54 40 3 68 70 4 47 A7 5 88 19 6 99 13 7 B9 23 8 99 08 9 CD 80 A AD CF B EC 60 C 00 03 D 0C 49 E 00 044.Приципиальная схема МПА.
Принципиальная схема МПА составляется по таблицепереходов (См. приложение 3).
Вывод: В результате выполнения курсовой работы я,по заданному преподователем алгоритму, получил принципиальную схему автоматаМили и принципильную схему микропрограмного автомата.