Задание 2.2

Написать микропрограмму, соответствующую ГСА приведенной на рисунке 2.4. В каждом адресе запоминающего устройства может храниться 16 бит информации. Обозначение у_к соответствует микрооперации, обозначающей последнюю микрокоманду в микропрограмме.

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

• множество проверяемых условий

• X ={x₁,x₁, .. x₃₁.};

• множество выполняемых микроопераций

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

• ёмкость памяти для записи микропрограмм

• V_зу=1000 ячеек;

• длина ячейки памяти

• L = 16 бит;

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

• А_н=590.

• 

Рисунок 2.4.-Исходная ГСА для задания 2.2.

Решение

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

• длина поля для кодирования микроопераций равна к=5, так как количество выполняемых в объекте микроопераций равно 30

• (30 < 2⁵);

• длина поля для кодирования условий равна р=5, так как количество проверяемых условий в управляемом объекте равно 31 (31 <2⁵);

• длина кода адреса равна р=10, так как количеству адресов в памяти, учитывая, что длина адресуемой ячейки равна 16 бит, т.е. двум байтам, равно (1000=<2¹⁰);.

Таким образом, формат микрокоманд для данного управляемого объекта имеет вид, приведенный на рисунке 2.5.

Рисунок 2.5

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

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

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

• поле второй микрооперации (Y₂), которое занимает разряды с 6-го по 10;

• поле микрооперации у_к, которое используется только в последней микрокоманде для указания завершения выполнения микропрограммы.

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

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

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

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

• поле модификатора дисциплины перехода не используется. адрес следующей микрокоманды А_с формируется как:

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

А_с = 

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

А - адрес перехода, располагаемый в одноименном поле выполняемой микрокоманды перехода. Микропрограмма, реализующая приведенную ГСА, имеет вид, приведенный в таблице 2.3.

Таблица 2.3.

N пп	N вер.	Адрес расположения микрокоманды в ЗУ	Код микрокоманды	Комментарии
	1	1001001110(Ан=590)	1. 00001 .00100. 0
	1	1001001111	1. 01010 .00000. 0
	2	1001010000	0. 00010.1001011011	на вершину 3
	12	1001010001	0. 00100.1001010011	на вершину 13
	-	1001010010	0. 00000.1001010001	безусловн. пер. на верш. 12
	13	1001010011	1. 00011 .01011. 0
	7	1001010100	0. 01010.1001011101	на вершину 4
	8	1001010101	0. 01010.1001011000	на вершину 9
	10	1001010110	1. 01011 .10101. 0
	-	1001010111	0. 00000.1001011010	безусловн. пер. на верш. 11
	9	1001011000	1. 00011 .01111. 0
	9	1001011001	1. 10010.00000. 0	yk
	11	1001011010	1. 01001 .00001. 1
	3	1001011011	1. 00001 .00011. 0
	3	1001011100	1. 01011 .00000. 0
	4	1001011101	0. 00101.1001100001	на вершину 5
	6	1001011110	1. 10000 .10001. 0
	6	1001011111	1. 10111 .00000. 0
	8	1001100000	0. 00000.1001010100	безусловн. пер. на верш. 7
	5	1001100001	1. 10000 .10001. 0
	5	1001100010	1. 10010 .00000. 0
	-	1001100011	0. 00000.1001010100	безусловн. пер. на верш. 7

В приведенной таблице: