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

UptoLike

ВУЗ: 

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

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

Рубрика: 

206
ций возбуждения памяти (табл. 5.31). Поскольку функция возбужде-
ния памяти зависит от переменных
τ
1
τ
2
x
1
x
2
, то её таблица истинно-
сти и таблица переходов автомата А1 имеют одинаковую структуру.
На пересечении строки 11 (входной сигнал) со столбцом 01 (текущее
состояние) запишем значения
ϕ
1
ϕ
2
– 11. Аналогичным способом по-
лучим всю таблицу функций возбуждения памяти (см. табл. 5.31). Из
этой таблицы для единичных значений функций
ϕ
1
и
ϕ
2
получим
аналитические выражения в виде ДСНФ:
.
;
212121212121
212121212121212121212
21212121
212121212121212121211
xxxxxx
xxxxxxxxxx
xxxx
xxxxxxxxxx
ττττττ
ττττττττττϕ
ττττ
τ
τ
τ
τ
τ
τ
τ
τ
τ
τ
ϕ
∨∨∨
∨∨∨∨∨=
∨∨
∨∨∨∨∨=
(5.4)
После минимизации выражений (5.4), получим МДНФ логиче-
ских функций
ϕ
1
и
ϕ
2
, описывающих комбинационную схему КС1
синтезируемого автомата:
.
;
2122112112122
221212211
xxxxxxxx
xxxx
ττττϕ
τ
τ
τ
τ
ϕ
∨∨∨=
∨∨=
(5.5)
На основании логических функций (5.3) и (5.5), с учетом рис.
5.27 построим структурную схему автомата А1 (рис. 5.28).
Особенности синтеза структурных автоматов на D-, T-, RS- и
JK- триггерах. Рассмотрим в качестве элементов памяти структур-
ного автомата D-, T-, RS- и JK- триггеры.
В общем случае, функции выходов y
i
и u
j
не изменяются при
замене элементов памяти, т.к. они не зависят от типа этих элементов
(см. (5.1) и рис. 5.26). Особенности синтеза будем исследовать для
автомата А1 из предыдущего подраздела. Следовательно, функция
выходов, определенная выражением (5.3), при смене элементов па-
мяти не изменяется.

Страницы