Схемотехника ЭВМ. Анкудинов Г.И - 31 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

31
Таблица 10
CJK №
состояния
000 001 011 010 110 111 101 100
Q
1,2,3,4,7,8 (1) (2) (3) (4) 5 6 (7) (8) 0
5,6 - - 11 12 (5) (6) - - 0
9,10,11,12,13,16 (9) (10) (11) (12) (13) 14 (15) (16) 1
14,15 - 2 3 - - (14) (15) - 1
Преобразуем табл. 10 в соответствии с количеством новых
состояний триггера в табл.11.
Так как число внутренних состояний уменьшилось до S =4, то для
кодирования этих состояний достаточно k=logS=2 внутренних
переменных. Обозначим их как у
1
и у
2
. Каждому внутреннему
состоянию триггера поставим в соответствие набор значений
переменных у
1
и у
2
.
Эту операцию необходимо выполнить таким образом, чтобы в
триггере не возникали критические состязания между сигналами
обратных связей (состязания, приводящие к несанкционированным
переходам триггера из состояния в состояние). Эти состязания будут
устранены, если коды соседних состояний будут отличаться
значениями не более чем в одном из разрядов, т.е. переходы между
соседними внутренними состояниями будут реализованы
изменением только одной внутренней переменной. Составим граф
переходов, отвечающий этому требованию (рис. 12), где 00, 01, 11,
10 - коды внутренних состояний 1, 2,3,4,соответственно
. Эти коды
определяются значениями переменных у
1
и у
2
, например, код 01
соответствует значениями у
1
=0 и у
2
=1.
Граф переходов для 2-х переменных имеет следующий вид:

Страницы