Операційні пристрої (ОП). Лекція 2-1

1.

Харківський національний університет радіоелектроніки
Лекція 2-1
ОПЕРАЦІЙНІ ПРИСТРОЇ (ОП)
Кафедра КІТС
Корабльов М.М.

2.

Харківський національний університет радіоелектроніки
Принцип мікропрограмного управління
Для виконання операцій над інформацією
використовуються операційні пристрої - ОП (процесори,
контролери), функцією яких є виконання заданої множини
операцій F= {f1, f2,…,fG} над вхідними словами D= {d1,
d2,…,dH} з метою отримання необхідних результатів R=
{r1, r2,…,rQ}:
R= fg(D).
Функціональна і структурна організація ОП, що визначає
порядок його функціонування, базується на принципі
мікропрограмного управління.
Кафедра КІТС
Корабльов М.М.

3.

Харківський національний університет радіоелектроніки
Принцип мікропрограмного управління
Полягає в наступному:
1. Будь-яка операція, реалізована пристроєм, розглядається
як складна дія, яка поділяється на послідовність елементарних дій
над словами інформації, званих мікроопераціями.
2. Для управління порядком виконання мікрооперацій
використовуються логічні умови, які, в залежності від значень
слів, перетворюваних мікроопераціями, приймають значення 0
або 1.
3. Процес виконання операції в операційному пристрої
описується в формі алгоритму, який представляється в термінах
мікрооперацій та логічних умов і називається мікропрограмою.
Мікропрограма визначає порядок перевірки значень логічних
умов і виконання мікрооперацій з метою отримання необхідного
результату.
4. Мікропрограма використовується як форма представлення
функції ОП, на основі якої визначається структура і порядок
функціонування ОП в часі.
Це опис функціонування ОП на змістовному рівні.
Кафедра КІТС
Корабльов М.М.

4.

Харківський національний університет радіоелектроніки
У функціональному і структурному відношенні ОП
поділяється на дві частини:
- операційний автомат (ОА);
- керуючий автомат (КА).
Кафедра КІТС
Корабльов М.М.

5.

Харківський національний університет радіоелектроніки
ОА служить для прийому вхідної інформації (вхідних даних),
зберігання, перетворення і видачі результатів. Тобто, ОА – структура,
яка організована для виконання дій над інформацією.
КА задає порядок виконання дій в ОА, який визначається
прийнятим алгоритмом (мікропрограмою) виконання операцій.
Функція часу не притаманна ОА, а властива тільки КА.
ОП працює такт за тактом. У відповідності зі значеннями логічних
умов {xi}, які надходять з ОА, КА в кожному такті формує необхідний
набір керуючих сигналів {yj}, кожен з яких відповідає виконуваній
мікрооперації. Кожній мікрооперації відповідає свій керуючий сигнал.
Основними характеристиками ОП є:
• продуктивність (кількість мікрооперацій, виконуваних за такт);
• швидкодія (інтервал часу на 1 такт; чим менше інтервал, тим вище
швидкодія);
• витрати обладнання.
Кафедра КІТС
Корабльов М.М.

6.

Харківський національний університет радіоелектроніки
Як приклад розглянемо ГСА виконання операції множення
цілих двійкових знакових чисел:
A = -6 = 1.010 (+6 = 0.110)
B = -5 = 1.011 (+5 = 0.101)
TS
B
n-1
0
C
CF
0
n-1
A
n-1
1
0
CF=1, SF=0, OF=1
0
Кафедра КІТС
Корабльов М.М.

7.

Харківський національний університет радіоелектроніки
Кафедра КІТС
Корабльов М.М.

8.

Харківський національний університет радіоелектроніки
ОПЕРАЦІЙНІ АВТОМАТИ
Загальні питання функціонування ОА
Функції ОА зводяться до вводу-виводу та зберіганню слів
інформації, виконанню мікрооперацій і обчисленню логічних
умов.
Щоб реалізувати ці дії, необхідний набір елементів, достатній
для побудови структур із заданими функціями. Такий набір
елементів називається структурним базисом ОА.
Основними операційними елементами, які використовуються
в ОА, є:
1. Шини, що забезпечують передачу інформації, являються
керованими.
2. Регістри.
3.
Комбінаційні
схеми,
які
використовуються
для
перетворення інформації і формування логічних умов.
Кафедра КІТС
Корабльов М.М.

9.

Харківський національний університет радіоелектроніки
У загальному вигляді структура
представлена наступним чином:
ОА
може
{x}
S
Φ - комбінаційні схеми, що виконують перетворення;
S - пам'ять;
Ψ - комбінаційні схеми, що формують повідомлюючі
сигнали.
Кафедра КІТС
Корабльов М.М.
бути

10.

Харківський національний університет радіоелектроніки
Основними характеристиками ОА, як і КА є:
1.Продуктивність.
2.Швидкодія.
3.Витрати обладнання.
Продуктивність ОА залежить від ступеня узагальнення
комбінаційних схем, тобто чим вище ступінь узагальнення, тим
нижче продуктивність.
Залежно від ступеня узагальнення комбінаційних схем
розрізняють:
1.ОА з канонічної структурою;
2.ОА типу I;
3.ОА типу M;
4.ОА типу IM.
Самою загальною структурою ОА є канонічна структура, в
якій відсутня ступінь узагальнення.
Кафедра КІТС
Корабльов М.М.

11.

Харківський національний університет радіоелектроніки
Операційні автомати з
канонічною структурою
Структура ОА, яка отримана шляхом заміни
кожного елемента функції (слова, мікрооперації,
логічної
умови)
відповідними
елементами
структурного базису (шини, регістри, комбінаційні
схеми) називається ОА з канонічної структурою.
Структуру ОА можна синтезувати безпосередньо
за інформацією, заданої:
1) множиною мікрооперацій;
2) множиною слів, які можуть бути вхідними,
вихідними і внутрішніми;
3) множиною логічних умов.
Кафедра КІТС
Корабльов М.М.

12.

Харківський національний університет радіоелектроніки
ПРОЕКТУВАННЯ ОА З КАНОНІЧНОЇ СТРУКТУРОЮ
1. Словам S1,S2,…SN, описаним в якості внутрішніх, ставляться у
відповідність регістри S1,S2,…SN розрядністю n1,n2,…,nN.
2. Словам d1,d2,…,dH, описаним в якості вхідних, ставляться у
відповідність вхідні полюси d1,d2,…,dH. Ці вхідні полюси
з'єднуються шинами з входами відповідних регістрів.
3. Словам r1,r2,…,rQ, описаним в якості вихідних, ставляться у
відповідність вихідні полюси r1,r2,…,rQ,. Виходи регістрів
з'єднуються шинами з вихідними полюсами.
4. Кожній мікрооперації ym, описаної
оператором присвоювання Sk:= φm (Si,Sj),
ставиться у відповідність комбінаційна
схема φm, на входи якої надходить вміст
відповідних регістрів Si і Sj , а вихід
надходить на вхід регістра Sk .
5. Кожній логічній умові xl ставиться у
відповідність комбінаційна схема ψl.
Кафедра КІТС
Корабльов М.М.

13.

Харківський національний університет радіоелектроніки
Узагальнена структура ОА з канонічної структурою
виглядає наступним чином:
X1
X2
XL
Продуктивність: найвища;
Швидкодія: найвища;
Витрати обладнання: найбільші.
Кафедра КІТС
Корабльов М.М.

14.

Харківський національний університет радіоелектроніки
Крім зазначених характеристик є ще такі:
– регулярність (структура складається з однотипних
частин, пов'язаних між собою однаковим чином);
– універсальність (проявляється в тому, можлива або
неможлива реалізація різних класів функцій однією і
тією ж структурою).
ОА канонічного типу має найменший ступінь узагальнення
реалізованих функцій. Для того, щоб скоротити витрати
обладнання, необхідно об'єднати еквівалентні мікрооперації,
реалізовані однією схемою.
Залежно від ступеня узагальнення комбінаційних схем
розрізняють наступні типи ОА:
– I-автомати;
– M-автомати;
– IM-автомати.
Кафедра КІТС
Корабльов М.М.

15.

Харківський національний університет радіоелектроніки
Контрольні питання
1. Принцип мікропрограмного управління.
2. Поняття мікрооперації, логічного умови і мікропрограми.
3. Структурна організація операційних пристроїв.
4. Основні характеристики операційних пристроїв.
5. Функції, що реалізуються операційним автоматом.
6. Функції, що реалізуються керуючим автоматом.
7. Структурна організація і основні операційні елементи
операційних автоматів.
8. Основні типи операційних автоматів.
9. Операційні автомати канонічного типу і порядок їх
проектування.
10. Узагальнена структура операційного автомата з
канонічною структурою і його основні характеристики.
Кафедра КІТС
Корабльов М.М.