Контрольная работа по "Информатике"

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

Решение

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

• длина поля для кодирования микроопераций равна  к=5, так как количество выполняемых в объекте микроопераций равно 31
• (31 < 2⁵);
• длина поля для кодирования условий равна р=5, так как количество проверяемых условий в управляемом объекте равно 25 (25 <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	1000010010 (Ан=530)	1.  00001 000011.  0
	2	1000010011	0.   01001.1000011110	на вершину 3
	10	1000010100	1.  00101 .00001.  0
	11	1000010101	1.  10001 .00000.  0
	12	1000010110	0.   00011. 1000100001	на вершину 5
	13	1000010111	1.  00001 .00001.  0
	13	1000011000	1.  00001 .00000.  0
	6	1000011001	0.   01001.1000100001	на вершину 5
	7	1000011010	0.   01010.1000011100	на вершину 8
	1	1000011011	0.   00000. 1000010100	безусловн. пер. на верш. 10
	8	1000011100	1.  00100 .00000.  0
	9	1000011101	1.  01101 .10010.  1	yk
	3	1000011110	1.  01011 .11110.  0
	3	1000011111	1.  11111 .00000.  0
	4	1000100000	0.  00000. 1000100000	на вершину 4
	5	1000100001	1.  00101 .00000.  0
	-	1000100010	0.   00000. 1000011001	безусловн. пер. на верш. 6

 

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

• в первой, самой левой, колонке фиксируется номер строки;
• в первой графе (помечена «1») приводится номер вершины, реализуемой микрокомандой этой строки;
• во второй графе указан адрес расположения данной микрокоманды в запоминающем устройстве;
• в третьей графе располагается код микрокоманд;
• в четвертой графе указаны номера вершин (вершина-ссылка), адреса которых указываются в соответствующей команде перехода.