2. Граф - схемы алгоритмов выполняемых операций

Условные обозначения:

L1 – сдвиг влево на 1 разряд;

P=1 – признак четности числа единиц в результате выполняется;

P=0 – признак четности числа единиц в результате не выполняется;

OV=1 – признак арифметического переполнения выполняется;

OV=0 – признак арифметического переполнения не выполняется;

в условных циклах

1 – переход по ссылке «да»;

0 – переход по ссылке «нет».

4

4

d₁₅=0

1

2

3

1

0

c₀

d₁₅=1

n:=n-1

n=0

n:=n-1

n=0

0

0

1

1

C:=D

c₀:=S

конец

Рисунок 2.1. Граф-схема алгоритма деления с восстановлением остатка

Рисунок 2.2. Граф-схема алгоритма эквивалентности

3. Объединенная граф - схема алгоритма начало

F

1

0

a₀=b₀

n:=16

1

0

S:=0

S:=1

a₀=b₀

0

1

a₀:=0

A=L1(A)

E:=0

B=L1(B)

b₀:=0

C:=A-B

n:=n-1

n=0

0

с₀

0

1

1

OV:=0

OV:=1

E:=1

n:=16

C:=C+B

C:=L1(C)

C:=C-B

D:=L1(D)

n:=n-1

1

2

3

4

5

1

2

3

4

5

c₀

1

0

d₁₅:=0

d₁₅:=1

n=0

n=0

0

0

1

1

C:=D

c₀=S

n:=16

P=0

c₀

1

0

P

0

1

P:=0

P:=1

n=n-1

C:=L1(С)

n=0

0

1

конец

Рисунок 2.3. Объединенная ГСА

3. Разработка структуры операционного автомата

Учитывая действия, которые следует выполнить для реализации алгоритма, включим в состав операционного автомата следующие элементы:

• 4 шестнадцатиразрядных регистра PrA, PrB, PrC, PrD с возможностью сдвига содержимого влево;

• Триггеры Tr OV и Tr P для хранения признаков результата;

• 4 схемы сравнения на «равно»;

• Триггер S для временного хранения знака частного;

• Триггер E для хранения результата логической операции;

• Четырехразрядный счетчик Сч_n.

Рисунок 2.4. Операционный автомат АЛУ

3. Списокмикроопераций и логических условий, реализуемых в операционном автомате

Таблица 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. Список логических условий, формируемых в ОА:

Логическое условие	Действие