Условная вершина
Cтраница 2
При кодировании содержательной схемы алгоритма внутри операторных вершин записываются символы из множества Y, а внутри условных вершин - из множества X. Операторная вершина имеет одну входящую и одну выходящую линии, причем входящая линия может быть образована слиянием нескольких линий. Условная вершина имеет одну входящую линию и две выходящих. Входящая линия также может быть образована слиянием нескольких линий. [16]
Если модификация команд производится на основном АУ, то в микропрограмму обработки команды должны быть введены условные вершины, обеспечивающие приостановку действия до момента освобождения АУ. [17]
При удалении ребра ( Xi, KJ с d в Гс дополнительной меткой отмечаем неотмеченный вход условной вершины Xi, соединенной дугой с выходе. [18]
 |
Граф-схема алгоритма к примеру. [19] |
ГСА - это ориентированный связный граф, задающий последовательность выполнения операций данного алгоритма и содержащий ряд операторных и условных вершин, а также одну начальную и одну конечную вершины. [20]
Согласно этому методу исходную ГСА размечают по правилам из § 1.6 основными метками, а затем входы некоторых условных вершин отмечают дополнительными метками для удачного построения структурных под-таблиц с целью уменьшения числа ПЛМ в синтезируемой сети. [21]
Граф-схема алгоритма представляется совокупностью последовательно исполняемых операторов: так называемых операторных вершин, отображающих преобразования данных, и условных вершин, отражающих проверки входов и результатов исполнения предыдущих шагов с целью выбора пути продолжения исполнения. На основании анализа требуемого набора операций выделяют набор используемых функциональных модулей. Составление граф-схемы достаточно интуитивно. [22]
 |
Структурная схема УА на основе ПЗУ при использовании естественной адресации. [23] |
При составлении микропрограммы основной отметке каждой операционной вершины ставится в соответствие операционная МК, а основной отметке каждой условной вершины - управляющая МК, реализующая условный переход. [24]
Размеры линеек и кареток выбраны так, что оба шарнира ( круговой шкалы и каретки 9) смещаются в условную вершину прямого угла треугольника, когда на шкалах прибора устанавливаются ну -: левые значения. [25]
XL логических условий введем отношение связанности такое, что xt и Xj ( i j) связаны, если выход условной вершины ГСА, в которой записано одно из них, соединен дугой с неотмеченным входом другой условной вершины ГСА, в которой записано второе из этих условий. [26]
Если в микрокоманде выделяется единственное поле X и определяются два возможных адреса А0 и Аг следующей микрокоманды, то при программировании переходов каждая условная вершина графа микропрограммы интерпретируется отдельной микрокомандой. [27]
Таким образом, применение микрокоманд, порождающих только два возможных направления перехода, приводит к большим затратам времени на реализацию микропрограмм со значительным числом условных вершин. Если в автомате используются микрокоманды только одного типа ( со структурой, изображенной на рис. 10.1), то операционная часть во многих микрокомандах оказывается пустой, что свидетельствует о неэффективном использовании информационной емкости отдельных управляющих слов и ПЗУ в целом. [28]
И) - число операторных вершин, после которых следуют условные вершины; р1, если после начальной следует операторная вершина, и р2, если после начальной следует условная вершина. [29]
XL логических условий введем отношение связанности такое, что xt и Xj ( i j) связаны, если выход условной вершины ГСА, в которой записано одно из них, соединен дугой с неотмеченным входом другой условной вершины ГСА, в которой записано второе из этих условий. [30]
Страницы: 1 2 3 4