Класифікація арифметико-логічних пристроїв

План

Тема: АРИФМЕТИКО-ЛОГІЧНІ ПРИСТРОЇ Й ПРИСТРОЇ КЕРУВАННЯ

Лекція 7

Перегляд рішення, ухвали, постанови господарського суду за ново виявленими обставинами – розділ XIIІ ГПК

Перегляд судових рішень Верховним Судом України – розділ XII-2 ГПК

Перегляд судових рішень в касаційному порядку – розділ XII-1 ГПК

Перегляд судових рішень в апеляційному порядку – розділ XII ГПК

4.

6.1 Класифікація арифметико-логічних пристроїв

6.2 Мови описання операційних пристроїв

6.3 Пристрої керування

6.4 Центральний пристрій керування

Час: 2 год.

Література: [2].

Арифметико-логічний пристрій (АЛП) функціонує на основі мікропрограмного управління. Кожна машинна операція розділяється на послідовність елементарних дій (передача слів, інверсія слів тощо), що реалізовуються в тактах.

Функціональне елементарне обчислення, що виконується в одному машинному такті, називається мікрооперацією.

Кожна мікрооперація ініціюється відповідним управляючим сигналом. Сукупність мікрооперацій, що виконуються в одному такті, називається мікрокомандою. Зокрема, мікрокоманда може містити одну мікрооперацію або не містити жодної.

Для вибору порядку проходження мікрооперацій аналізуються логічні умови, які набувають значення одиниці (так) чи нуля (ні) залежно від значень операндів і результатів обчислень. Мікроалгоритм операції, записаний в термінах мікрооперацій і логічних умов, називається мікропрограмою. Кожна машинна операція має свою мікропрограму.

Композицією операційного і керуючого пристроїв, може бути представлений будь-який цифровий обчислювач, у тому числі і АЛП.

В операційному пристрої виконуються арифметико-логічні операції. Керуючий пристрій забезпечує виконання операцій за допомогою послідовності керуючих сигналів, яку він виробляє залежно від мікропрограми. В математичних моделях АЛП перший пристрій подається операційним автоматом, а другий – керуючим автоматом (рис. 5.1).

Рис. 5.1. Структура математичної моделі АЛП

Операційний автомат (ОА) приймає по входу А операнди, по входу Y – керуючі сигнали { Y_i}, передає на вихід Z результати операції і формує безліч значень логічних умов {X_i}.

Керуючий автомат (КА) приймає по входу X логічні умови {X_i} і залежно від їхніх значень та коду операції по входу F формує послідовність керуючих сигналів {Y_i}.

Арифметико-логічні пристрої класифікують за такими ознаками:

· способом обробки даних – паралельні, послідовні, паралельно-послідовні;

· системою числення – двійкові, вісімкові, десяткові, шістнадцятиричні, а також пристрої на основі спеціальних систем (залишкових класів, з штучним порядком ваги, чисел Фібоначі) та ін.;

· формою представлення чисел – з плаваючою комою, з фіксованою комою, цілі двійкові і десяткові числа;

· часом виконання операцій – синхронні й асинхронні;

· способом виконання мікрооперацій – із закріпленими мікроопераціями, із спільними операціями;

· типом керуючого автомата, – зі схемною або програмованою логікою;

· методом побудови – багатофункціональні та блочні.

В асинхронних АЛП час виконання залежить від типу операції, а в синхронних – на виконання різних операцій відводиться один і той же інтервал часу.

В АЛП із закріпленими мікроопераціями кожен з регістрів за допомогою додаткових комбінаційних схем виконує певний набір мікрооперацій. При цьому комбінаційні схеми часто повторюються, що вимагає значних апаратних витрат.

В АЛП із спільними мікроопераціями виділяють запам'ятовуючу частину – блок регістрів, де виконуються однорідні мікрооперації (приймання операндів, їхнє зберігання і видачу), і комбінаційну частину, в якій зосереджені всі схеми для виконання мікрооперацій (формування кодів, зсуви, додавання та ін.). Обидві частини з'єднуються між собою за допомогою мультиплексорів і демультиплексорів. Арифметико-логічні пристрої із спільними мікроопераціями часто називають магістральними (до числових магістралей по черзі підключаються регістри).

Багатофункціональні (універсальні) АЛП використовуються для виконання всього списку операцій, що досягається відповідною настройкою і комутацією вузлів. Блочні АЛП складаються з окремих блоків, орієнтованих на виконання окремих типів операцій (наприклад, блок множення чисел з плаваючою комою). Такі структури використовуються у високопродуктивних комп'ютерах.

В АЛП можливі два типи КА:

· зі схемною ("жорсткою") логікою, яка складається з елементів пам'яті (тригерів) і комбінаційних схем, які генерують відповідні керуючі сигнали { у_i}, в машинні такти залежно від коду операції;

· з програмованою (що зберігається в пам'яті) логікою: для кожної операції в спеціальній пам'яті (найчастіше – різні види ПЗП) записується мікропрограма у вигляді послідовностей керуючих слів – мікрокоманд, що містять інформацію про мікрооперації, які повинні виконуватися в даному такті, та адресу наступної мікрокоманди.

Узагальнену і найбільш поширену структуру АЛП для виконання арифметичних операцій показано на рис. 5.2.

Рис. 5.2. Узагальнена структура АЛП для виконання арифметичних операцій

До складу ОА універсальних комп'ютерів входять:

· арифметико-логічний блок (АЛБ);

· набір регістрів загального призначення (РЗП);

· блок контролю.

В АЛБ виділяють комбінаційний суматор SM, вхідні регістри А і В для приймання операндів і вихідний регістр З для записування результату. В АЛБ є логічні схеми, що виробляють множини { Х_i} сигналів логічних умов.

Регістри загального призначення використовують для приймання і зберігання операндів, проміжних і кінцевих результатів.

Блок контролю забезпечує перевірку правильності виконання арифметико-логічних операцій з одночасною реалізацією тієї ж команди дублюючою апаратурою і порівнянням результатів або шляхом виконання дій над спеціальними кодами, одержаними від операндів при додаванні за модулем два, три та іншими.

При виявленні помилок і збоїв у роботі ОА блок контролю посилає до КА код помилок {k_i}.

На АЛП поступає код операції від центрального пристрою керування. Застосування в АЛП пристроїв керування зі схемною логікою прискорює виконання операцій. Застосування КА з програмованою логікою забезпечує гнучкість мікропрограмування, дозволяє змінювати склад мікропрограм при введенні нових команд. В сучасних АЛП можуть поєднуватись обидва типи КА.

Узагальнену структуруАЛП для виконання логічних операцій показано на рис. 5.3.

Рис. 5.3. Структура АЛП для виконання логічних операцій

До складу ОА універсальних комп'ютерів входять:

· блок логічних елементів (БЛЕ), що виконує логічні операції І, АБО, Виключальне АБО та інш.;

· дешифратор команд (DK); операнди (А, B, F);

· код операції (Х₀, Х₁, Х₂,Х_і);

· вихідний регістр (RG).

Простий приклад реалізації однорозрядного АЛП на логічних елементах для виконання операцій, кон'юнкції (A^B), диз'юнкції (AVB) і виключального АБО (AB) приведено на рис. 5.4.

Рис. 5.4. Реалізация однорозрядного АЛП на логічних елементах для виконання логічних операцій кон'юнкції, диз'юнкції та Виключального АБО

Розглянемо приклад реалізації математичних операцій додавання і віднімання двохрозрядних двійкових чисел, структурну схему якого приведено на рис. 5.5.

Рис. 5.5. Структурна схема реалізації математичної операції додавання двохрозрядних двійкових чисел.

Структурна схема реалізації математичної операції додавання двохрозрядних двійкових чисел включає в себе:

1. Трирозрядний двійковий лічильник.

2. Дешифратор на три входи.

3. Регістр операнда А.

4. Регістр операнда В.

5. Перетворювач прямого кода в обернений.

6. Ключі на логічних елементах І.

7. Суматор першого розряда.

8. Суматор другого розряда.

9. Регістр суми.

10. Ключі на логічних елементах І.

Керуючий автомат (КА) складається з дворозрядного двійкового лічильника імпульсів, виконаного на тригерах та дешифратора на логічних елементах.

Математичні операції виконуються за п’ять тактів:

1. Записування операнда в регістр А.

2. Записування операнда в регістр В.

3. Подача сигнала дозволу додавання.

4. Записування операнда в регістр С.

5. Видача сигнала на вихідну шину.

Дата добавления: 2014-01-07