Синтез асинхронных конечных автоматов, страница 8

Cхемы автомата на реле без критических состязаний.

 

 

6.3. Сравнение работы автомата до и после исключения критических состязаний.

Отличие работы схем заключается в том, что первая схема (с критическими состояниями) работает по схеме однотактного перехода (т.е. в каждое устойчивое состояние она попадает через одно неустойчивое). Но для того, что бы такая схема работала как нужно необходима синхронизация работы всех реле. Это возможно при реализации синхронных автоматов.

Во второй схеме -работа происходит по принципу многотактных переходов, т.е. в устойчивое состояние схема может попадать через несколько неустойчивых.

Рассмотрим переход 3 →1 в обеих схемах.

В первой схеме он выполняется непосредственно из состояния 3 в состояние 1, при этом реле Y₂ и Y₂ включаются. Но это переключение должно произойти одновременно, иначе будет критическое состязание, нарушающие заданный алгоритм работы автомата.

Во второй схеме переход из состояния 3 в состояние 1 осуществляется по циклу 3→2→1. В состоянии 2 реле Y₂ выключено ; в состоянии 1 выключается реле Y₃.

Как видно, в каждом такте происходит переключение только одного реле, при этом критические состязания исключаются. Но весь автомат при этом работает медленнее.

7.Реализация автомата в базисе {И, ИЛИ,НЕ,триггер}

7.1.Выбор типа триггера.

1) Для построения блока памяти нам потребуется 3RS-триггера

S R

                                             x₁                                Q₁                                                                        

 

x₂                                  Q

 

7.2. Функции переключения триггеров. (минимизация)