Синтезирование управляющего автомата
Министерство общего и профессионального образования
Вологодский политехнический институт
Кафедра: АТПП
Дисциплина: ССУ
Курсовой проект
Синтезирование управляющего автомата.
Выполнил: студент
группы ВЭМ - 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.Структурная таблица переходов.
|Исходное |Состоя-ни|Условие |Выходные |Код |Код |Функция |
|состоя-ни|е |перехода |сигналы |исходно-г|перехода |возбуж-де|
|е |перехода | | |о | |ния |
| | | | |состоя-ни| |памяти |
| | | | |я | | |
|A1 |A2 |1 |Y2 |0001 |0010 |J1K0 |
|A2 |A3 |1 |Y2Y3 |0010 |0011 |J1 |
|A3 |A4 |X1X2 |Y1T |0011 |0100 |J2K1K0 |
| |A5 |X1X2 |Y2Y3Y4 | |0101 |J2K1 |
| |A7 |X1 |Y4 | |0111 |J2 |
|A4 |A4 |X5 |Y1T |0100 |0100 |- |
| |A11 |X5 |T | |1011 |J3K2J1J0 |
|A5 |A6 |1 |Y3 |0101 |0110 |J1K0 |
|A6 |A1 |X4 |Y6 |0110 |0001 |K2K1J0 |
| |A10 |X4 |Y2Y3 | |1010 |J3K2 |
|A7 |A6 |X3 |Y3 |0111 |0110 |K0 |
| |A8 |X3 |Y4Y6 | |1000 |J3K2K1K0 |
|A8 |A9 |1 |Y6T |1000 |1001 |J0 |
|A9 |A9 |X6 |Y6T |1001 |1001 |- |
| |A10 |X6 |Y2Y3 | |1010 |J1K0 |
|A10 |A1 |X2 |Y6 |1010 |0001 |K3K1J0 |
| |A1 |X2 |- | |0001 |K3K1J0 |
|A11 |A1 |X1X4 |Y6 |1011 |0001 |K3J1 |
| |A1 |X1X3 |Y6 | |0001 |K3J1 |
| |A1 |X1X3 |Y5 | |0001 |K3J1 |
| |A10 |X1X4 |Y2Y3 | |1010 |K0 |
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 поле |0 |
|Y1 |01 |Y3 |01 |Y4 |1 |
|Y2 |10 |Y5 |10 | | |
|Y6 |11 |T |11 | | |
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) |
|0 |y2 |- |1 |1 |
|1 |Y2,Y3 |X1 |2 |3 |
|2 |- |X2 |5 |4 |
|3 |Y4 |X3 |6 |8 |
|4 |Y1,T |X5 |4 |7 |
|5 |Y2,Y3,Y4 |- |8 |8 |
|6 |Y4,Y6 |- |10 |10 |
|7 |T |X1 |11 |9 |
|8 |Y3 |- |9 |9 |
|9 |- |X4 |12 |13 |
|10 |Y6,T |X6 |10 |13 |
|11 |- |X3 |14 |12 |
|12 |Y6 |- |0 |0 |
|13 |Y2,Y3 |X2 |0 |12 |
|14 |Y5 |- |0 |0 |
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 |0000 |
3.3.Таблица программирования ПЗУ.
Эта таблица создается для пограммирования ПЗУ на програматоре.
|Адрес |Данные |Данные |
|ПЗУ |1й ПЗУ |2й ПЗУ |
|Hex |hex |hex |
|0 |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 |04 |
4.Приципиальная схема МПА.
Принципиальная схема МПА составляется по таблице переходов (См. приложение
3).
Вывод: В результате выполнения курсовой работы я, по заданному
преподователем алгоритму, получил принципиальную схему автомата Мили и
принципильную схему микропрограмного автомата.
-----------------------
A2
A1
A3
A5
A4
A11
A6
A7
A8
A9
A10
A1
КС
ПАМЯТЬ
1000001
0111000
0111000
0111010
0000100
0001011
1000011
|Y1 |1000000 |
|Y2 |1100000 |
|Y3 |1100000 |
| |0010000 |
|Y4 |1100000 |
| |0010000 |
| |0001000 |
|Y5 |1100100 |
| |0010000 |
| |0001000 |
|Y6 |1100110 |
| |0010000 |
| |0001000 |
|T |1100110 |
| |0010001 |
| |0001000 |
1100110
0010001
0001000
1100010
0010101
0001000
Ус 000
Х1 001
Х2 010
Х3 011
Х4 100
Х5 101
Х6 110
0
1ё
2
5
4
3
6
10
13
7
8
9
11
14
12 |
