+1
≤
j
≤
d
, соединен с выходом блока
C
0. Вход (выход) блока
CB
]
p/d
[
с номером
i
—
(]
i/d
[
d
−
i
)
-й вход (выход)
]
i/d
[
-го блока
CB
.
Обозначим
(
p, p
+ 1)
-блок, состоящий из блоков
CB
]
p/d
[
и
INB
p
,
как
CIB
p
. Вход блока
CB
]
p/d
[
с номером
i,
1
≤
i
≤
p
, соединен с
i
-м
входом блока
INB
p
и является
i
-м входом блока
CIB
p
. Выход блока
CB
]
p/d
[
с номером
i
(выход блока
INB
p
) — это
i
-й (
(
p
+ 1)
-й) выход
блока
CIB
p
.
Через
LWB
p
обозначим
(
p
+1
,
1)
-блок, являющийся
E
]
p/d
[
-цепочкой,
в которой при
v
6
= 0
j
-й вход последнего элемента
E
,
d
−
v
+1
≤
j
≤
d
,
соединен с выходом блока
C
0. Последний вход первого элемента
E
]
p/d
[
-цепочки примем за
(
p
+ 1)
-й вход блока
LWB
p
и назовем его
стыковочным
.
Пусть теперь
S
2
—
(2
p,
1)
-схема, состоящая из блоков
CIB
p
,
LWB
p
и
p
блоков
MD
. Соединение элементов схемы
S
2
показано на рис. 2,
б
.
Входы схемы
S
2
, являющиеся входами блока
CIB
p
(блоков
MD
), на-
зовем
управляющими
(
информационными
).
Используя определение блока
INB
p
, убедимся, что, если
i
-й,
1
≤
i
≤
p
, управляющий (информационный) вход схемы
S
2
соеди-
нен с выходом блока, реализующего характеристическую функцию
i
-й полосы (функцию
f
i,j
(
e
x
)
), то согласно разложению (3) схема
S
2
реализует функцию
f
(
x
)
j
(
e
x
)
.
Стыковочная переменная функции, реализуемой
E
2
-цепочкой, все-
гда является прямой. Следовательно, если функция
h
не имеет прямых
переменных, то схему
S
2
можно строить на основе
E
2
-цепочек.
Схему
S
2
“размножим по горизонтали”. Через
S
3
обозначим
((
p
−
1)2
s
+ 2
s
0
,
2
n
−
r
)
-схему, состоящую из
2
n
−
r
блоков
LWB
p
, блока
CIB
p
,
p
−
1
блоков
MOD
2
s
и блока
MOD
2
s
0
. Входы схемы
S
3
—
входы (кроме управляющих) блоков
MOD
. Предпоследний вход
i
-го
блока
MOD
, на котором реализуется характеристическая функция
i
-й
полосы, соединен с
i
-м входом блока
CIB
p
, управляющий вход
i
-го
блока
MOD
— с
i
-м выходом блока
CIB
p
. Стыковочные входы блоков
LWB
p
связаны друг с другом и с
(
p
+ 1)
-м выходом блока
CIB
p
.
Выходы схемы
S
3
— это выходы блоков
LWB
p
.
В схеме
S
(
t
+ 1)
-й вход
i
-го блока
MOD
соединен с выходом
блока
UX
, на котором реализуется функция
u
i,t
(
e
x
)
. При реализации
функции
f i
-й вход
j
-го блока
LWB
p
соединен с
(
t
+ 1)
-м выходом
i
-го блока
MOD
, где
t
определяется из равенства
f
i,j
(
e
x
) =
u
i,t
(
e
x
)
.
Схема
S
3
“эквивалентна” блоку
D
схемы
S
0
. Разобьем схему
S
3
на
два блока. Все блоки
LWB
p
объединим в блок
LW
. Оставшуюся часть
схемы
S
3
назовем блоком
BTB
.
Нетрудно проверить справедливость оценки
L
(
BTB
)
≤
pL
(
MOD
2
s
) +
L
(
CIB
p
)
≤
c
1
p
2
s
,
ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 1 109
