Реферат: ЭВМ

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. Як схема, так і алгоритм не є повністю завершеними в тому плані, що вони не зв’язані з пристроями пам’яті, з яких можна брати нові дані для обробки та поміщати результат виконання операції. Якщо їх доповнити вказаними операціями, то наведений алгоритм буде завершений.

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

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

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

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

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

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

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