Операционные элементы. (оэ)

ОЭ описывается :

1. входными и выходными словами

2. множеством реализованных микроопераций

3. множеством сформированных логических условий.

Типы операционных элементов:

1. Управляемая шина

2. Регистры для передачи и хранения информации.

Регистр – набор триггеров, каждый из которых хранит 1 бит информации (0-1)

1. регистр для хранения информации с одним выходом.

Одна микрооперация – запись.

Старший разряд регистра может использоваться в качестве логического устройства, характеризующего знак числа.

2. Регистр с двумя выходами.

с) многофункциональный регистр

Например Y₁– сброс,Y₂– прием числа,Y₃– сдвиг содержимого на 1 разряд влево,Y_k- сдвиг содержимого на 1 разряд вправо и др.

3. Счетчик

Y₁– обнуление СT: = 0

Y₂– прием кодаCT:=A

Y₂– прямой счетCT:=CT+ 1

Y₂– обратный счетCT:=CT- 1

4. Различные комбинационные узлы

1. Дешифраторы

2. Сумматоры

1Комбинационный сумматор

2. Одноразрядный сумматор

C :

--------------p
-----------------b
0 a	1	0	1
1	0	1	0

q :

--------------p
-----------------b
0 a	0	1	0
0	1	1	1

Карта Карно представляет собой форму табличной истинности. Число клеток карты = числу строк таблицы. Внутри клеток записывается значение функций. Строки и столбцы карт Карно помечаются половиной входных аргументов. Последовательность нумераций строк и столбцов соответствует координатам Грея.

B

A

В карте Карно вместо 1- черточка, вместо 0- пусто.

После того, как склеили:

I II III

Q

110

1

c= a b p v a b p v a b p v a b p

&

2. Накапливающий сумматор.

Способы представления микропрограмм.

Для описания микропрограмм используют три различных языка:

1. язык графической схемы алгоритма ГСА

2. язык логической схемы алгоритма ЛСА

3. язык метрической схемы алгоритма МСА

ГСА- граф, в котором используются следующие вершины:

У0

начальной операцией У0.

Ук

- конечно – операционная вершина, получаемая Ук.

Уi

0

Xj

Алгоритмы бывают:

- линейные,

- разветвляющиеся,

- циклические.