О реализации булевых функций схемами в произвольном базисе - page 8

Рис. 2. Соединения блоков схем
S
1
(
а
) и
S
2
(
б
)
1) если наборы значений управляющих и информационных входов
являются набором
0
d
, то значение выхода схемы
S
1
равно значению
ее стыковочного входа;
2) если набор значений управляющих входов является набором
b
d,i
,
значение стыковочного входа равно нулю и набор значений информа-
ционных входов — это набор
b
d,i
или
0
d
, то значение выхода схемы
S
1
равно значению ее
i
-го информационного входа.
Схему
S
1
“размножим по вертикали”. Через
INB
p
обозначим
(
p,
1)
-блок, который на наборе
b
p,i
выдает значение
a
d
+1
,t
+1
, где
t
=
i
1 (mod
d
)
.
Пусть
v
=]
p/d
[
d
p
. Если
v
6
= 0
, то в схему
S
добавим
(1
,
1)
-блок
C
0, реализующий константу нуль. Вход блока
C
0 соединим с первым
входом блока
KX
. Через
CB
]
p/d
[
обозначим
(
p, p
)
-блок, состоящий из
]
p/d
[
блоков
CB
. При
v
6
= 0
j
-й вход последнего блока
CB
,
d
v
+
108 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 1
1,2,3,4,5,6,7 9,10
Powered by FlippingBook