Граф - схемы алгоритмов выполняемых операций
Условные обозначения:
L1 – сдвиг влево на 1 разряд;
P=1 – признак четности числа единиц в результате выполняется;
P=0 – признак четности числа единиц в результате не выполняется;
OV=1 – признак арифметического переполнения выполняется;
OV=0 – признак арифметического переполнения не выполняется;
в условных циклах
1 – переход по ссылке «да»;
0 – переход по ссылке «нет».
4
2
1
d15=0
3
4
c0
0
1
d15=1
n:=n-1
n=0
n:=n-1
n=0
0
0
1
1
C:=D
c0:=S
конец
Рисунок 2.1. Граф-схема алгоритма деления с восстановлением остатка
Рисунок 2.2. Граф-схема алгоритма эквивалентности
Начало объединенная граф - схема алгоритма
0
1
F
0
1
n:=16
a0=b0
0
a0=b0
S:=1
S:=0
1
A=L1(A)
a0:=0
B=L1(B)
E:=0
b0:=0
n:=n-1
C:=A-B
0
n=0
0
с0
1
1
E:=1
OV:=1
OV:=0
n:=16
C:=C+B
C:=L1(C)
C:=C-B
D:=L1(D)
n:=n-1
5
4
3
2
1
4
2
5
3
1
c0
0
1
d15:=1
d15:=0
n=0
n=0
0
0
1
1
C:=D
c0=S
n:=16
P=0
0
1
c0
0
P
1
P:=1
P:=0
n=n-1
C:=L1(С)
0
n=0
1
конец
Рисунок 2.3. Объединенная ГСА
Разработка структуры операционного автомата
Учитывая действия, которые следует выполнить для реализации алгоритма, включим в состав операционного автомата следующие элементы:
4 шестнадцатиразрядных регистра PrA, PrB, PrC, PrD с возможностью сдвига содержимого влево;
Триггеры Tr OV и Tr P для хранения признаков результата;
4 схемы сравнения на «равно»;
Триггер S для временного хранения знака частного;
Триггер E для хранения результата логической операции;
Четырехразрядный счетчик Сч_n.
Рисунок 2.4. Операционный автомат АЛУ
Списокмикроопераций и логических условий, реализуемых в операционном автомате
Таблица 2.1. Список микроопераций ОА
Микрооперация |
Действие |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C:=C+B |
|
C:=C-B |
|
|
|
|
|
C:=L1(C) |
|
D:=L1(D) |
|
A:=L1(A) |
|
B:=L1(B) |
|
|
|
|
|
|
|
C:=A-B |
|
C:=D |
Таблица 2.2. Список логических условий, формируемых в ОА:
Логическое условие |
Действие |
|
|
|
|
|
|
|
|
|
|
