кр2
.doc
1
4
1
5
S C R T 1
qR3qS3qR2qS2qR1qS1
С
S C R
S
C
R T
3 T
2
И Q1
Q1
Q2
Q2
Q3
Q3
Задание 2.2.
(построение устройства управления с использованием микропрограммирования)
Объект управления характеризуется следующими параметрами:
- множество проверяемых условий – Х = {x1, x2, …, x15.};
- множество выполняемых микроопераций – Y = {y1, y2, …, y120, yk} (ук – микрооперация, означающая последнюю микрокоманду микропрограммы);
- емкость запоминающего устройства – 1000 адресов;
- длина ячейки памяти – L = 16 бит;
- первую микрокоманду необходимо разместить по адресу - Ан = 590.
М
икропрограмма
должна реализовать алгоритм, заданный
ГСА на рисунке 5.
0 х2 1
2
13
х4 1
0
0 4 1
х5
0 7
х10
1
8 1
х9
0
ГСА, рисунок 5
Решение.
Исходя из характеристик управляемого объекта, следует:
- длина кода для кодирования микроопераций равна к = 7, так как количество выполняемых в управляемом объекте микроопераций равно 120;
- длина кода для кодирования условий равна четырем (т.е. р = 4), так как количество проверяемых условий в управляемом объекте равно 15;
- длина кода адреса равна десяти, так как количество адресов в памяти равно 1000.
Таким образом, формат микрокоманд для данного управляемого объекта имеет вид:
.
Формат операционной микрокоманды (МКО) имеет длину 16 бит и включает:
- поле типа микрокоманды (Т), имеющее длину в один бит, занимает 0-й разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «1»;
- поле первой микрооперации (Y1), которое занимает разряды с 1-го по 7-й;
- поле второй микрооперации (Y2), которое занимает разряды с 8-го по 14-й;
- поле микрооперации ук, которое используется только в последней микрокоманде.
Таким образом, данный формат позволяет задавать, при необходимости, в одной микрокоманде две микрооперации.
Формат микрокоманды перехода (МКП) имеет длину 16 бит и включает:
- поле типа микрокоманды (Т), имеющее длину в один бит и занимающее 0-й разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «0»;
- поле проверяемого условия (Х), которое занимает разряды с 1-го по 4-й;
- поле адреса (А), которое занимает разряды с 8-го по 14-й;
- поле модификатора дисциплины перехода (М) занимает 15-й разряд микрокоманды; при М = 1 используется 1-ая, при М = 0 – 2-ая дисциплина перехода.
При составлении микропрограммы с помощью микрокоманд необходимо реализовать все вершины, имеющиеся в ГСА, и обеспечить необходимые ветвления процесса.
Микропрограмма для ГСА на рисунке 5:
|
№ пп |
№ вершины |
Адрес расположения микрокоманды в ЗУ |
Код микрокоманды |
Примечание |
|
1 |
2 |
3 |
4 |
5 |
|
2 |
1 |
1001001110 |
1.0000001.0000100.0 |
|
|
3 |
1’ |
1001001111 |
1.0001010.0000000.0 |
|
|
4 |
2 |
1001010000 |
0.0010.1001010111.1 |
3 |
|
5 |
13 |
1001010001 |
0.0100.1001010001.0 |
13 |
|
6 |
12 |
1001010010 |
1.0000011.0001011.0 |
|
|
7 |
7 |
1001010011 |
0.1010.1001011101.1 |
5 |
|
8 |
8 |
1001010100 |
0.1001.1001100000.1 |
9 |
|
9 |
11 |
1001010101 |
1.0001011.0010101.0 |
|
|
10 |
10 |
1001010110 |
1.0001001.0000001.1 |
|
|
11 |
3 |
1001010111 |
1.0000001.0000011.0 |
|
|
12 |
3’ |
1001011000 |
1.0001011.0000000.0 |
|
|
13 |
4 |
1001011001 |
0.0101.1001011101.1 |
5 |
|
14 |
6 |
1001011010 |
1.0010000.0010001.0 |
|
|
15 |
6’ |
1001011011 |
1.0010111.0000000.0 |
|
|
16 |
- |
1001011100 |
0.0000.1001010011.1 |
7 |
|
17 |
5 |
1001011101 |
1.0010000.0010001.0 |
|
|
18 |
5’ |
1001011110 |
1.0010010.0000000.0 |
|
|
19 |
- |
1001011111 |
0.0000.1001010011.1 |
7 |
|
20 |
9 |
1001100000 |
1.0000011.0001111.0 |
|
|
21 |
9’ |
1001100001 |
1.0010010.0000000.0 |
|
|
22 |
- |
1001100010 |
0.0000.1001010110.1 |
10 |