.


:




:

































 

 

 

 


N




 

 

 

 
 

N 2- . . 1, n .

N , . , . i- (i = 0, 1, 2, , N-1) 2- 10. , . ( ).

m2m1 . :

- (), m1<5 m2 m1>4 m2 . ();

- -, m2 -, m2 :

- ( ) , 1.

1.

m1 m2                    
                     
                     
                     
                     
                     
                     
                     
                     
                     
                     

, , 2, DEC , BIN .

2.

, DEC  
    N
, BIN        
 
 

 

 

. 1, N . : 1) N, 2) , 3) .

 

N

(. 2), i i- (), a1, , an , , . , . ( , ) , , 2n. , N<2n. , () (. 3) (). , . , , . , .

, N<2n :

1.

n = ù log2(N) é,

ù é , .

2. .

. 155, 555 1533.

. 1554, 1555 ( ) 1556, 1557 ( ). , . , , .

3. N . , . ≤0 ³15 .

4. ( ) . .

5. ( 1) , , , , .

, , .

 





:


: 2017-02-28; !; : 784 |


:

:

.
==> ...

1594 - | 1454 -


© 2015-2024 lektsii.org - -

: 0.009 .