Основы синтеза и диагностирования автоматов. Воронин В.В. - 212 стр.

UptoLike

ВУЗ: 

ТОГУ | Хабаровск

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

Рубрика: 

208
одинаково, а на пересечении i-й строки и j-го столбца в таблице пе-
реходов стоит код состояния, в которое переходит автомат из со-
стояния, отмечающего j-й столбец и, под действием входного сигна-
ла, отмечающего i-ю строку. Но при использовании D-триггеров код
состояния, в которое осуществляется переход, совпадает
с сигнала-
ми, поступающими на входы элементов памяти. Поэтому из табл.
5.30 можем получить выражения в ДСНФ для функций возбуждения
памяти, построенной на D-триггерах, а именно:
.
;
212121212121
212121212121212121212
212121212121212121211
xxxxxx
xxxxxxxxxx
xxxxxxxxxx
ττττττ
ττττττττττϕ
τ
τ
τ
τ
τ
τ
τ
τ
τ
τ
ϕ
∨∨∨
∨∨∨∨∨=
∨∨∨∨=
По результатам минимизации данных выражений, выражению
(5.3) и, используя условное обозначение D-триггера, можем постро-
ить структурную схему автомата А1.
Для упрощения комбинационной схемы автомата кодирование
состояний при синтезе на D-триггерах целесообразно выполнять по
следующим правилам: а) каждому состоянию автомата s
i
ставится в
соответствие число k
i
, равное числу
переходов в состояние s
i
; б) числа
k
1
,…, k
m
упорядочиваются по убыва-
нию; в) состояние s
i
с наибольшим k
i
кодируется набором 00…0; г) сле-
дующие N состояний ( N – число
элементов памяти ), упорядоченные в
п. б), кодируются наборами 00…01,
00…10,…,10…00; д) для кодирования
следующих N из (m-N-I) состояний
используются все коды, содержащие 2 единицы, затем 3 и т.д., пока
все состояния не будут закодированы.
Т-триггер также имеет один вход
и один выход. Его функции
Таблица 5.34
0 1
0 0 1
1 1 0
Таблица 5.35
τ
исх
ϕ
τ
пер
0 0 0
0 1 1
1 0 1
1 1 0
Рис. 5.30
ϕ
τ
•

Страницы