Управляющий автомат со схемной логикой

Рассмотрим основные этапы его построения.

Построение граф-схемы алгоритма операции умножения

Граф-схема алгоритма представляет собой связный граф с основными типами вершин: начальная, конечная, операторная и условная. При составлении графа руководствуются следующими правилами:

Рис. 4.24. Карты Карно для получения описания логики управления операционного автомата.

• • граф-схема алгоритма должна содержать одну начальную, одну конечную и конечное число операторных и условных вершин;
• • входы и выходы различных вершин соединяются линиями, направленными от выхода к входу. При этом выход каждой вершины соединяется только с одним входом;
• • в каждой операторной вершине записывается микрокоманда, представляющая собой набор микроопераций, выполняемых на одном временно? м интервале (такте);
• • в каждой условной вершине записывается одно из логических условий;
• • между любой вершиной и конечной вершиной должен существовать, по крайней мере, один путь.

Для операции умножения можно построить две граф-схемы (рис. 4.25), отличающиеся последовательностью проверки логических условий Х{ и Х2, или алгоритмом умножения. Каждый из алгоритмов определяет свой вариант схемы управляющего автомата. В дальнейшем рассматриваются оба алгоритма.

Разметка граф-схемы алгоритма

Разметка производится с целью выявления состояний я; автомата по следующим правилам:

• • символом а0 отмечается вход первой вершины, которая следует за начальной вершиной (Начало), а также вход конечной вершины (Конец);
• • входы вершин, следующих за операторными вершинами, отмечаются символами ау а2,…;
• • входы двух различных вершин, за исключением конечной, не могут быть отмечены одинаковыми символами;
• • вход вершины может отмечаться только одним символом.

Каждое состояние автомата отмечено на рис. 4.25 крестиком.

Рис. 4.25. Граф-схемы алгоритмов операции умножения двоичных чисел.