Микропрограммные автоматы

 

 
 

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

 

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

Элементарный неделимый такт обработки информации в ОА, происходящий в течение одного момента автоматного времени (одного такта работы ЦА), называется микрооперацией. Примеры микроопераций: сдвиг информации, инкремент, декремент, установка «0» или «1», инверсия переменной и т.д.

Если в ОА одновременно реализуется несколько микроопераций, то такое множество называется микрокомандой.

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

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

Чтобы построить схему УА, нужно задать микропрограмму работы ОА. Микропрограмма может быть задана в виде граф-схемы алгоритма (ГСА).