, , , . , - . .
. , , ( ), . (0 1) . . , () .
, 1, 0.
, . . 41.
. 41.
, , b ( 21, b 20).
, , () . , .. 2n, n . , .. .
3- , , ( !). 2 3- (. 38).
38
|
z | ||
b | |||
0 | 0 | 0 | 0 |
0 | 0 | 1 | 0 |
0 | 1 | 0 | 0 |
0 | 1 | 1 | 1 |
1 | 0 | 0 | 0 |
1 | 0 | 1 | 1 |
1 | 1 | 0 | 1 |
1 | 1 | 1 | 0 |
(. 42).
. 42.
, . , , . (2 3- ): f(b)=b Ú b Ú .
|
|
, : b, b , (. 43).
. 43. f(b)=b Ú b Ú
, :
.
:
.
~ () , .
16 (. 44).
. 44.
, 16 . , , . 4- : , (, ).
, , , ( ), . , (1 0 ).
(. 44) (. 45).
, ( ) . , , (). , (). , , ( , ). ( ). , (. 45).
. 45.
( ),
( ).
4- , , .. .
, , , , .. . , .
. . , . 4- :
, ;
|
|
, ;
, ;
, ;
() , . .
: . 46-48 [17].
. 46.
. 47.
. 48.
. , , . . 46. --: f(1234)=0000Ú0010Ú0101Ú1101. , 0000 0010 124 (00-0), 0101 1101 234 (-101). :
, : , ( !). . 46 :
. 47:
. 47:
. 47:
. 48:
. 48:
. 48:
. , , , , , , .
, . 46 f(1234) :
1) (2Ú 4) ;
2) (0100,1100,0101,1101);
3) (1111,1110,1011,1010);
4) (0011,0010,1011,1010).
: