Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Разработка содержательной граф-схемы алгоритма



Микропрограмма работы проектируемого устройства может быть описана в виде ориентированного связного графа, содержащего одну начальную вершину, одну конечную вершину и конечное число операторных и условных вершин. В каждой операторной вершине записывается одна МК, содержащая одну или несколько МО, а в каждой условной вершине - одно из логических условий. Допускается запись одинаковых МК в различных операторных вершинах и одинаковых ЛУ в различных условных вершинах. Такую запись микропрограммы в виде графа называют содержательной ГСА.

При записи микропрограммы на языке ГСА следует руководствоваться следующими правилами.

1. Начальная вершина должна иметь один выход, конечная - один вход, операторная - один вход и один выход, условная - один вход и не менее двух выходов. В логической вершине допустимо вывести один из выходов на собственный вход, реализовав таким образом режим ожидания.

2. Из любой вершины ГСА должен существовать хотя бы один путь в конечную вершину.

3. К входной стрелке операторной вершины может подходить несколько выходных стрелок от других вершин ГСА, при этом каждый выход вершины соединен точно с одним входом.

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





Дата публикования: 2014-11-02; Прочитано: 570 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.006 с)...