Теория автоматов. Жукалина И.В. - 5 стр.

     2 Общие сведения о цифровых автоматах


       2.1 Модель В.М. Глушкова

       Согласно модели академика В.М. Глушкова цифровой автомат (ЦА) как
устройство для автоматической обработки цифровой информации по заданным
алгоритмам представляет собой совокупность операционного автомата (ОА) и
управляющего автомата (УА).

                    Входные                    Выходные
                     данные                     данные

                                     ОА

                        Набор                    Набор
                    управляющих             осведомительных
                     сигналов (Y)             сигналов (Х)

                                     УА
                    Код операции


                 Рисунок 1 - Структура цифрового автомата

       Операционный автомат служит для выполнения собственно набора
требуемых      операций     алгоритма.    Управляющий       автомат     задает
последовательность действий по алгоритму в зависимости от условий (которые
также формируются ОА как логические сигналы), т.е. координирует действия
узлов ОА. Он вырабатывает в некоторой временной последовательности
управляющие сигналы, под действием которых в узлах ОА выполняются
требуемые действия, например, установка регистра в некоторое состояние,
инвертирование содержимого разрядов регистра, пересылка содержимого
одного узла в другой, сдвиг содержимого узла влево, вправо, счет, при котором
число в счетчике (регистре) возрастает или убывает на единицу, сложение и т.
д.
       Работа автомата разбивается на такты (дискретные интервалы времени).
Каждое такое элементарное действие, выполняемое в одном из узлов ОА в
течение одного тактового периода, называется микрооперацией.
       Совокупность микроопераций, которые могут выполняться в ОА
параллельно в одном такте, называется микрокомандой. Последовательность
микрокоманд, реализующих алгоритм, называется микропрограммой.
       Таким образом, если в ОА предусматривается возможность исполнения
n различных микроопераций, то из УА выходят n управляющих цепей, каждая

                                                                             5