Решение:
Получим отмеченную ГСА.

Граф автомата Мура, соответствующий отмеченной ГСА

Прямая таблица переходов автомата Мура.
am(Y) as¬ X
a1(--) a2 1
a2(y1y13)
a3 1
a3(y5) a4 1
a4(y21y11) a4

a5

a6
a5(y4y15y10) a4

a7

a8
a6(y19) a4

a7

a8
a7(y31) a8 1
a8(y11y10yk) a1 1

Прямая таблица переходов автомата Мура.
as¬ am(Y) X
a8 a1(--) 1
a1 a2(y1y13)
1
a2 a3(y5) 1
a3 a4(y21y11) 1
a4

a5

a6

a4 a5(y4y15y10)

a4 a6(y19)
a5 a7(y31)

a6

a5 a8(y11y10yk)
a6
a7 1

Задание 2.2
Написать микропрограмму, соответствующую заданной ГСА, с учетом заданных множества микроопераций (Y), множества проверяемых условий (Х), ёмкости запоминающего устройства (ЗУ) и начального адреса размещения микропрограммы (МП) в ЗУ. В каждом адресе запоминающего устройства может храниться 16 бит информации. Обозначение ук соответствует микрооперации, обозначающей последнюю микрокоманду в микропрограмме.
Если это допускает длина микрокоманды, использовать модификатор дисциплины перехода и поле для задания последней микрооперации микропрограмм.
Y=125
X=15
Емкость ЗУ=2000
Начальный адрес=590
ГСА

Решение
Исходя из характеристик управляемого, объекта следует:
 длина кода для кодирования микроопераций равна к=7, так как количество выполняемых в управляемом объекте микроопераций равно 125;
 длина кода для кодирования условий равна четырем (т.е. р=4), так как количество проверяемых условий в управляемом объекте равно 15;
 длина кода адреса равна 11, так как количество адресов 2000.
Таким образом, формат микрокоманд для данного управляемого объекта имеет вид, приведенный на рисунке

Формат операционной микрокоманды (МКО) имеет длину 16 бит и включает:
 поле типа микрокоманды (Т), имеющее длину в один бит, занимает 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «1»;
 поле первой микрооперации (Y1), которое занимает разряды с 1-го по 7;
 поле второй микрооперации (Y2), которое занимает разряды с 8-го по 14;
 поле микрооперации ук, которое используется только в последней микрокоманде.
Таким образом, данный формат позволяет задавать, при необходимости, в одной микрокомандой две микрооперации.
Формат микрокоманды перехода (МКП) имеет длину 16 бит и включает:
 поле типа микрокоманды (Т), имеющее длину в один бит и занимающее 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «0»;
 поле проверяемого условия (Х), которое занимает разряды с 1-го по 4;
 поле адреса (А), которое занимает разряды с 5-го по 15;
 поле модификатора дисциплины отсутствует, так как не позволяет длина микрокоманды.
Микропрограмма для ГСА приведена в форме таблицы.
N
пп N
вер. Адрес расположения микрокоманды в ЗУ Код микрокоманды Примечание
1. 1. 2. 3. 4.
2. 1 1001001110 1.0000001.0000100.0
3. 1' 1001001111 1.0001010.0000000.0
4. 2 1001010000 0.0010.01001011000 3
5. 12 1001010001 0.0100.01001010001 12
6. 13 1001010010 1.0000011.0001011.0
7. 6 1001010011 0.1010.01001011110 5
8. 7 1001010100 0.1001.01001100001 8
9. 11 1001010101 1.0001011.0010101.0
10. 9 1001010110 1.0001001.0000001.0
11. 9’ 1001010111 1.0000000.0000000.1
12. 3 1001011000 1.0000001.0000011.0
13. 3’ 1001011001 1.0001011.0000000.0
14. 4 1001011010 0.0101.01001011110 5
15. 10 1001011011 1.0010000.0010001.0
16. 10’ 1001011100 1.0010111.0000000.0
17. - 1001011101 0.0000.01001010011 6
18. 5 1001011110 1.0010000.0010001.0
19. 5’ 1001011111 1.0010010.0000000.0
20. - 1001100000 0.0000.01001010011 6
21. 8 1001100001 1.0000011.0001111.0
22. 8’ 1001100010 1.0010010.0000000.0
23. - 1001100011 0.0000.01001010110 9