3.2Разработка микропрограммы
3.2.1Задание №1. Разработать микропрограмму для операции деления целых положительных чисел нацело: Z=]X/Y[, где X,Y,Z – целые положительные числа в диапазоне от 0 до 127.
Кроме результата Z предусмотреть формирование значения признака переполнения P (P=1, если Y=0, иначе P=0).
Числа X и Y перед выполнением операции заносятся в регистры ОУ по шине D. Результат Z и значение признака переполнения P фиксируются после выполнения операции в регистрах ОУ.
3.2.2 Разработка алгоритма.
•B и C –
вспомогательные переменные.
•Перед началом цикла деления присваиваются нулевые значения частному (Z) и признаку переполнения (P).
•Затем проверяется на равенство нулю делитель.
Н
B:=X; C:=Y;
Z:=0; P:=0
C=0 Да Нет
B:=B-C P:=1
Да
B<0
Нет
Z:=Z+1
К
3.2.3 Распределение регистров. Распределение
внутренних регистров операционного устройства, используемое при выполнении деления чисел нацело приведено на рисунке.
3.2.4 Разработкаграф-схемымикропрограммы.
Граф-схема микропрограммы выполнения операции приведена на рисунке.
|
Н |
|
|
|
Z=1 |
|
|
|
Да |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
R8:=0 |
|
|
|
|
|
Нет |
|
|
|
06 |
|
|||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
04 |
R0:=R0-RQ |
|
|
|
R9:=11…1 |
||||||
01 |
R9:=0 |
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
Да |
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
F7=1 |
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|||||||
02 |
R0:=X |
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
Нет |
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
03 |
RQ:=Y |
|
05 |
|
R8:=R8+1 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
07 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
К |
|||
|
|
|
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|||||
3.2.5 Кодирование микропрограммы Слайд 11
№ |
|
Коды МО |
|
Данные |
Адрес РЗУ |
|
Упр. сигналы |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
I8-I6 |
|
I5-I3 |
I2-I0 |
D7-D0 |
A3-A0 |
B3-B0 |
C0 |
|
^OE |
SC1-SC0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
011 |
|
100 |
|
011 |
0000000 |
0000 |
1000 |
0 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
R8:=0 (Z:=0)
Кодирование микропрограммы (продолжение) Слайд 11
№ |
|
Коды МО |
|
|
Данные |
Адрес РЗУ |
|
Упр. сигналы |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
N |
I8-I6 |
|
|
I5-I3 |
I2-I0 |
D7-D0 |
A3-A0 |
B3-B0 |
C0 |
|
^OE |
SC1-SC0 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
00 |
|
011 |
|
|
100 |
|
|
011 |
|
0000000 |
|
0000 |
|
1000 |
0 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R8:=0 (Z:=0) |
|
|
|
|
|
|
|||
01 |
|
011 |
|
100 |
|
|
011 |
|
0000000 |
|
0000 |
|
1001 |
0 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R9:=0 (P:=0) |
|
|
|
|
|
|
|||
02 |
|
011 |
|
011 |
|
|
111 |
|
0000111 |
|
0000 |
|
0000 |
0 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
R0:=X (X=7) |
|
|
|
|
|
|
|||
Кодирование микропрограммы (продолжение) Слайд 11
|
№ |
|
Коды МО |
|
|
Данные |
Адрес РЗУ |
|
Упр. сигналы |
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
N |
I8-I6 |
|
|
I5-I3 |
I2-I0 |
D7-D0 |
A3-A0 |
B3-B0 |
C0 |
|
^OE |
SC1-SC0 |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
03 |
|
000 |
|
|
011 |
|
|
111 |
|
0000010 |
|
0000 |
|
|
0000 |
0 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
RQ:=Y (Y=2) |
|
|
|
|
|
||||
|
04 |
|
011 |
|
010 |
|
|
000 |
|
0000000 |
|
0000 |
|
|
0000 |
1 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R0:=R0-RQ (X:=X-Y) |
|
|
|
|
|
||||
|
05 |
|
011 |
|
000 |
|
|
011 |
|
0000000 |
|
0000 |
|
|
1000 |
1 |
|
1 |
00 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
R8:=R8+1 (Z:=Z+1) |
|
|
|
|
|
||||
Текст микропрограммы