Построение графа функционирования цифрового устройства

Для удобства анализа работы проектируемого цифрового устройства по заданному алгоритму функционирования строим граф, который обеспечивает хорошую наглядность в отличие от блок-схемы алгоритма. Граф представляет собой многоугольник с количеством узлов (вершин) изображенных в виде окружностей равным количеству возможных состояний автомата. Состояние устройства в графе будет соответствовать вершинам, то есть узлам графа. Узлы или вершины соединяются дугами показывающими направление перехода. На дугах в соответствии с блок-схемой алгоритма (рисунок 5) записываются условия перехода: если переход безусловный, то ставится черточка. В случае условного перехода над буквой Х (условия) ставится "да" (1) без инверсии и "нет" (0) с инверсией. Затем, через точку с запятой указываются микрооперации выполняемые при этом переходе, то есть микрокоманды . Читать граф следует так: автомат всегда находится в исходном состоянии а0, затем, под воздействием под воздействием внешних сигналов, он изменяет свое состояние на а1, при этом должны быть сформулированы схемой цифрового устройства сигналы исполнения микроопераций. Для операционного узла, а также, сигналы для регистра состояний поступающие на входы D1, D2, D3 то есть из состояния а1 переходим безусловно или по условию xк в следующее состояние в соответствии с блок-схемой алгоритма и так далее.

Рисунок 6. Граф функционирования ЦУ

Читайте также

Особенности работы современного средства автоматической радиолокационной прокладки (САРП)
Устройство компьютерной индикации, совмещенное со средствами автоматической радиолокационной прокладки (САРП) и с электронной картографической системой, размещаемых в ходовой рубке судн ...

Организация связи по оптическому кабелю магистрали Коченево-Мамонтово
Телекоммуникации являются основой развития общества. Постоянно растущий спрос, как на обычные телефонные, так и на новые виды услуг связи, включая услуги Интернет, предъявляет новые тре ...

Применение МПК в системах передачи информации
Каждое из трех предшествующих столетий ознаменовалось появлением какой-то технологии, развитие которой определяло прогресс в этом столетии. 18 век - механические системы, 19 - паровые ма ...