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

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

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

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

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

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

Одномодовые оптические волокна
В одномодовых оптических волокнах (SM ОВ) диаметр сердцевины соизмерим с длиной волны, и за счет этого в нем существует только одна основная направляемая мода LP01. Рис. 1. Р ...