Page 97 - 4128

Tобто, функція ОА задана, якщо задані (визначені)
множини D, R, S, У, X. Час не є аргументом функції ОА. Функція
встановлює список дій-мікрооперацій і логічних умов, які може
виконувати автомат, але ніяк не визначає порядок проходження
цих дій у часі. Тобто функція ОА характеризує засоби, які можуть
бути використані для обчислень, але не сам обчислювальний
процес.
Порядок виконання дій у часі визначається у формі
функцій управляючого автомата.
Функція управляючого автомата – це операторна схема
алгоритму ( мікропрограми), функціональними операторами якої
є символи у1,...,у m, ототожнювані з мікроопераціями, і як логічні
умови використовуються булеві змінні х1,...,х L. Операторная
схема алгоритму часто представлена у вигляді графу алгоритму
(ГСА). ГСА визначає обчислювальний процес послідово у часі,
установлюючи порядок провірки логічних умов х1-хL і порядок
виконання мікроопераций у1-уm .

5.2 Способи опису алгоритмів і мікропрограм

Найнаочніше зображати мікропрограми і алгоритми у
вигляді орієнтованого графа, т.з. граф схеми алгоритму (ГСА).
Окрім наочності, це дає можливість використовувати для аналізу
і перетворення мікропрограм ефективні методи теорії графів. При
графічному описі окремі функції алгоритмів (мікрооперації)
відображаються у вигляді умовних графічних зображень, т.з.
вершин. У ГСА звичайно використовують вершини таких типів:

96