11
1. .
2. .
3. .
́ () , . . . n- .
1952 . 1953 , Bell Labs, .
,
, , . (), , ( ) , . , , , . :
:
, , , . .
, N , , 2 N . , N , , , .
, 2- (), 2- :
. , . .
. : 1 1 0 0 1 1 0 0. , . , , , :
|
|
, 2 K , K , , K .
. , , . , . , (00 01 11 10) , , , .
, ( ) .., .
. , 2 N X 1... XN. 2 N , X 1... XN. , , .
, , . 2. . 2.
. 2.
( ) ( ).
() 2 n, n . , .
, ().
( ) . N =4. () , . 2.
() - .
() ( ), ( , . 2 n N n ).
. : () :
(), () . (), .
|
|
, . , , 2- . , , .. () (.4.1).
. 4.1.
. , .
, , , , . ( ):
1. , , , ( = 0 ) ( , ), , ;
2. () ( );
3. , (), ;
4. , ;
5. ;
6. .
, , ; , . , , , . . . .
( 2 ):
, , ( ), . . .1 :
:
.
:
1.
, , .
, z y.
(0,0,0), (0,0,1) (0,0,0), (0,1,0). . . , ( ).
yz x | ||||
. 1,
|
|
1) 2K ( = 0, 1, 2,) , 16, 8, 4, 2, 1.
2) .
3) , .
4) (0,0) (1,0) . .
5) , . , , i = 1, i, i = 0, .
.
yz x | ||||
1 1 | 1 2 | |||
. , . , . .
2
, , . , .
:
1
2
3
4
, - . f, f = 1, f = 0.
:
2- :
. :
:
:
1. 1. 2^n ;
2. 2. , ( 5 );
3. 3. , ( 5 );
4. 4. S3, S4, S5, S6 ;
5. 5. ( );
6. 6. .
:
- - , , - - (D7, D8).
. :
.
:
- ()
- - -
. . , .
( ) 3,4 5 . () .
:
1. , .
. , , , - .
:
1. .
2. ?
3. ?
4. .
5. ?