Контрольная работа
.rtfy9 = Q1Q2Q3;
y11
= Q1Q2Q3
+
Q1Q2Q3
+ Q1Q2Q3;
y15
= Q1Q2Q3;
y16
= Q1Q2Q3
+ Q1Q2Q3;
y17
= Q1Q2Q3
+ Q1Q2Q3;
y18
= Q1Q2Q3
+ Q1Q2Q3;
y21
= Q1Q2Q3;
y23
= Q1Q2Q3;
yk = Q1Q2Q3.
-
Составим логические выражения для сигналов управления памятью:
qT1
= Q1Q2Q3
x5
+ Q1Q2Q3
x10x9
+ Q1Q2Q3
x10
x9
+
Q1Q2Q3
x10x9
+ Q1Q2Q3
x10
x9
(4,
6, 7, 9, 10);
qT2
= Q1Q2Q3
х2x4
+
Q1Q2Q3
x5
+ Q1Q2Q3
x10x9
+ Q1Q2Q3
x10x9
+ Q1Q2Q3x10x9
+
+ Q1Q2Q3 (2, 3, 6, 9, 12, 13);
qT3
= Q1Q2Q3
x2
+ Q1Q2Q3
x5
+ Q1Q2Q3
x10
+ Q1Q2Q3
x10x9
+ Q1Q2Q3
x10x9
+
+
Q1Q2Q3
x10
х9
+ Q1Q2Q3
(1, 4, 5, 6, 10, 11, 14).
После записи дизъюнктивных логических функций для сигналов управления разрядами памяти в скобках приведен перечень кодов, используемых в этом выражении конъюнкций. В качестве этих кодов использованы номера строк в таблице, в которых отражается соответствующий путь.
Обратные значения условий х2, х5, х9, х10 формируются с помощью четырех схем НЕ.
На схеме каждый выход конъюнктивной части ПЛМ помечен кодом конъюнкции, формируемой на этом выходе. Выходом схемы является множество сигналов микроопераций y1, y3, y9, y11, y15, y16, y17, y18, y21, y23, yk.
-
-
Построим логическую схему цифрового автомата на базе ПЛМ.
y23
y21
&
X10 y18
y17
&
X9 y16
y15
y11
&
X5 y9
y3
&
X2 y1
yk
1
2
3
4
5
6
7
8
9
10
11
12
13
14
ПЛМ
qT3
qT2
qT1
СИ Q1
Т
ТТ
С
1
Q2
Т
ТТ
С
2
Q3
Т
ТТ
С
3
Задание 2.2
Написать микропрограмму, соответствующую заданной ГСА, с учетом заданных множества микроопераций (Y), множества проверяемых условий (Х), ёмкости запоминающего устройства (ЗУ) и начального адреса размещения микропрограммы (МП) в ЗУ. В каждом адресе запоминающего устройства может храниться 16 бит информации. Обозначение ук соответствует микрооперации, обозначающей последнюю микрокоманду в микропрограмме.
Если это допускает длина микрокоманды, использовать модификатор дисциплины перехода и поле для задания последней микрооперации микропрограмм.
Количество
микроопераций – 125 1 1
y1,
y31
Количество
проверяемых условий – 15
y2,
y11
Количество
адресов в ЗУ – 2000
2
Начальный адрес – 500
Длина
кода микрокоманды = 7
х3
1
Длина
кода условия = 4
Длина
адреса = 11
3
y11,
y20,
y13
4
5
6
7
8
Y27,
y10
x7
1
0
х3
9 1
10 11 12
x2
y
9,
y12,
y15
y9,
y12,
y21
y4,
y11,
yk
Таким образом, формат микрокоманд для данного управляемого объекта имеет вид, приведенный на рисунке.
Формат операционной микрокоманды (МКО) имеет длину 16 бит и включает:
-
поле типа микрокоманды (М), имеющее длину в один бит и занимающее 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «1»;
-
поле первой микрооперации (Y1), которое занимает разряды с 1-го по 7;
-
поле второй микрооперации (Y2), которое занимает разряды с 8-го по 14;
-
поле микрооперации ук, которое используется только в последней микрокоманде для указания завершения выполнения микропрограммы.
Формат микрокоманды перехода (МКП) имеет длину 16 бит и включает:
-
поле типа микрокоманды (Т), имеющее длину в один бит и занимающее 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «0»;
-
поле проверяемого условия (Х), которое занимает разряды с 1-го по 5;
-
поле адреса (А), которое занимает разряды с 6-го по 15.
Поле модификатора дисциплины переход в микрокоманде перехода отсутствует. Поэтому при составлении микропрограммы используется одна дисциплина перехода:
адрес следующей микрокоманды Ас формируется как:
где Ат. - адрес текущей выполняемой команды.
А - адрес перехода, располагаемый в одноименном поле выполняемой микрокоманды перехода.
|
№ п/п |
№ вер. |
Адрес расположения микрокоманды в ЗУ |
Код микрокоманды |
Примечание |
|
|
1 |
2 |
3 |
4 |
|
1 |
1 |
00111110100 |
1.0000001. 0011111.0 |
|
|
2 |
2 |
00111110101 |
1.0000010. 0001011.0 |
|
|
3 |
3 |
00111110110 |
0.0011.00111111000 |
4 |
|
4 |
- |
00111110111 |
0.0000.00111110101 |
2 |
|
5 |
4 |
00111111000 |
1.0001011. 0010100.0 |
|
|
6 |
4’ |
00111111001 |
1.0001101. 0000000.0 |
|
|
7 |
5 |
00111111010 |
1.0011011. 0001010.0 |
|
|
8 |
6 |
00111111011 |
1.0001011. 0010100.0 |
|
|
9 |
6’ |
00111111100 |
1.0001101. 0000000.0 |
|
|
10 |
7 |
00111111101 |
0.0011. 00111111011 |
6 |
|
11 |
8 |
00111111110 |
0.0111. 01000000000 |
9 |
|
12 |
- |
00111111111 |
0.0000. 00111111101 |
7 |
|
13 |
9 |
01000000000 |
0.0010. 01000000101 |
11 |
|
14 |
10 |
01000000001 |
1.0001001.0001100.0 |
|
|
15 |
10’ |
01000000010 |
1.0001111.0000000.0 |
|
|
16 |
12 |
01000000011 |
1.0000100.0001011.1 |
|
|
17 |
11 |
01000000100 |
1.0001001.0001100.0 |
|
|
18 |
11’ |
01000000101 |
1.0010101.0000000.0 |
|
|
19 |
- |
01000000110 |
0.0000. 0100000011 |
12 |