Мікропроцесори.

1. Приклад організації циклічного виконання операцій.

Розрахувати цифровий пристрій, призначений для виконання операції множення двох 4-х розрядних слів. Множиме В=1101. Множник А=1011.

В 1101 множиме

А 1011 множник

1101 частковий добуток 1

1101 частковий добуток 2

100111 частковий добуток 3

1101 частковий добуток 4

10001111 добуток

Мал. 1.

Як виплива з мал.1 операція множення полягає в послідовному виконанні двох простих операцій – знаходження суми двох слів і зсув вправо часткового добутку, або вліво множимого на один розряд. Звідси виплива, що для побудови пристрою, що виконуватиме вказану операцію, необхідно мати такі цифрові елементи:

• послідовний регістр;

• суматор;

• паралельні регістри для запам’ятовування даних;

• пристрій для управління.

На мал. 2 представлений можливий взаємозв’язок між елементами, які утворюють схему.

Множиме записується в регістр В з відкритими виходами, які підключаються до входів слова В у суматорі.

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

Чотири молодші розряди виходу послідовного регістру з’єднані з входами слова В у суматорі.

Блок керування ( БК ) має два входи та два виходи.

Вхід синхронізації Т від зовнішнього тактового годинника організує частоту виконання операцій. Вхід D з виходу D₇ старшого розряду послідовного регістру призначений для організації знаходження суми. Виходи БК V та С призначені відповідно для виконання операцій знаходження суми та операції зсуву інформації на 1 розряд в послідовному регістрі. Виконаня операції перемноження відбувається в наступній послідовності.

Р₀

А

В

V

SM

D₀

_.

D₃

P₊₁

D₀

_.

_.

_.

D₇

V

C

D

RG

D₀

_.

_.

_.

_.

_.

_.

_.

_.

_.

D₇

RG

B

БК

A

V

RG

A

C

D

T

Мал. 2.

При наявності першого сигналу Т повинна виконуватись операція знаходження суми В з інформацією, що записана в молодших розрядах послідовного регістру. На цей час там записаний нуль. При наявності сигналу “1” в D₇ послідовного регістру в ПК формується команда V – потенційний сигнал, який дозволяє суматору SM виконати операцію і одночасно записати результат в молодші розряди послідовного регістру. При другому тактовому сигналі формується сигнал С, що зсуває інформацію послідовного регістру на 1 розряд і тим самим замінює в D₇ значення останнього розряду множимого на передостанній. При наступному тактовому сигналі знов повинен формуватись сигнал V, але він може з’явитись лише у випадку, якщо в D₇ на цей час знаходиться “1”. При наявності “0” в цьому розряді регістру сигнал V не з’являється і операція знаходження поточної суми не виконується. Далі знов формується сигнал С.

З аналізу роботи, не вдаючись в побудову графу станів та таблиці переходів, легко розрахувати схему ПК (мал. 3), робота якої зрозуміла без пояснень.

&

T

R

Т

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

D | ПК |

| | V

| |

T | |

| |

| |

| | C

| |

| |

|_ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ |

Мал. 3.

Робота розробленого кінцевого автомату може бути описана на алгоритмічному рівні (мал. 4), вона буде відповідати діаграмі станів.

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

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

Добуток = 0

Показник лічильника N = 0

Множиме = В

Множник = А

Скласти В з частковим добутком

Зсунути регістр на

1 розряд вправо

N = N + 1

Да

Ні

Ні

Да

Мал. 4.

Сформулюємо тепер початкову термінологію.

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

Приведена термінологія стосується алгоритма (мал.4). Відповідно ми маємо термінологію і до апаратних засобів, що реалізують алгоритм.

Регістр, в який заноситься операнд перед виконанням над ним операції називається регістром операнда.

Регістр, в який заноситься команда, під дією якої буде виконуватись операція називається регістром команд (РК).

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

Запис. Зчит.

РК

Запис. Запис.

АЛП

РА

РО

РО

Зчит. Зчит.

Мал.5

Розглянемо роботу ААП на прикладі виконання однієї операції. Спочатку по тактових сигналах “Запис” записується в РК код операції, а в РО – операнд. Але при подачі сигналу “Запис” в РО одночасно подається сигнал “Зчитування” з РА. Тому інформація, що зберігається в РА передається в частину РО. Після того, як процеси передачі інформації встановляться, подається сигнал, що забезпечує одночасне зчитування з РО і РК. Завдяки цьому на виходи комбінаційного АЛП одночасно поступають операнд і код операції. Одночасність забезпечується незалежно від того, в якому порядку подаються слова на входи регістрів. В цьому і полягає суть синхронізації. Через інтервал часу, достатній для встановлення процесів в АЛП, подається сигнал на запис результату в РА.

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

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

Процедура виконання операцій зараз проходить в наступній послідовності. З БК поступають сигнали “Зчитування” на вибраний РЗП і сигнал “Запис” на РО. Необхідне слово проходить через внутрішню магісталь з вибраного РЗП в РО. Одночасно з БК поступає код операції на сигнал “Запис” на РК. Після виконання операції з БК поступає сигнал “Запис”, а потім сигнал “Зчитування” на РА і сигнал “Запис” на один з РЗП, куди поступає нове слово через внутрішню магістраль.

Але якщо необхідне слово відсутнє в РЗП, то його необхідно знайти в ОЗП за конкретною адресою. Формуванням адресів ОЗП займається спеціальний блок – блок адресації (БА).

Використовубться наступні способи формування адресів ОЗП.

Безпосередня адресація – адрес елемента пам’яті або декількох адресів формується безпосередньо з БА.

Відносна адресація – з БА виймається частина адресного слова і до нього додається (за правилами арифметики) друга його частина, яка може знаходитись, наприклад, в одному з РЗП.

Побічна адресація – з БА вибирається адрес елемента ОЗП. Слово, що знаходиться по вибраному адресу використовується в якості адреси другого елемента ОЗП в якому і знаходиться необхідна інформація.

Складна адресація – адрес елемента ОЗП, звідки виймається операнд, або куди розміщується результат, формується в результаті складних перетворень (асоціативна пам’ять). При виконанні окремих дій при відносній та складній адресації БА звертається до АЛП. При таких ситуаціях під дією БК між БА та АЛП проходить інтенсивний обмін інформацією.

З використанням добавлених блоків використання окремої операції проходить в наступній послідовності.

Етап 1. Чергова команда з сформованої в БА адреса ОЗП через буфер шини данних подається на внутрішню магістраль данних. Буфер данних – це регістр, що вирішує задачі синхронізації при обміні данними процесора з зовнішнім середовищем. Відповідні сигнали синхронізації для звернення до ОЗП формуються в БК. Одночасно сигнали синхронізації поступають в процесор по зовнішній шині керування і в БК перетворюються на необхідні внутрішні сигнали керування. Важливо пам’ятати, що описання внутрішньої мови МП може бути іншим, ніж мова використовуєма АЛП.

Етап 2. Одна частина описання команди через внутрішю магістраль данних поступає в БК, який перетворює її в код операції та необхідний набір сигналів керування. Формування коду операції та керуючих сигналів – головна функція БК. Друга частина описання команди подається в БК, який перетворює її в адрес операнда.