кантрольная работа №2

&

у₉

Х5 у₁₀

у₁₁

&

у₁₅

Х4 у₁₆

у₁₇

&

у₁₈

Х2 у₂₁

у₂₃

у_к

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

ПЛМ

Q₁ q_D4q_D3q_D2q_D1

T

C

T

1

С

T

C

T

2

Q₂

T

C

T

3

Q₃

T

C

T

4

Q₄

Задание 2.2

Составить микропрограмму для реализации ГСА (рис. 3). Если это допускает длина микрокоманды, использовать модификатор дисциплины перехода и поле для задания последней микрооперации микропрограммы.

y₁, y₃₁ 1

0 4

х₃

5 1

х₇

6 1

х₂

ГСА (рис. 3)

Управления объект, характеризуется следующими параметрами:

1. множество проверяемых условий - X ={x₁,x₁, .. x₁₅.};

1. множество выполняемых микроопераций - Y ={y₁,y₂, .. y₁₀₀, y_к} (y_к - микрооперация, означающая последнюю микрокоманду микропрограммы);

1. ёмкость памяти для записи микропрограмм – 2000 адресов;

1. длина ячейки памяти - L = 16 бит;

1. начальный адрес размещения составляемой микропрограммы в памяти равен-

1. А_н = 500.

Решение.

Исходя из характеристик управляемого объекта, следует:

1. длина кода для кодирования микроопераций равна к = 7, так как

количество выполняемых в управляемом объекте микроопераций равно 100;

1. длина кода для кодирования условий равна четырем (т.е. р = 4), так как количество проверяемых условий в управляемом объекте равно 15;

2. длина кода адреса равна одиннадцати, так как количество адресов в памяти равно 2000.

Таким образом, формат микрокоманд для данного управляемого объекта имеет вид:

МКО Т Y₁ Y₂ y_k

0

1..........................................7

8.....................................14

15

МКП Т Х А

0

1........................4

5..............................................................15

Формат операционной микрокоманды (МКО) имеет длину 16 бит и включает:

1. поле типа микрокоманды (Т), имеющее длину в один бит, занимает 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «1»;

1. поле первой микрооперации (Y₁), которое занимает разряды с 1-го по 7;

1. поле второй микрооперации (Y₂), которое занимает разряды с 8-го по 14;

1. поле микрооперации у_k, которое используется только в последней микрокоманде.

Таким образом, данный формат позволяет задавать, при необходимости, в одной микрокоманде две микрооперации.

Формат микрокоманды перехода (МКП) имеет длину 16 бит и включает:

1. поле типа микрокоманды (Т), имеющее длину в один бит и занимающее 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «0»;

1. поле проверяемого условия (Х), которое занимает разряды с 1-го по 4;

1. поле адреса (А), которое занимает разряды с 5-го по 15;

Поле модификатора дисциплины перехода в микрокоманде перехода отсутствует. Поэтому при составлении микропрограммы используется одна дисциплина перехода:

адрес следующей микрокоманды А_с формируется как:

 А_т .+ 1, если х_i. =1;

А_с = 

А, если х_i. =0,

где А_т. - адрес текущей выполняемой команды.

При составлении микропрограммы с помощью микрокоманд необходимо реализовать все вершины, имеющиеся в ГСА, и обеспечить необходимые ветвления процесса.

Микропрограмма.

№ п.п	№ вершины	Адрес расположения микрокоманды в ЗУ	Код микрокоманды	Приме- чание
1	2	3	4	5
1	1	00111110100 (Ан = 500)	1.0000001.0011111.0
2	2	00111110101	1.0011011.0001010.0
3	3	00111110110	1.0001011.0010100.0
4	3’	00111110111	1.0001101.0000000.0
5	4	00111111000	0.0011.00111110110	3
6	5	00111111001	0.0111.00111111011	6
7	-	00111111010	0.0000.00111111000	4
8	6	00111111011	0.0010.00111111111	7
9	8	00111111100	1.0001001.0001100.0
10	8’	00111111101	1.0001111.0000000.0
11	9	00111111110	1.0000100.0001011.1
12	7	00111111111	1.0001001.0001100.0
13	7’	01000000000	1.0010101.0000000.0
14	-	01000000001	0.0000.00111111110	9