Операторная вершина
Cтраница 4
Выходной сигнал у вырабатывается при переходе автомата из одного состояния в следующее соседнее состояние. При этом переход между двумя соседними состояниями может быть связан с различными путями, каждому из которых соответствует свое значение условия и определенный выходной сигнал, указанный в операторной вершине графа. Априорно принимается, что автомат должен иметь минимальное число состояний. Таким образом, на пути от а - до а / 1 по графу микропрограммы может находиться только одна операторная вершина. [46]
 |
Условное обозначение вершин графа микропрограммы. [47] |
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [48]
Выходной сигнал у вырабатывается при переходе автомата из одного состояния в следующее соседнее состояние. При этом переход между двумя соседними состояниями может быть связан с различными путями, каждому из которых соответствует свое значение условия и определенный выходной сигнал, указанный в операторной вершине графа. Априорно принимается, что автомат должен иметь минимальное число состояний. Таким образом, на пути от а - до а / 1 по графу микропрограммы может находиться только одна операторная вершина. [49]
 |
Распределение числа этапов счета. [50] |
Совокупность операторов и связей между ними наиболее наглядно представляется графом алгоритма, который строится как композиция вершин, соответствующих операторам алгоритма, и дуг, отображающих связи между операторами. Начальная вершина не имеет ни одного входа и имеет только один выход. Такая вершина определяет начало алгоритма. Конечная вершина имеет не менее одного входа и ни одного выхода; определяет конец алгоритма. Операторная вершина соответствует основному оператору или оператору ввода - вывода. [51]
Граф микропрограммы используется в качестве основы при проектировании устройства управления. Устройство управления представляет собой автомат, закон функционирования которого соответствует микропрограммам операций. Такого рода автомат принято называть микропрограммным автоматом. Автомат интерпретирует микропрограмму в виде последовательности выходных сигналов. На каждом такте работы автомат вырабатывает сигналы, по которым выполняются микрооперации, указанные в операторных вершинах графа микропрограммы. Из операционной части на вход микропрограммного автомата поступают сигналы, отображающие состояние операционной части. Значения сигналов из операционной части и центрального устройства управления машины определяют условия, по которым выполняется переход к тому или иному оператору микропрограммы. [52]
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [53]
Язык схем алгоритмов - графический язык, поэтому символы, применяемые в нем, имеют определенное геометрическое начертание. В языке схемы алгоритмов применяются три основных символа для обозначения начальной, конечной, операторных и логических ( условных) вершин. Два дополнительных символа могут быть использованы для указания связи между прерванными линиями внутри одного листа или между разными листами. Любой алгоритм должен начинаться и заканчиваться символами начальной и конечной вершин. Начальная вершина имеет только одну выходящую линию, а конечная - только входящие линии. На первом этапе проектирования алгоритма выполнения операции используют содержательные схемы алгоритма, когда внутри операторных вершин записывается содержательное обозначение микроопераций в виде оператора присваивания или совокупности таких операторов ( см. гл. [54]
Применительно к цифровой вычислительной машине алгоритмы выполнения операций в машине задаются в форме микропрограмм. Для описания микропрограмм используются различные способы, одним из которых является описание микропрограмм в графической форме - в виде графов микропрограммы. Граф микропрограммы представляет собой совокупность вершин и связей между ними и определяет порядок выполнения микроопераций, составляющих микропрограмму. Вершины разделяются на четыре типа: начальная вершина, операторная вершина, условная вершина, конечная вершина. Условные обозначения вершин графа микропрограммы приведены на рис. 4.2. Начальная вершина имеет только один выход и определяет начало микропрограммы. Операторная вершина имеет любое число входов и только один выход. С операторной вершиной отождествляется некоторая совокупность микроопераций, которые выполняются одновременно за один такт выполнения микропрограммы. Условная вершина имеет любое число входов и два выхода. G условной вершиной отождествляется некоторое логическое условие. Конечная вершина имеет любое число входов и определяет конец микропрограммы. Вершины графа соединяются линиями со стрелками. Первая выполняемая микрооперация определяется движением по стрелке от начальной вершины. [55]
Страницы: 1 2 3 4