Page 78 - 4128

4 КОДУВАННЯ ВНУТРІШНІХ СТАНІВ ЦА.
ГОНКИ В АВТОМАТІ

Кодування полягає в зіставленні кожному стану
автомата набору (коду) станів елементів пам'яті. При цьому
набори для всіх станів повинні мати однакову довжину, а різним
станам автомата повинні відповідати різні набори. Якщо
елементи пам'яті двійкові, то їх число R  log 2 M  .
Перехід автомата з одного стану в інший
здійснюється за рахунок зміни станів елементів пам'яті.
Якщо автомат переходить із стану з кодом 010 в стан з
кодом 100, то це означає, що тригер V1 переходить із стану 0
в стан 1, V2 – з 1 в 0, V3 – зберігає свій стан.
При функціонуванні автомата можуть з'явитися так
звані змагання. Це явище виникає внаслідок того, що
елементи пам'яті мають різні, хоча і достатньо близькі, часи
спрацьовування. Різні також затримки сигналів збудження,
поступаючих на вхідні канали елементарних автоматів по
логічних ланцюгах неоднакової довжини.

а k

0001
Z f Z f
а m а s
0101 1001

Z f а l Z f
1 1101 101

Рисунок 4.1 - Змагання в автоматі

77