Условная вершина

Cтраница 4

Для этой цели в формате управляющей микрокоманды введено одноразрядное поле П прямой или инверсной проверки ЛУ, записанного в условной вершине исходной схемы алгоритма. [46]

При разрезании графа Гс удаляются некоторые ребра. Если удаляется ребро, соединяющее вершины Хг и Xj, то в ГСА неотмеченный вход условной вершины, содержащей Xi ( х), соединенный дугой с выходом условной вершины, содержащей х, ( Хг), отмечается дополнительной меткой. Если вес удаленного ребра dl, то в ГСА вводится несколько дополнительных меток. Таким образом, минимизация суммарного веса удаленных ребер способствует минимизации числа вновь вводимых дополнительных меток. [47]

При кодировании содержательной схемы алгоритма внутри операторных вершин записываются символы из множества Y, а внутри условных вершин - из множества X. Операторная вершина имеет одну входящую и одну выходящую линии, причем входящая линия может быть образована слиянием нескольких линий. Условная вершина имеет одну входящую линию и две выходящих. Входящая линия также может быть образована слиянием нескольких линий. [48]

Порядок выполнения микропрограммы определяется значениями сигналов PJ, р2, ра, поступающих из операционных устройств. Значения сигналов plt р2, р3 определяют значения условий, указанных в условных вершинах графа микропрограммы. Одинаковым условным вершинам микропрограммы ставится в соответствие один и тот же входной сигнал автомата. [49]

Сумматор, в котором вырабатывается сигнал об окончании сложения, называется асинхронным сумматором. При использовании асинхронного сумматора в микропрограмме после каждой микрооперации сложения должна стоять условная вершина ( рис. 8.10), обеспечивающая задержку процесса вычислений до поступления сигнала Z - I, отмечающего момент окончания сложения в сумматоре. Такая условная вершина называется ждущей. [50]

С этой целью адрес команды, хранимый на счетчике СчАК, передается в регистр адреса РгЛЗУ и посылается сигнал выборки слова из ЗУ. В общем случае время выполнения операции в ЗУ не соответствует такту работы ЦУУ и выполнение микропрограммы может быть продолжено только по окончании операции в ЗУ. Этот факт отмечается в микропрограмме ждущей вершиной, соответствующей условной вершине, один выход которой связан с входом. В момент Z3y О на регистре РгЗУ хранится код команды, выбранной из заданной ячейки ЗУ. [51]

Функциональная ( основная) вершина определяет действие - совокупность функционально совместимых микроопераций, выполняемых параллельно. Микрооперации в вершине представляются в виде операторов присваивания. В функциональную вершину может входить любое, не меньшее 1 число дуг и из вершины выходит только одна дуга. Условная вершина используется для разветвления вычислительного процесса в одном из двух возможных направлений, выбор которого определяется текущим значением логического условия, указанного в вершине. В условную вершину может входить любое число дуг, но выходят всегда две дуги. Конечная вершина отмечает конец микропрограммы. В конечную вершину может входить любое число дуг. [52]

В угловых размерных цепях отклонения замыкающих и составляющих звеньев часто регламентируются в миллиметрах на определенной условной длине. В этом случае передаточное отношение равно отношению условной длины замыкающего звена к условной длине составляющего звена. В угловых размерных цепях встречаются звенья номинально параллельные. В этом случае выбирают условную вершину угла, образованного этими звеньями, и к этой вершине при определении знака передаточного отношения приводят все звенья цепи. [53]

Составление таблицы начинают с отметки s и последовательно рассматривают вершины ГСА в направлении стрелок. Адресные поля управляющих МК временно остаются незаполненными. Дойдя до конечной отметки, возвращаются вверх по таблице до первой управляющей МК незаполненным адресным полем и записывают в это поле адрес следующей по порядку свободной ячейки. Далее продолжают движение по ГСА от условной вершины, которой соответствует данная управляющая МК, в направлении дуги, отмеченной единицей. Описанную процедуру возвращения вверх по таблице повторяют до заполнения адресных полей всех управляющих МК, обеспечивая тем самым прохождение всех путей на ГСА. [54]

Условное обозначение вершин графа микропрограммы. [55]

Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [56]

Страницы: 1 2 3 4