
Список микроопераций и логических условий, используемых операционным автоматом
Микрооперация |
Действие |
|
Микрооперация |
Действие |
|
Логическое условие |
Отношение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Полученная таким образом блок-схема и будет являться микропрограммой, которую можно рассматривать в качестве исходного данного при проектировании управляющего автомата. При этом содержимое операторного блока блок-схемы будет соответствовать действиям, выполняемым устройством за один такт дискретного времени.
При проектировании цифровых устройств стремятся достичь максимальной скорости их работы. Одним из способов достижения этой цели является распараллеливание – одновременное выполнение некоторых операций. Поэтому в процессе преобразования блок-схемы алгоритма в блок-схему микропрограммы следует объединять в одном операторном блоке те микрооперации, которые могут быть в данной структуре выполнены одновременно с учетом реализуемого алгоритма. Совокупность микроопераций, выполняемых параллельно за один такт дискретного времени, называется микрокомандой.
Анализируя
блок-схему, изображенную на рис. 1.2,
можно заметить, что операторы
и
можно выполнить в операционном автомате,
структура которого представлена на
рис. 1.3, одновременно. То же самое
можно сказать и о паре операторов
и
,
а также о некоторых др. В то же время,
операторы
и
нельзя выполнять одновременно. При
желании можно ускорить процесс выполнения
этой пары операторов, передав информацию
из переменной
в переменную
со сдвигом влево на один разряд, т. е.
выполнив оператор
.
Однако это будет операционный автомат
с уже иной структурой.
Проанализировав с этой точки зрения исходный алгоритм, мы получим микропрограмму, приведенную на рис. 1.4. Микропрограмма определяет, в какой последовательности и в зависимости от каких условий должны выдаваться микрокоманды для реализации операции деления на разработанной структуре операционного автомата.
Следующим этапом является разработка управляющего автомата, который обеспечивал бы выдачу микрокоманд в последовательности, заданной микропрограммой.