, () .
, , . ().
, .
. , , . , , , .
() ().
- (), 1 , . , , 1 , 1. , 1 . .1 f (x1, 2, 3) φ (1, x2, 3) . : 1, 3, 7 f (x1, 2, 3) 0, 4, 6, 7 φ (1, x2, 3). , , =2. , , 1, , 1, , ;
() , :
.
, :
.
:
|
|
.
. , 1.
() :
.
,
.
i - :
, 0, .
( ) , , , , , () .
, , . .
, . - . ( ), , , .
. , . . , .
() , , . . , , . , - . , , , .
, , . , . , . .
, () . , , , , .
|
|
. , , 6 . 8-12 . , . , 2 n . . . , , , . . , , . . , . , . ( ) ), 2n , . . , . . () ( ). . , , .. , , , .
() . , . , :
:
.
, , , , .
, . () .
, ( ) ( ) .
. ( ) ( ) , .
, , , :
,
( ).
- , 1 , 1, 0 , 0. . , - .
- , , ( , , ).
- .
, , . . . . 4 , "" , , , "".
|
|
6- ( 4 ) 6 - .
- , , 1, , . : 1, . , 1, , 2, 4, 8. , . , , , .
, . , : . , - , .
.
:
1. ( ) ( ) . . .
2. (1, 2, 4,8, 16...).
3. ( , ), , ( 4- ).
4. . .
5. () ( ) . () .
6. , 1 (0) (). .
7. (), , , . ( 1) , 1 - 0. , 0, , , 0 - 1.
, , R R, 1 , - 0, X. C1 ( ). , C0 , ( f (1,3,5,6,7) = 1. , . , R ( ) R, 0 , - 1, X. C0.
|
|
f (1,3,5,6,7) = 1 f (3,7,11,12,13,14,15) = 1.
. 5, , .
5, -
5, -
. 6 .
6 -
, "" , 4- . , .
.
l- n- , l- .
l- n- , l- .
, , .
, :
.
, (. 7.). (. 8.). , , .
7 - , | 8 - |
, .
, , .
, 2- (. 9, . 10.).
, .
, , .
, , 3- , .
9 - | 10 - |
- .
- , .
( ) - ( ) .
|
|
() ().
, . (), , ( ) , .
, , , .
:
:
.
, , , . .
, n , 2 n . , n , , , .
. 11 , 2- (), 2- :
11 - ,
2- ,
2-
(. 12). , .
12 -
12, . , , , :
, 2 n , n , , n .
. , , . 13.
13 -
,
, . , (00 01 11 10) , , , .
, . n1 =4 n2 =5 . 14. , , .
14 -
.
, , :
, - . , . 3.
3 -
× | × | |||||
× | × | |||||
× | × | |||||
× | × | |||||
× | × |
, . , ( ). , , . . . , ( ).
.
() :
() :
, .
.
.
: ( ); ( ); ( ).
:
. 4.
. ,
.
4 -
× | × | |||
× | × | |||
× | × |