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

UptoLike

170
ционного входа i-го триггера по переменной
k
x на j-м кодовом набо-
ре, составляющим алфавит состояния X представления НДДС в
форме КА в виде кортежа (2.5)
.
Величина (3.9), как нетрудно заметить, характеризует совокупную
величину коммутационной способности КСХ произвольной ДДС.
В силу
О3.5 и положений Г3.1 можно сказать, что коммутационная
способность КСХ, представленной БФ
(
)
n,1i,u,x
i
=
µ
возбуждения,
обнаруживает, что аргументы указанных БФ оказываются «разновос-
требованными» на кодовых переходах, на которых эти БФ изменяют
свое значение. В связи с тем, что БФ
(
)
n,1i,u,x
i
=
µ
имеют своими ар-
гументами переменные
n,1i,x
i
= состояния и переменные r,1,u =λ
λ
входа, то решение задачи будем проводить в два этапа: при рассмотре-
нии ДДС как автономной системы, в которой
r,1,0u =
λ
, и при рас-
смотрении общего случая, при котором
r,1,0u =≠λ
λ
.
Рассмотрим первый этап решения задачи (случай автономной ДДС,
для которой
r,1j,0u
j
== ), для чего введем следующие понятия.
Определение 3.6 (О3.6). Под абсолютной оценкой востребованно-
сти
r
булевой переменной
i
x произвольной автономной ДДС, то есть
такой ДДС, функционирование которой определяется только пере-
менными
n,1k,x
k
= ее состояния, будем понимать величину
n
n
1k
i
k
)86.2(
n
1k
2
1j
j
k
i
2nn:
x
P
x
n
<<
=
=
∑∑
===
r
r
µ
µ
, (3.10)
определяющую число кодовых переходов, на которых соответствую-
щая частная производная
k
i
x
µ
меняет свое значение.
Определение 3.7 (О3.7). Под относительной оценкой приведенной
востребованности
[]
r
(ОПВ) булевой переменной
i
x произвольной ав-
тономной ДДС будем понимать величину
[]
12:
x
P
2n
1
x2n
1
n
n
1k
2
1j
n
1k
i
k
n
)86.2(
j
k
i
n
n
<<
=
=
== =
∑∑
r
r
µ
µ
. (3.11)
Рассмотрим теперь случай, когда функционирование ДДС опреде-
ляется кроме переменных состояния
n,1k,x
k
= также и набором вход-
ных переменных
r,1,u =λ
λ
. В этом случае выражения (3.9) – (3.11) не-
обходимо уточнить. С этой целью опираясь на
О3.6, О3.7 сформулиру-
ем понятие
обобщенной относительной оценки приведенной востребо-
ванности
некоторой выбранной булевой переменной произвольной
ДДС.