Граф - микропрограмма
Cтраница 1
Граф микропрограммы используется в качестве основы при проектировании устройства управления. Устройство управления представляет собой автомат, закон функционирования которого соответствует микропрограммам операций. Такого рода автомат принято называть микропрограммным автоматом. Автомат интерпретирует микропрограмму в виде последовательности выходных сигналов. На каждом такте работы автомат вырабатывает сигналы, по которым выполняются микрооперации, указанные в операторных вершинах графа микропрограммы. Из операционной части на вход микропрограммного автомата поступают сигналы, отображающие состояние операционной части. Значения сигналов из операционной части и центрального устройства управления машины определяют условия, по которым выполняется переход к тому или иному оператору микропрограммы. [1]
 |
Закодированный граф [ IMAGE ] Граф микропрограммы, микропрограммы сложения отмеченный состояниями автомата. [2] |
На основании отмеченного графа микропрограммы определяется закон функционирования автомата, который может быть задан в графической или в табличной форме. [3]
 |
Объединенный граф микропрограмм умножения и деления. [4] |
На рис. 6.9 приведен объединенный граф микропрограмм умножения и деления. Операции кодируются переменными gi, gz: код giSa 10 соответствует умножению и код g 01 -делению. [5]
Подграфы, соот-дая вершина графа микропрограммы выполняется ветствующие рис. 6.10, а за один такт. [6]
 |
Фрагмент графа микропрограммы команды СРАВНЕНИЕ ДЕСЯТИЧНОЕ ( стадия завершения. [7] |
Применение принципа охвата проверками всех графов микропрограмм позволяет проверить чтение содержимого ячеек БОП, проверить полностью блок формирования адресов БОП, правильность выполнения всех микроприказов проверяемой команды. [8]
 |
Граф-автомата Мили а2 и отмеченные сигналами x2 / yz и. [9] |
Граф автомата Мили определяется по отмеченному графу микропрограммы ( см. рис. 5.2) следующим образом. На рис. 5.3 проставляются вершины графа, соответствующие состояниям а, аъ а2, а3 автомата. [10]
Действия, указанные в операторных вершинах графа микропрограммы, реализуются в автомате выработкой соответствующих выходных сигналов. [11]
Начальному состоянию автомата а соответствует начальная вершина графа микропрограммы. Естественно, что по окончании операции автомат должен перейти в исходное ( начальное) состояние. В связи с этим граф микропрограммы можно представить в виде замкнутого графа, в котором начальная и конечная вершины совмещены. [12]
Отсюда следует, что каждой операторной вершине графа микропрограммы должно быть поставлено в соответствие некоторое состояние автомата. [13]
Если несколько дуг с меткой х входят в один блок графа микропрограммы, то все они отмечаются одинаковым символом состояния. [14]
Данный метод удобен для использования в ЭВМ, поскольку не требует преобразования временного графа микропрограммы. [15]
Страницы: 1 2 3