Page 109 - 4128

6 СИНТЕЗ МІКРОПРОГРАМНИХ АВТОМАТІВ ЗА
ГРАФ-СХЕМОЮ АЛГОРИТМУ

Граф-схема алгоритму є форма представлення
мікропрограми, яку повинен виконати операційний пристрій
(ОУ). При побудові операційного пристрою, як що складається з
операційного (ОА) і управляючого (УА) автоматів, необхідно
уміти виділити функції ОА і УА з ГСА. Звичайно мікропрограма
представляється у вигляді змістовної ГСА. В цьому випадку для
завдання функцій ОА необхідно перерахувати всі виконувані
мікрооперації і всі логічні умови даної мікропрограми, що
перевіряються, а також описати розрядність слів, оброблюваних
операційним пристроєм. На підставі цих даних можна
побудувати ОА методами, які будуть висловлені в курсі
«Схемотехніка ЕОМ». Для ініціалізації виконання тієї або іншої
мікрооперації на ОА повинні поступати в потрібний згідно ГСА
момент часу управляючі сигнали Yi. Звичайно при проектуванні
ОУ приймають певний спосіб кодування мікрооперацій
(найчастіше кодом, що містить стільки розрядів, скільки всього
різних мікрооперацій) і для розробки ОА вважають, що УА видає
код мікрооперацій, які повинні виконатися в даний момент часу.
Для УА важлива послідовність видачі відповідних кодів
мікрооперацій залежно від логічних умов, що виробляються ОА і
аналізованих УА в потрібні моменти часу. Якщо прийнятий
спосіб кодування мікрооперацій, то функції УА задаються
кодованою ГСА. Тому для різних змістовних ГСА, що мають
однакову кодовану ГСА, ОА будуть різні, але УА буде одним і
тим же.
Надалі розглядатимемо синтез тільки УА і лише кодованої
ГСА.
Кінцевий автомат, що інтерпретує мікропрограму
роботи дискретного пристрою, називається мікропрограмним
автоматом. Одну і ту ж ГСА можна інтерпретувати як
автоматом Мілі, так і автоматом Мура.
Абстрактний синтез мікропрограмного автомата по ГСА
здійснюється в два етапи:

108