Курсовая работа: Проектирование устройства логического управления (разработка электронного автомата)
Целью данного курсового проекта является разработка электронного автомата при заданных входных сигналах и контролируемых параметрах, а также исполнительных устройствах. Функционирование автомата производится по приведенному в задании алгоритму.
1. Структурный синтез управляющего автомата
1.1 Построение направленного графа абстрактного автомата
При проектировании устройства логического управления будем ориентироваться на синхронный дискретный автомат Мура, поскольку для асинхронного дискретного автомата опасен эффект состязания ("гонок"). Для исключения эффекта "гонок" нужно применять соседнее кодирование логических переменных всех состояний автомата, чтобы переход в следующее состояние отличался от предыдущего только одним разрядом. Кроме того, для автомата Мура таблица выходов вырождается в одну строку, в отличие от автомата Мили. При построении автомата Мура операторные вершины граф-схемы ставятся в соответствие состояниям автомата. Переход в новое состояние осуществляется в зависимости от содержания условной вершины, следующей за операторной.
Построение направленного графа автомата Мура:
Рис.1 Направленный граф автомата Мура.
Направленный граф автомата построен, исходя из заданного алгоритма, и имеет шесть состояний, соответствующих операторным вершинам исходного алгоритма.
Здесь использованы следующие логические условия и сигналы:
B1= 
; B2= 
;
При построении графа использованы следующие логические условия и сигналы:
Сигналы:
b- сигнал контактного датчика (b=0 - логический ноль, b=1 - логическая единица); 
временная задержка, 
.
1.2 Минимизация абстрактного автомата
Для сокращения объема памяти минимизируем автомат. При рассмотрении задания видно, что автомат имеет шесть различных состояний. Таким образом нам необходимо три триггера, которые могут закодировать 8 различных состояний. Оставшиеся 2 состояния - называются нештатными, попадание в которые возможно при наличии какой-либо помехи. Упростим направленный граф.
| Q3 | Q2 | Q1 | Q0 | q2 | q1 | q0 |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 | 1 |
Рис.2 Упрощенный направленный граф автомата Мура.
1.3 Кодирование внутренних состояний и выбор типа памяти
Поскольку автомат имеет шесть внутренних состояний, потребуется использовать трехразрядный код и соответственно три ячейки памяти. Это следует из формулы:
n= [целая часть (log2 N)] +1,
где N - число внутренних состояний автомата; n - количество ячеек памяти.
В качестве элементов памяти применяются динамические D - триггеры, таким образом, автомат будет синхронным. Отказ от разработки асинхронного автомата связан со сложностью кодирования состояний асинхронного автомата с учетом эффекта "гонок". В связи с этим надежность асинхронного автомата при воздействии внешних возмущений, которые присутствуют в промышленных условиях, будет невысокой. Например, наличие импульсных помех в сигнальных цепях внешних датчиков и каналов связи может привести к ложным переключениям логических элементов, если не использовать дополнительных мер по защите от помех. При этом синхронный автомат более устойчив к импульсным помехам, так как входной сигнал D- триггера должен быть зафиксирован заранее, до прихода тактового перепада, на время не меньшее чем защитный интервал.
1.4 Определение логических функций возбуждения памяти
Определим функции возбуждения памяти. При составлении функций возбуждения памяти учитываются только те переходы, включая петли, при которых в соответствующем разряде логический "0" меняется на "1" или "1" сохраняется.
__ __ ___ __ ___ __ __ ___ __ __ __ __ ___
D2=g2g1g0B2+g2g1g0B2 +g2g1g0F1 +g2g1g0B2+g2g1g0B2+g2g1g0B1;
__ __ __ __ __ ___ __
D1=g2g1g0∆t +g2g1g0F2+g2g1g0F1;
__ __ __ __ __ ___ __ __ __ ___ __ __ ___
D0=g2g1g0 F2+g2g1g0∆t+g2g1g0∆t+g2g1g0B2+g2g1g0B2.
Упростив выражения, применяя алгебру логики, получим:
__ __ ___ __ __ __ __ ___