Блок-схема алгоритм для автомата Мура
Граф для автомата Мура
Граф для автомата Мили
Б
УА с программируемой логикой
Составим каноническую форму микропрограммы синтезируемого операционного устройства в виде таблицы:
Номер |
Метка |
Управляющие сигналы |
Переход |
0 |
М1 |
|
если Р1, то М1 |
1 |
|
УЗП1 |
|
2 |
|
|
если Р4, то М3 |
3 |
М2 |
|
если Р2, то М4 |
4 |
|
УСДВ1, УСЧВЫЧ |
|
5 |
|
|
идти к М2 |
6 |
М3 |
|
если Р3, то М4 |
7 |
|
УСДВ2, УСЧСЛ |
|
8 |
|
|
идти к М3 |
9 |
М4 |
УСЧИТ |
|
10 |
|
|
конец |
В случае с принудительной адресации:
Номер |
Метка |
Управляющие сигналы |
Переход |
0 |
М1 |
|
если Р1, то М1 |
1 |
|
УЗП1 |
если Р4, то М3 |
2 |
М2 |
|
если Р2, то М4 |
3 |
|
УСДВ1, УСЧВЫЧ |
идти к М2 |
4 |
М3 |
|
если Р3, то М4 |
5 |
|
УСДВ2, УСЧСЛ |
идти к М3 |
6 |
М4 |
УСЧИТ |
конец |
Формат команды для естественной адресации:
0 |
УЗП1 |
УСДВ1 |
УСЧВЫЧ |
УСДВ2 |
УСЧСЛ |
УСЧИТ |
- |
- |
1 |
ХР1 |
ХР2 |
ХР3 |
ХР4 |
А3 |
А2 |
А1 |
А0 |
1 2 3 4 5 6 7 8 9
Формат команды с принудительной адресацией:
УЗП1 |
УСДВ1 |
УСЧВЫЧ |
УСДВ2 |
УСЧСЛ |
УСЧИТ |
ХР1 |
ХР2 |
ХР3 |
ХР4 |
А2 |
А1 |
А0 |
1 2 3 4 5 6 7 8 9 10 11 12 13
Кодовые выражения микропрограмм для УА с естественной адресацией:
Адрес |
Разряды микрокоманд |
|
||||||||
0000 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
М1 |
0001 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
0010 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
|
0011 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
М2 |
0100 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
|
0101 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
|
0110 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
М3 |
0111 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
1000 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
|
1001 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
М4 |
1010 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 2 3 4 5 6 7 8 9
Адрес |
Разряды микрокоманд |
|
|
|
|
|
|
||||||||||||
000 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
М1 |
|||||
001 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
|
|||||
010 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
М2 |
|||||
011 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
|
|||||
100 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
М3 |
|||||
101 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
|
|||||
110 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
М4 |
|||||
1 2 3 4 5 6 7 8 9 10 11 12 13
Из сравнения 2 последних таблиц следует, что для хранения микропрограммы с естественной адресацией требуется 99 бит, а для УА с принудительной адресацией – 91 бит. Таким образом, реализация УА с принудительной адресацией в нашем случае более желательно.
На
рисунке изображена функциональная
схема УА с принудительной адресацией.
Управляющие сигналы формируются
регистром микрокоманды (РМК), в который
микрокоманда переписывается из ПЗУ по
адресу, находящемуся в регистре адреса.