Двоичные динамические системы дискретной автоматики. Мельников А.А - 188 стр.

UptoLike

174
3.
Вычислить с использованием (3.21) величину обобщенной сте-
пени востребованности переменных
n,1i,x
i
= булевого описания
ДДС в форме нормы
R .
Пример 3.3 (Пр.3.3)
Требуется оценить степень востребованности в процессе функцио-
нирования ДДС булевых переменных ее описания, полученного при
конструировании устройства, формирующего из унитарной экзогенной
последовательности
)
k
(
1
)
k
(
u = выходную периодическую последова-
тельность
=
+
=
)
12
k
(
y
)
k
(
y 101001011100 … при обеспечении про-
стоты ее технической реализации.
Конструирование устройства в силу положений алгоритма
2.1 с
учетом требования минимальной сложности его технической реализа-
ции приводит к выбору соседних кодов для осуществления кодирова-
ния в форме
{}
SкX
=
алфавита
S
состояния ДДС и дает граф перехо-
дов (рисунок 3.6). При этом совмещенное представление правил пере-
хода и выхода принимает вид таблицы 3.6, в соответствии с которой и
назначением
Dтриггеров для технической реализации ячеек памяти
конструируются булевы функции, аналитически реализующие правило
перехода
()
ux,
λ
и выхода
(
)
x
δ
устройства.
Таблица 3.6
Выход
(
)
ky
выхода устройства
1 0 1 0 0 1
Вектор
(
)
kx
T
состояния устройства
Вход u
1111 1101 0101 0111 0110 0100
0 1111 1101 0101 0111 0110 0100
1 1101 0101 0111 0110 0100 1100
( ) () ()
[]
()
T
T
ku,kx1kx
λ
=+