Концепция операционного и управляющего автоматов

Программная инженерия (бакалавриат)

Фундаментальная информатика и информационные технологии (бакалавриат)

Литература: [1, стр. 80 – 81]

В функциональном и структурном отношениях операционное устройство, входящее в состав компьютера, удобно представить разделенным на две составляющих – операционный и управляющий автоматы (рис. 1.1).

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

Управляющий автомат УА генерирует последовательность управляющих сигналов, обеспечивающую выполнение в операционном автомате заданной последовательности микроопераций, которая реализует алгоритм выполняемой операции. Управляющая последовательность генерируется в соответствии с заданным алгоритмом и с учетом значений логических условий из множества , формируемых операционным автоматом.

Зачастую операционное устройство может выполнять несколько различных операций. Например, АЛУ может выполнять все четыре арифметические операции и несколько логических. В этом случае на вход управляющего автомата подается команда , определяющая тип выполняемой операции. Кроме того, поскольку различные операции над различными данными выполняются за разное время, управляющий автомат формирует сигнал , который определяет окончание операции и готовность выходных данных.

Таким образом, любое операционное устройство – процессор (который, в свою очередь, представляется состоящим из двух операционных уст­ройств – АЛУ и центрального устройства управления), канал ввода-вывода, контроллер внешнего устройства и т. д. – можно представить в виде композиции операционного и управляющего автоматов. Операционный автомат, реализуя операции над словами информации, является исполнительной частью устройства, работу которого организует управляющий автомат, который генерирует необходимые последовательности управляющих сигналов.

Подобный подход позволяет разработать эффективные процедуры синтеза операционного и управляющего автоматов, формализовать эти процедуры и, в некоторых случаях, автоматизировать процесс синтеза цифровых устройств.