Синтезирование управляючого автомата
Структурные формули вихідних сигналів і функції порушення пам’яті отримуємо з структурної таблиці переходов. Граф автомата складається по ДСА для кращого сприйняття й складання по нього структурної таблиці переходов. 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… Читать ещё >
Синтезирование управляючого автомата (реферат, курсовая, диплом, контрольная)
Міністерство загального користування та професійного образования.
Вологодський політехнічний институт.
Кафедра: АТПП.
Дисципліна: ССУ.
Курсової проект.
Синтезування управляючого автомата.
Виконав: студент групи ВЭМ — 51.
Сенченко В.В.
Прийняв: Львів Ю.В.
Вологда 1998.
Задание: 1. Синтезувати управляючий автомат Мілі по заданої графічної схемою алгоритму Рис. 1.
2. Синтезувати микропрограмный автомат по заданої граф схемою Рис. 1.
Начало.
Y2.
Y2,Y3.
X1.
1 Y4.
X2.
Y1,T Y2, Y3,Y4 X3.
0 0.
X5 Y4, Y6.
Y6,T.
T Y3.
1 X6.
X1 1 1.
0 X4.
1 0.
X3 Y2, Y3.
Y5 Y6 X2.
Конец.
Автомат Мили.
1.Разметка ДСА. Розмітка виробляється виявлення числа станів автомата.
Начало.
Y2.
Y2,Y3.
X1.
1 Y4.
X2.
Y1,T Y2, Y3,Y4 X3.
0 0.
X5 Y4, Y6.
Y6,T.
T Y3.
1 X6.
X1 1 1.
0 X4.
1 0.
X3 Y2, Y3.
Y5 Y6 X2.
Конец.
2.Граф автомата.
Y1T X5.
X1X2 Y1T X5 T.
A3 A4 A11.
X1 Y2Y3 X1X4.
X1X3 X1X4.
X1.
X2 X1X3.
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.
X1.
1 Y4.
X2.
Y1,T Y2, Y3,Y4 X3.
0 0.
X5 Y4, Y6.
Y6,T.
T Y3.
1 X6.
X1 1 1.
0 X4.
1 0.
X3 Y2, Y3.
Y5 Y6 X2.
Конец.
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 | | |1 234 |765 |3210 |7654 | |0000 |10 000 |000 |0001 |0001 | |0001 |10 010 |001 |0010 |0011 | |0010 |0 |010 |0101 |0100 | |0011 |1 |011 |0110 |1000 | |0100 |1 110 |101 |0100 |0111 | |0101 |10 011 |000 |1000 |1000 | |0110 |11 001 |000 |1010 |1010 | |0111 |11 000 |001 |1011 |1001 | |1000 |10 |000 |1001 |1001 | |1001 |0 |100 |1100 |1101 | |1010 |11 110 |110 |1010 |1101 | |1011 |0 |011 |1110 |1100 | |1100 |11 000 |000 |0000 |0000 | |1101 |10 010 |010 |0000 |1100 | |1110 |100 |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 | |З |00 |03 | |D |0C |49 | |E |00 |04 |.
4.Приципиальная схема МПА.
Принципиальная схема МПА складається за таблицею переходів (Див. додаток 3).
Вывод: У виконання курсової роботи я, по заданому преподователем алгоритму, отримав принципову схему автомата Мілі і принципильную схему микропрограмного автомата. ———————————- A2.
A1.
A3.
A5.
A4.
A11.
A6.
A7.
A8.
A9.
A10.
A1.
КС.
ПАМЯТЬ.
1 000 001 111 000 111 000 111 010 100 1 011 1 000 011.
|Y1 |1 000 000 | |Y2 |1 100 000 | |Y3 |1 100 000 | | |10 000 | |Y4 |1 100 000 | | |10 000 | | |1 000 | |Y5 |1 100 100 | | |10 000 | | |1 000 | |Y6 |1 100 110 | | |10 000 | | |1 000 | |T |1 100 110 | | |10 001 | | |1 000 |.
1 100 110 10 001 1 000.
1 100 010 10 101 1 000.
Ус 000.
Х1 001 Х2 010 Х3 011 Х4 100 Х5 101 Х6 110.
1ё.