Общепринятой моделью системы является двухблоковая модель (рис. 31). Модель В.М. Глушкова (рис. 32 а) является конкретизацией модели системы управления применительно к дискретным преобразователям информации.
Рис. 30
Таблица 17
с 1 | Прием информации на регистр |
с 2 | Считывание с регистра |
с 3 | Прием Nd на счетчик |
с 4 | Сдвиг влево |
с 5 | Сдвиг вправо |
с 6 | +1 к Сч |
с 7 | Уст. «0» Тр α 2 |
Как видно из анализа схем регистра сдвига (рис. 28), реализация сдвига кода X на j разрядов осуществляется при выдаче последовательности сигналов управления этими устройствами, т.е. общая схема четко подразделяется на управляемые и управляющий блоки. Поэтому общую модель системы (рис. 31) академик В.М. Глушков применил к анализу дискретных систем управления и конкретизировал все типы сигналов (рис. 32 а). Согласно этой модели, любой преобразователь дискретной информации подразделяется на два блока: операционный автомат (ОА), преобразующий множество входных переменных X во множество выходных переменных У, и управляющий автомат (УА). При этом в процессе преобразования операционный автомат выдает в управляющее устройство множество логических сигналов α. По их значению УА вырабатывает временную упорядоченную последовательность сигналов управления сi, под действием которых осуществляется преобразование X в Y в соответствии с алгоритмом.
|
|
Рис. 31
Двухблоковая модель имеет несколько интерпретаций:
1) Системы управления с алгоритмом управления без логических условий.
УА генерирует распределенную во времени (линейную) последовательность сигналов управления, не зависящую от состояния ОА (рис 32 б).
Пример 1. ОА для порционного разлива воды, напитков. Роль сигнала «пуск» выполняет опущенная монета. УА выдает сигналы: индикационный сигнал – монета принята, сироп, выдача порции воды, отключение.
Пример 2. Управление запоминающим устройством. ОА – оперативное запоминающее устройство – преобразует входной код X(t) в выходной X(t + T), где t – момент записи, Т – время хранения. На ОА подается из внешней среды (ЭВМ, оператор и др.) код адреса для записи или считывания X. УА кроме сигнала «пуск» получает сигналы типа операции (считывание, стирание, запись) и выдачей сигналов управления сi реализует операции подключения питания, выбора кристалла, записи, считывания или стирания.
Пример 3. Управление печатающим устройством. ОА – печатающий автомат, X – код символа, Y – начертание символа на бумаге. УА получает код символа и выдает последовательность сигналов сi, соответствующих этому коду, на матричном или струйном принтере.
|
|
2) Системы с разветвленными и циклическими алгоритмами управления. Системы, не требующие для управления анализа логических условий, – это частный и весьма узкий класс ВПИ. В общем случае процесс управления зависит от состояния самого вычислительного процесса. Это «состояние» вычислительного процесса в текущий момент t определяется значением выходных сигналов (кодов). За счет сравнения этих кодов с некоторыми константами находятся значения логических сигналов αj, а через них, следовательно, определяется необходимость разветвления вычислительного процесса или его повторения (цикличность).
|
Основная модель В.М. Глушкова (рис. 32 а) хорошо описывает такие системы, как дискретные преобразователи (ОА), управляемые от микропрограммного автомата (УА). При этом n -разрядный входной код X преобразуется также в n -разрядный выходной код Y. Количество разрядов определяется типом процессора и равно 8, 16, 32, 64. УА есть микропрограммный автомат (МПА), который по коду операции (+, –, , и др.) выдает последовательность микросигналов сi.
Логическими сигналами αj процессора являются сигналы знака, переполнения, равенства и др.
В.М. Глушков приводит и более абстрактный пример, когда ОА – информация, заданная определенной структурой (таблица, список и др.), а УА – алгоритм ее преобразования.
Однокристальная микроЭВМ может рассматриваться как комплекс взаимосвязанных блоков, в котором ЦП – процессор, ЗУ – запоминающее устройство, УВ – устройство ввода, УВВ – устройство вывода информации. Комплекс этих устройств представляет собой ОА, тогда УА – управляющее устройство ЭВМ (рис. 33). Структуру рис. 33 называют моделью универсального вычислителя Дж. фон Неймана.
Рис. 33
Любая ЭВМ имеет типовой набор операторов (арифметические, логические, операции запоминания, пересылки, ввода, вывода и др.). С целью повышения быстродействия и упрощения программирования набор операторов превышает минимально необходимый для решения любой задачи в рамках используемых численных методов. Обычно базовое множество операторов состоит из 32 (64). За счет модификации способов исполнения арифметических команд, команд пересылки и др. число команд в микропроцессорах и контроллерах может доходить до 128. На заданном множестве может быть составлен алгоритм управления ОА для выполнения той или иной операции.
Пусть множество решающих операторов (РО) представлено табл. 18. Тогда алгебраическое сложение чисел выполняется по граф-схеме рис. 34. Эта граф-схема является исходной для синтеза управляющего автомата (УА). Операционный автомат при этом формирует условия р1,..., р4 и преобразует N1 и N2 в их алгебраическую сумму в соответствии с алгоритмом рис. 34.
На рисунке 32 представлены модификации модели В.М. Глушкова со связью по входу (рис. 32 в) и обратной связью по выходу (рис. 32 г), а также модель как композиция (объединение) модели В.М. Глушкова и модели управляющей системы (рис. 32 д).
Таким образом, в интерпретации В.М. Глушкова любое вычислительное или информационно-управляющее устройство (процессор, дисплей, интерфейс, однокристальная микроЭВМ, регистр сдвига и др.) является композицией взаимодействующих автоматов: операционного и управляющего.
Операционный автомат реализует действия над словами (X) информации и является исполнительной частью устройства, а управляющий автомат выдает последовательность управляющих сигналов для ОА в зависимости от набора значений логических сигналов {α}.
ЭВМ есть комплекс иерархически увязанных систем ОА-УА, т.к. каждый из блоков (память, ввод, вывод, процессоры, дисплей и др.) имеет свои микропрограммные автоматы управления.
|
|