вариант 17

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра программного обеспечения информационных технологий

Факультет ФНиДО

Специальность ПОИТ

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

по дисциплине «Основы компьютерной техники»

часть 1

Вариант № 17

Выполнил студент: Ульянов Р.И.

группа 001023

Зачетная книжка № 001023-17

Минск 2010

Задание 2.1

Построить цифровой автомат заданного типа (Мили или Мура) для заданной ГСА. Тип автомата – автомат Мура, тип триггера - Т.

ГСА

Решение:

Получим отмеченную ГСА.

Граф автомата Мура, соответствующий отмеченной ГСА

Прямая таблица переходов автомата Мура.

am(Y)	as­	X
a1(--)	a2	1
a2(y1y13)	a3	1
a3(y5)	a4	1
a4(y21y11)	a4
	a5
	a6
a5(y4y15y10)	a4
	a7
	a8
a6(y19)	a4
	a7
	a8
a7(y31)	a8	1
a8(y11y10yk)	a1	1

Прямая таблица переходов автомата Мура.

as­	am(Y)	X
a8	a1(--)	1
a1	a2(y1y13)	1
a2	a3(y5)	1
a3	a4(y21y11)	1
a4
a5
a6
a4	a5(y4y15y10)
a4	a6(y19)
a5	a7(y31)
a6
a5	a8(y11y10yk)
a6
a7		1

Задание 2.2

Написать микропрограмму, соответствующую заданной ГСА, с учетом заданных множества микроопераций (Y), множества проверяемых условий (Х), ёмкости запоминающего устройства (ЗУ) и начального адреса размещения микропрограммы (МП) в ЗУ. В каждом адресе запоминающего устройства может храниться 16 бит информации. Обозначение у_к соответствует микрооперации, обозначающей последнюю микрокоманду в микропрограмме.

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

Y=125

X=15

Емкость ЗУ=2000

Начальный адрес=590

ГСА

Решение

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

1. длина кода для кодирования микроопераций равна к=7, так как количество выполняемых в управляемом объекте микроопераций равно 125;

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

3. длина кода адреса равна 11, так как количество адресов 2000.

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

МКО

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

1. п

   МКП

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

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

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

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

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

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

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

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

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

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

Микропрограмма для ГСА приведена в форме таблицы.

N пп	N вер.	Адрес расположения микрокоманды в ЗУ	Код микрокоманды	Примечание
	1	1001001110	1.0000001.0000100.0
	1'	1001001111	1.0001010.0000000.0
	2	1001010000	0.0010.01001011000	3
	12	1001010001	0.0100.01001010001	12
	13	1001010010	1.0000011.0001011.0
	6	1001010011	0.1010.01001011110	5
	7	1001010100	0.1001.01001100001	8
	11	1001010101	1.0001011.0010101.0
	9	1001010110	1.0001001.0000001.0
	9’	1001010111	1.0000000.0000000.1
	3	1001011000	1.0000001.0000011.0
	3’	1001011001	1.0001011.0000000.0
	4	1001011010	0.0101.01001011110	5
	10	1001011011	1.0010000.0010001.0
	10’	1001011100	1.0010111.0000000.0
	-	1001011101	0.0000.01001010011	6
	5	1001011110	1.0010000.0010001.0
	5’	1001011111	1.0010010.0000000.0
	-	1001100000	0.0000.01001010011	6
	8	1001100001	1.0000011.0001111.0
	8’	1001100010	1.0010010.0000000.0
	-	1001100011	0.0000.01001010110	9