Page 79 - 4128

Якщо під час переходу автомата з одного стану в інший
повинні змінити свої стани відразу декілька елементів, що
запам'ятовують, то між ними починаються змагання. Той елемент,
який виграє ці змагання, тобто змінить свій стан раніше, ніж інші
елементи, може через ланцюг зворотного зв'язку змінити сигнали
на входах деяких елементів, що запам'ятовують, до того, як інші,
що беруть участь в змаганнях елементи, змінять свої стани. Це
може привести до переходу автомата в стан, не передбачений
його графом. Тому в процесі переходу із стану am в стан as під
дією вхідного сигналу Zf автомат може виявитися в стані ak або
al: (рис. 4.1).
Якщо потім при тому ж вхідному сигналі Zf автомат з аk і
аl перейде в аs, то такі змагання є допустимими або
некритичними.
Якщо ж в цьому автоматі є перехід, наприклад, з аk в аj
аs під дією того ж сигналу Zf, то автомат може перейти в аj, а не
в аs і правильність його роботи буде порушена (рис. 4.2.).

а m а k а j
Z f Z
f
0101 0001 0011

Рисунок 4.2 – Гонки в автоматі

Такі змагання називаються критичними змаганнями або
гонками і необхідно вживати заходи для їх усунення.
Усунути гонки можна апаратними засобами або
використовуючи спеціальні методи кодування. Один із способів
ліквідації гонок полягає в тактуючому вхідних сигналів
автомата імпульсами певної тривалості. Передбачається, що
окрім вхідних каналів х1, ..., хl є ще канал З від генератора

78