Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Информатика

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Предыдущая   СОДЕРЖАНИЕ   Следующая >
 

Популярные страницы