Лекции по программированию
ществляться только по одной двузначной предикатной перемен-
ной (т.е. разветвление возможно лишь на два направления);
— начальные значения всех регистров УА являются нулевыми.
Впредь на схемах УА не будем показывать цепей установки на-
чальных значений.
Для реализации в самом общем случае микропрограмм произ-
вольной структуры будем строить УА так, чтобы основным мате-
риальным носителем управляющей (автоматной) компоненты мик-
ропрограммы являлась бы управляющая память (реализованная,
например, в виде ПЗУ). В этом случае структура слова управля-
ющей памяти — МИКРОИНСТРУКЦИЯ — состоит из двух составных
частей: микрокоманды и адресной части.
Адресная часть микроинструкции содержит информацию, поз-
воляющую в следующем такте работы выбрать (указать) новый
адрес управляющей памяти. Реализация именно этого момента яв-
ляется основным предметом дальнейшего рассмотрения и опреде-
ляет, в основном, структуру, объем аппаратуры и быстродей-
ствие УА. При этом подлежит рассмотрению реализация следующих
типов переходов как между шагами алгоритма, так, соот-
ветственно, и между микроинструкциями:
— безусловный переход,
— условный переход,
— функциональный переход,
— переход к микроподпрограмме с возвратом.
Будем изучать работу управляющих автоматов различной
структуры, демонстрирующие основные применяемые варианты ад-
ресации микроинструкций, на следующем алгоритме:
— 2 —
---
----¬¦
¦ -VV-¬
n1¦ ¦m1 ¦ n1 { m1 }
¦ L-T--
¦ --V-¬ n2 { m2 }
n2¦ ¦m2 ¦
¦ L-T-- g1 <<GO (a;g1,n3)>>
¦ ¦<--¬
¦ -V¬ 0¦ n3 { m3 }
g1¦ < a >--
¦ LT- n4 { m4 }
¦ 1¦<----¬
¦ ¦----¬¦ g2 <<GO ((a, b);n5,n3,n1,n1)>>
¦ --VV¬ ¦¦
n3¦ ¦m3 ¦ ¦¦ n5 { m5 }
¦ L-T-- ¦¦
¦ --V-¬ ¦¦ g3 <<GO (a;n5,n3)>>
n4¦ ¦m4 ¦ ¦¦
¦ L-T-- ¦¦
¦10 -V¬ 01¦¦
g2L--< ab>---¦
11 LT- ¦
00¦----¬¦
--VV¬ ¦¦
n5 ¦m5 ¦ ¦¦
L-T-- ¦¦
-V¬ 0 ¦¦