|
:
1. ();
2. ;
3. ;
4. .
.
:
<X1,X2,X3,...i,...Xn>
, ,
?
Xi = {0, 1}
:
X1,X2,...........Xn
0, 0,...........,0
0, 0,...........,1
0, 0,..........1,0
...................
1, 1,...........,1 (2n-1)-
, X1,X2,...........Xn n- 2n.
, F(X1,X2,....Xn) '0'-, '1'- .
.
'n' ?
.. '0' '1', 2n, 'n' : 22n.
.
(), , , , .
, ( , ), .
, , .
|
3.
, .
|
|
|
|
| F0(x)
|
|
| '0'
| F1(x)
|
|
| ''
| F2(x)
|
|
| '' ( )
| F3(x)
|
|
| '1'
| , , 0,0,....,0,..... .. .
4- , . , .
, .. 2 .
:
1. , , .
2. i,
F(X1,X2,...,i-1,0,Xi+1,...,Xn)
F(X1,X2,...,i-1,1,Xi+1,...,Xn)
, . .
:
, 3 . , , . .
2- . 2.1.
|
|
|
| X1
|
|
|
|
| X2
|
|
|
|
| f0(X1,X2)
|
|
|
|
| ""
| f(X1,X2)=0 | f1(X1,X2)
|
|
|
|
| ,
| f(X1,X2)= X1& X2f(X1,X2)= X1 X2f(X1,X2)= X1 X2f(X1,X2)= X1 X2 | f2(X1,X2)
|
|
|
|
| X2
| X1 Δ X2 | f3(X1,X2)
|
|
|
|
| X1
| f(X1,X2)= X1 | f4(X1,X2)
|
|
|
|
| X1
| X2 Δ X1 | f5(X1,X2)
|
|
|
|
| X2
| f(X1,X2)= X2 | f6(X1,X2)
|
|
|
|
| mod2 ()
| f(X1,X2)= X1 X2 | f7(X1,X2)
|
|
|
|
|
| f(X1,X2)= X1 X2f(X1, X2)= X1+ X2 | f8(X1,X2)
|
|
|
|
|
| f(X1, X2)= X1 X2 | f9(X1,X2)
|
|
|
|
|
| f(X1, X2)= X1 X2f(X1, X2)= X1~X2 | f10(X1,X2)
|
|
|
|
| X2
| f(X1, X2)=^X2f(X1, X2)=X2 | f11(X1,X2)
|
|
|
|
| X2 X1
| f(X1, X2)= X2 X1 | f12(X1,X2)
|
|
|
|
| X1
| f(X1, X2)=^X1f(X1, X2) = X1 | f13(X1,X2)
|
|
|
|
| X1 X2
| f(X1, X2)= X1 X2 | f14(X1,X2)
|
|
|
|
|
| f(X1, X2)= X1|X2 | f15(X1,X2)
|
|
|
|
| ""
| f(X1, X2)=1 | . . .
, , .
:
=< - >
.
, 2- .
: 2017-01-28; !; : 348 | :
:
, . ==> ... 1354 - | 1177 -
© 2015-2024 lektsii.org - - |