С2. МОИ. Презентации / Булевы функции 6 (v. 1.1)
.pdf
Компактная реализация конъюнкций
n 1 n
x |
|
|
|
n 1 |
|
x |
|
n |
|
|
1 |
... x |
|
|
|
|
|||||
1 |
n 1 |
|
n |
|
|
|
||||
|
|
x |
|
|
|
n 1 |
|
|
|
x |
|
n |
|
1 |
... x |
|
|
|
|
||||||
|
1 |
n 1 |
|
n |
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
конъюнкция ранга n 1
101
Компактная реализация конъюнкций
x1 x2 . . . xn1 |
n 1 |
. . . |
xn n 1 n
|
102
Компактная реализация конъюнкций
x1 x2 . . . xn1 |
n 1 |
. . . |
xn |
n 1 |
n |
|||||||
|
|
|
|
|
|
|
|
n 1 |
|
|
|
|
x |
1 |
... x |
|
|
||
|
|
|
1 |
|
n 1 |
|
|||
|
x |
|
|
|
n 1 |
|
1 |
... x |
|
x |
||
1 |
n 1 |
n |
|||
x |
|
|
|
n 1 |
|
1 |
... x |
|
x |
||
1 |
n 1 |
n |
|||
Компактная реализация конъюнкций
x1 x2 . . . xn1 |
xn |
n 1 |
|
. . . |
|
. . .
. . .
n 1 n
Схема n
104
Компактная реализация конъюнкций
x1 x2 . . . xn1 |
n 1 |
. . . |
. . .
xn n 1 n
L( n )
L( n 1) 1 2n
. . . |
|
105 |
Компактная реализация конъюнкций
x1 x2 . . . |
n 1 |
. . . |
. . .
1 n
L( n 1) 1 2n
. . . |
|
106 |
Компактная реализация конъюнкций
x1 x2 . . . xn1 |
n 1 |
. . . |
. . .
xn n 1 n
L( n )
L( n 1) 1 2n
. . . |
|
107 |
Компактная реализация конъюнкций
x1 x2 . . . xn1 |
n 1 |
. . . |
. . .
xn n 1 n
L( n )
L( n 1) 1 2n
. . . |
|
108 |
Компактная реализация конъюнкций
L( 1) 1, L( n ) L( n 1) 2n 1
L( n ) 2n 2n1 ... 23 22 n
L( n ) 2 2n n
109
Компактная реализация конъюнкций
K1 K2 K3 . . . Ks
|
|
. . .
|
w( f )
f (x1, x2,..., xn) i 1 Ki