Разработка устройства логического управления

курсовая работа

2.1 Построение направленного графа абстрактного автомата

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

Построение направленного графа автомата Мура:

Рис.2.1 Направленный граф автомата Мура.

Направленный граф автомата построен, исходя из заданного алгоритма, и имеет шесть состояний, соответствующих операторным вершинам исходного алгоритма.

Здесь использованы следующие логические условия и сигналы: B1= S1? S2? S3;

При построении графа использованы следующие логические условия и сигналы:

Сигналы:

S - сигнал контактного датчика (S=0 - контакт разомкнут, S=1 - контакт замкнут); временная задержка, .

Делись добром ;)