ОКТ. Контрольная работа №2. Вариант 14
..docУЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ
БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Факультет заочного, вечернего и дистанционного обучения
Специальность: программное обеспечение
информационных технологий
КОНТРОЛЬНАЯ РАБОТА № 2
ПО ОСНОВАМ КОМПЬЮТЕРНОЙ ТЕХНИКИ
Вариант № 14
Контрольная работа № 2.
Вариант № 14.
Задание относится к разделу «Схемотехнические основы ЭВМ» и состоит из двух частей:
-
построить блок управления аппаратного принципа, реализующий заданную ГСА (граф- схему алгоритма).
-
построить блок управления микропрограммного принципа, реализующий заданную ГСА.
Задание 1
Построить цифровой автомат заданного типа (Мили или Мура) для заданной ГСА, используя заданный тип триггера (RS-, D-, T-триггер). Тип автомата, номер ГСА (соответствует номеру рисунка, на котором она находится) и тип триггера выбирается из табл.2.
Дано:
Тип триггера (ТТ): Т-триггер
Тип цифрового автомата (ТЦА): цифровой автомат Мили
N |
начало пути |
конец пути |
логическое условие |
выходной сигнал |
управление памятью |
||||
п.п. |
B(t) |
код B(t) |
B(t+1) |
код B(t+1) |
qT1 |
qT2 |
qT3 |
||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
1 |
B1 |
001 |
B2 |
010 |
y4 |
0 |
1 |
1 |
|
2 |
|
001 |
B3 |
011 |
x4 |
y8. y13. y1 |
0 |
1 |
0 |
3 |
B2 |
010 |
B2 |
010 |
y4 |
0 |
0 |
0 |
|
4 |
|
010 |
B4 |
100 |
x12 |
y29. y14 |
1 |
1 |
0 |
5 |
B3 |
011 |
B3 |
011 |
x11 |
y8. y13. y1 |
0 |
0 |
0 |
6 |
|
011 |
B4 |
100 |
y29. y14 |
1 |
1 |
1 |
|
7 |
B4 |
100 |
B5 |
101 |
y3. y14 |
0 |
0 |
1 |
|
8 |
|
100 |
B5 |
101 |
x5 |
y3. y14. y12 |
0 |
0 |
1 |
9 |
B5 |
101 |
B6 |
110 |
x2 |
y10 |
0 |
1 |
1 |
10 |
|
101 |
B5 |
101 |
−− |
0 |
0 |
0 |
|
11 |
B6 |
110 |
B7 |
111 |
1 |
y21. y13. yк |
0 |
0 |
1 |
На основе входных сигналов и логических условий создаём список:
y1 = x4 + x11 (2, 5)
y3 = + x5 + (7, 8, 10)
y4 = + (1, 3)
y8 = x4 + x11 (2, 5)
y10 = x2 (9)
y12 = x5 (8)
y13 = x4 + x11 + (2, 5, 11)
y14 = + + + x5 +
(4, 6, 7, 8, 10)
y21 = (11)
y29 = x12 + (4, 6)
yк = (11)
qT1 = x12 + + + x5 + x2 + +
(4, 6, 7, 8, 9, 10, 11)
qT2 = + x4 + + x11 + x2 +
(1, 2, 3, 5, 9, 11)
qT3 = x4 + x11 + + x5 + +
(2, 5, 7, 8, 10, 11)
Задание 2.1 принято
Задание 2
Написать микропрограмму, соответствующую заданной ГСА, с учетом заданных множества микроопераций (Y), множества проверяемых условий (Х), ёмкости запоминающего устройства (ЗУ) и начального адреса размещения микропрограммы (МП) в ЗУ. В каждом адресе запоминающего устройства может храниться 16 бит информации. Обозначение ук соответствует микрооперации, обозначающей последнюю микрокоманду в микропрограмме.
Если это допускает длина микрокоманды, использовать модификатор дисциплины перехода.
Дано:
Общее количество микроопераций (Y) = 31
Общее количество проверяемых условий (X) = 31
Ёмкость ЗУ (количество адресов ЗУ) = 1000
Начальный адрес МП (микропрограммы в ЗУ) = 200
Решение:
Исходя из характеристик управляемого, объекта следует:
-
длина кода для кодирования микроопераций равна к=5, так как
количество выполняемых в управляемом объекте микроопераций равно 31;
-
длина кода для кодирования условий равна р = 5, так как количество проверяемых условий в управляемом объекте равно 31;
-
длина кода адреса равна десяти, так как количество адресов в памяти, учитывая, что длина адресуемой ячейки равна 16 битам (т.е. двум байтам), равно 1024.
Так как все биты микрокоманды уже заняты, мы не можем включить в микрокоманду перехода модификатор дисциплины перехода. Поэтому будем использовать во всех случаях первую дисциплину перехода.
При этом адрес следующей микрокоманды Ас формируется как:
АT + 1, если хi =1;
Ас =
А, если хi =0,
где Ат - адрес текущей выполняемой команды.
Таким образом, формат микрокоманд для данного управляемого объекта имеет следующий вид:
МКО Т Y1 Y2 Y3
-
0
1………5
6………… 10
11…………15
МКП Т Х А
-
0
1……….5
6…………………………….15
Формат операционной микрокоманды (МКО) имеет длину 16 бит и включает:
-
поле типа микрокоманды (М), имеющее длину в один бит, занимает 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «1»;
-
поле первой микрооперации (Y1), которое занимает разряды с 1-го по 7;
-
поле второй микрооперации (Y2), которое занимает разряды с 8-го по 14;
-
поле микрооперации ук, которое используется только в последней микрокоманде.
Таким образом, данный формат позволяет задавать при необходимости одной микрокомандой две микрооперации.
Формат микрокоманды перехода (МКП) имеет длину 16 бит и включает:
-
поле типа микрокоманды (Т), имеющее длину в один бит и занимающее 0-ой разряд микрокоманды; в этом поле для данного типа микрокоманды записано значение «0»;
-
поле проверяемого условия (Х), которое занимает разряды с 1-го по 5;
-
поле адреса (А), которое занимает разряды с 6-го по 15.
N пп |
N вер |
Адрес расположения микрокоманды в ЗУ |
Код микрокоманды |
Примечание |
1 |
2 |
3 |
4 |
5 |
2 |
1 |
0011001000 |
1.00001.01101.00000 |
|
3 |
2 |
0011001001 |
1.00101.00000.00000 |
|
4 |
3 |
0011001010 |
1.10101.01011.00000 |
|
5 |
4 |
0011001011 |
0.00001.0011010011 |
5 |
6 |
11 |
0011001100 |
0.01110.0011001110 |
12 |
7 |
− |
0011001101 |
0.00000.0011001100 |
11 |
8 |
12 |
0011001110 |
1.10011.00000.00000 |
|
9 |
7 |
0011001111 |
0.01100.0011010001 |
8 |
10 |
10 |
0011010000 |
1.01011.01010.00000 |
|
11 |
8 |
0011010001 |
0.00101.0011010011 |
9 |
12 |
− |
0011010010 |
0.00000.0011001010 |
3 |
13 |
9 |
0011010011 |
1.11111.00000.00000 |
|
14 |
5 |
0011010100 |
0.00111.0011001010 |
3 |
15 |
6 |
0011010101 |
1.00100.01111.01010 |
|