Граф - микропрограмма
Cтраница 3
В целях формализации описания микропрограммы условные и операторные вершины обозначаются входными и выходными сигналами автомата. Граф микропрограммы сложения, отмеченный входными и выходными сигналами автомата, приведен на рис. 5.1. Граф микропрограммы, в котором условные и операторные вершины обозначены входными и выходными сигналами автомата, называется закодированным графом микропрограммы. [31]
 |
Граф автомата Мура. [32] |
Рассмотренный способ определения закона функционирования позволяет на основе микропрограммы выявить всевозможные переходы между состояниями микропрограммного автомата. В этом случае автомат характеризуется полной системой переходов, которая не может быть расширена ни одним переходом без изменения графа микропрограммы. [33]
 |
Условное обозначение вершин графа микропрограммы. [34] |
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [35]
Объектами, описываемыми средствами Ф - языка, являются функциональные микропрограммы, определяющие алгоритмы выполнения операций в устройствах. Функциональная микропрограмма содержит в себе два рода сведений, две части: 1) описание слов и массивов, устанавливающее типы и форматы слов, с которыми оперирует микропрограмма; 2) содержательный граф микропрограммы, который определяет алгоритм выполнения операций в содержательной форме - в виде описаний микроопераций и логических условий. [36]
В целях формализации описания микропрограммы условные и операторные вершины обозначаются входными и выходными сигналами автомата. Граф микропрограммы сложения, отмеченный входными и выходными сигналами автомата, приведен на рис. 5.1. Граф микропрограммы, в котором условные и операторные вершины обозначены входными и выходными сигналами автомата, называется закодированным графом микропрограммы. [37]
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [38]
Начальному состоянию автомата а соответствует начальная вершина графа микропрограммы. Естественно, что по окончании операции автомат должен перейти в исходное ( начальное) состояние. В связи с этим граф микропрограммы можно представить в виде замкнутого графа, в котором начальная и конечная вершины совмещены. [39]
В одном такте могут выполняться только совместимые микрооперации, фигурирующие в одном операторе микропрограммы, и их число может изменяться от такта к такту. Фактор случайности вносится исходными данными D, в зависимости от значений которых процесс выполнения микропрограммы может развиваться по различным путям, определяемым графом микропрограммы. С учетом этого производительность оценивают либо максимальным значением, равным максимальному числу микроопераций, которое может выполнить автомат в течение такта, либо средним значением. Средняя оценка производительности вычисляется следующим образом. К), выполняемых совместно за такт времени. При одной реализации микропрограммы каждый оператор выполняется в среднем qk раз. [40]
Переход от микропрограммы к автомату Мили иллюстрируется на рис. 8.10, на котором показаны рассмотренный выше граф микропрограммы и граф автомата Мили, интерпретирующего ее. Исключение составляют дуги, идущие к конечной или к начальной вершине, которые не отмечаются. Если несколько дуг с меткой X входят в один блок графа микропрограммы, то все они отмечаются одинаковым символом состояния. [41]
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [42]
Граф микропрограммы используется в качестве основы при проектировании устройства управления. Устройство управления представляет собой автомат, закон функционирования которого соответствует микропрограммам операций. Такого рода автомат принято называть микропрограммным автоматом. Автомат интерпретирует микропрограмму в виде последовательности выходных сигналов. На каждом такте работы автомат вырабатывает сигналы, по которым выполняются микрооперации, указанные в операторных вершинах графа микропрограммы. Из операционной части на вход микропрограммного автомата поступают сигналы, отображающие состояние операционной части. Значения сигналов из операционной части и центрального устройства управления машины определяют условия, по которым выполняется переход к тому или иному оператору микропрограммы. [43]
Страницы: 1 2 3