Кодирование внутренних состояний автоматов для триггеров с инверсными входами, страница 3

19.2 Пример кодирования внутренних состояний автомата для триггеров с инверсными входами.

Рассмотрим матрицу переходов Т*- триггера.

Qt Qt+1

T*

0 – 0

0 – 1

1 – 0

1 – 1

1

0

0

1

Составляем матрицу М:

М=

4  5

4  3

3  2

2  4

2  5

5  1

1  2

2

1

1

1

1

1

1

Т. к. число внутренних состояний NBC=5, то  2n³ NBC Þ n=3.

Состояния из первой строки кодируем кодами: K4=000;  K5=111;

После вычеркивания строк с полностью закодированными состояниями из матрицы М получаем матрицу М`:

М`=

4  3

3  2

2  4

2  5

5  1

1  2

1

1

1

1

1

1

На новом цикле кодирования  g=3; B3={4};  K4=000;

М3=

4  3

3   2

1

1

=Æ;     Æ;      (Æ)