Состязания и гонки конечных автоматов

Q1 Q2 Qn

………

q1 q2 q3

Особенности:

1)Разная длина линий комбинационной схемы, вызывающее неодинаковое поступление ф-ией возбуждения на входы.

2)Разное время срабатывания каждого из триггеров блока памяти.

Структурный автомат у которого изм. состояний его элементов памяти происходит в момент поступления на вход ф-ии возбуждения назыв. асинхронным автоматом.Фрагмент графа асинхронного автомата:

Zk

Zk

Km=1 0 1 1

Q1Q2Q3Q4

T1T2 T3 T4

T1 быстрее T2 => =0011-ложный код;

T2 быстрее T1 => =1111-ложный код;

Ситуации, когда из-за неодновременного срабатывания триггеров, вызванного выше указанными причинами автомат отказывается в непредусмотренные состояния al вместо as и под действием присутствующего на входе сигнала Zk переходит в новое состояние, наз. cсостязаниями.

Состязания:

1)Критические (гонки)- состязания, когда из непредусмотренного состояния мы переходим далее по графу и не попадаем в состояние as.

2)Не критические –состязания, в результате которых автомат всё таки оказывается в нужном состоянии as после изменения состояния последнего из самых медленных триггеров.

Дата добавления: 2015-07-26; просмотров: 159; Нарушение авторских прав

Мы поможем в написании ваших работ!