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

Страницы работы

Содержание работы

19 КОДИРОВАНИЕ ВНУТРЕННИХ СОСТОЯНИЙ АВТОМАТОВ ДЛЯ ТРИГГЕРОВ С ИНВЕРСНЫМИ ВХОДАМИ

19.1 Выбор стратегии кодирования для триггеров с инверсными входами

Ко второй группе относятся триггера: Т*, K*J*, K* J*KJ и рад других.

Матрицы переходов и векторы dpk указанных типов триггеров приведены ниже (табл. 19.1)

Таблица 19.1

Qt – Qt+1

T*

dpk

Qt – Qt+1

K*J*

Доопред.K*   J*

dpk

0 – 0

0 – 1

1 – 0

1 – 1

1

0

0

1

1

0

0

1

0 – 0

0 – 1

1 – 0

1 – 1

b1  1

b2   0

0  b3

1  b4

0   1

0   0

0   0

1   0

1

0

0

1

dpkT*=(1,0,0,1)      dpkR*S*=(1,1,1,1)   dpkK*J*=(1,0,0,1)

У триггеров второй группы единичные сигналы появляются в первой и четвертой строках матрицы переходов (0-0, 1-1: случай неизменности, т. е. сохранение состояний).

Для триггеров второй группы для упрощения схемы функций возбуждения следует применять другую стратегию – стратегию максимизации суммарного числа изменений состояний элементов памяти на всех переходах автомата. Чем в большем числе разрядов изменяются  коды состояний смежных вершин, тем в меньшем числе разрядов сохраняется состояние элементов памяти и тем меньше будет требоваться число единичных значений сигнала возбуждения входов триггеров (рис 19.1)

Похожие материалы

Информация о работе