.


:




:

































 

 

 

 





 

: .

 

 

, 2 n , n - , . . , ..

K - , 2 n. (K =2 n, n - ), (K =10 m, m - ), .

, . , - . .

() ().

, () .

, JK - (.13.1,). (.13.1) (.13.1,).

 
 

R (R =0) : Q1=Q2=Q3=Q4= 0.

T1. , . Qi , Qi-1 1 0 (. .13.1). JK - T - . , , (. .13.1,). 0000 1111, 0 15. (K =24=16).

, , . 1. 1111 0000.

() (.13.2). Qi , Qi-1,..., Q1 1 (. .13.1).

. , 1552 - - , 1554 13, 1556 - .

, , , 2 n , . .13.3 K =6. Q 2=1 Q 3=1 0 2-, . 2- , , .

1557 . JK -, 18 . V, ( C1 C2), D3, D2, D1, D0, Q3, Q2, Q1, Q0, B _. .13.4.

:

- , V =1: C1 , C2 ;

- , V =0, , , , ;

- R, .

, . () ().

, JK - (.13.5), , .

1 J =0, K =1, . , . J =1, K =0, , ;

 
 

.. (.13.6). , 1 , 1111. c, , 4 .

1551 (.13.7) . . 1 V1 , D1, D2, D3, D4 , 2 , V2 1-2-4-8 . V2.

V2 0, . V1 1-2-4-8 1.

V2 1, D1, D2, D3, D4 2.

D - , . .

1555 (.13.8) . D -, D4...D1 Q4...Q1. G1-G2 G3-G4.

: , . , ( ). 1 .

 

 

1. JK - , . 13.2. 2- 3-.

 

13.2

               
               

 

2. .

 

 

: (0 1) (0-1, 1-0) .

JK - 1551 (.13.1,). Q 4, Q 3, Q 2, Q 1 . Q 1= Q 2= Q 3= Q 4=0, - . 15 .

, , . Q 1= Q 2= Q 3= Q 4=1. , .

. .

1551 1554 (.13.2). .

1551 (.13.5). J- , K- . . . .

1557. . D3, D2, D1, D0 .

1555. ( ) D, 1-2 3-4 1. . D -, , . 0 1-2 3-4 , D -.

1551. (V2 =1) 1010. , 2 .

1551 (V2 =0). V1 1, 1 , 1111. V1 0, 1. 1110. 1 V1 1. ?

 

 

; .13.1 ; JK - (.13.1,) ; (.13.2); (.13.5) ; 1555 1551 - .

 

 

1. ? 2. . 3. ? 4. ? 5. . 6. . 7. ?


 

14

 

- -

 

: - - ; - .

 

 

- () . - () .

 
 

, (.14.1) (.14.2).

() D, I 1, I 2, I 3,... I n, (.14.1).

K 1, K 2, K 3,..., K n, i (0 1), , U . () Ri=2n-iR. I 1= U /(R×2n- 1), , U I S=(2n- 1 n + 2n- 2 n-1+...+21 2+20 1) I 1. I S DA (I - U)

). (1)

, 1, a 2,..., a n , = U on= U . U on=10,24 n =12, U=U on/ 2n =2,5 . 12 (1) :

= U on= U = 5120+2560+1280+640+320+160+

+80+40+20+10+5+2,5=10,24 .

 
 

, . .14.2.

() () , , 12- , I - U . U , (0 1) . U .

, , U. U , ( 12- n =12) U .

14.1

U , , ai
         
         
      2560+1280  
      2560+640  
      2560+320  
      2560+160  
      2560+160+80  
      2560+160+40  
      2560+160+20  
      2560+160+10  
      2560+160+5  
 
 

12

    2560+160+2,5  

 

. U =2720 . U n/2=10240/2=5120 , i = a12 n- , , 0 (U = 2720 < = 5120 ). i = a12 =0 (. .14.1). n-1 n - , a11 =1 (U =2720> =2560). = 2560+2560/2=3840 , a10 =0; . . 12- . ai 12- () .14.1. .14.3 ai N. . .14.4.

 
 

: D1 5721 , ; DA2 5441 ( I - U); DA3 5543; ; 5617; ; DD1 1555; DD3 1553 DD2; SA4; U R1; SA1, SA2 ; (2 - 2 ) SA3; SB1 ; R - S DD6 ; DD4, DD5; HL1.... HL12 ; HL13, ; VD1, VD2 ; VD3 DA1 D2; U U = .

:

1. SA4 SB1. SA1 SA2 ( ).

2. n SA4 . SA1 ( ), SA2 ( ).

3. n (n=12). SA1 , SA2 .

, , 23 DA1 SB1 HL13. () , 21 DA1 ( ). (2 2 ) SA3 . 38 DA1 DA2 (I - U), DA3. () U . (0 1) 19 DA1 . 12 SB1. DD4, DD5 HL1...HL12. HL13 .

, HL ai (HL1 - , 12- , HL12 - ).

n , SA1, (23 DA1). SA2 DD2 (DD1, DD2, DD3). n SA4. , , .

12- 18- DA1 SA1 24- . 2 , 12- ( ) n=26.

, ( ). U. , , . . U U /2. : - ( ), , , ( ). , g@1/2n.

g= .

g= ,

(1) U = U . , g>g=1/2n, .

U ( U)

gn= ,

(1) U; U. U, .

U :

gn= ,

- , U; ( ) (1) U.

, U .

 

 

.

ai N () U U =0 U³U =10,24 n1 n2, .14.2. 14.3.

.14.2 g.

DU= .

14.2

               
n 1                
n 2                

 

14.3

U =0 U ³10,24  
ai ai  
.         .        
                       
                       
... ...         ... ...        
... ...         ... ...        
                       
                           

 

 

U , 2 - . ( SA1 SA2 , ). , ..

5 R1 (U =0) n =12 (SA4 12) 2 ( SA3 2 ), SB1 .

n ( n =12, SA1 SA2) U =0 U ³10,24 2 (SA3 2 ). . U =0 U ³10,24 .

n SA4 (SA1 - , , SA2 - , ) U =0 U ³10,24 , 2 (SA3 2 ) . U =0 U ³10,24 . U =0 U ³10,24 .3.

( SA1 SA2 ) n1 n2 2 U =0, U ³10,24 , U, , , : (0 3) ; (3 7) ; (7 10,24) . = U U, .14.4 U., n1, n2 , .

 

14.4

U., U. n1 U., n2   , g n g n
n1 = n 2= n 1= n 2=
               
10,24              
U 1              
U 2              
U 3              

 

. 5 U. ( U. =0 U. ³10,24 ) n1 n2 gn U. gn U. . .14.4. gn gn U. n?

 

 

; (.14.4); ; U =0 U ³10,24 n1 n2 .

 

 

? 2. ? 3. ? 4. ? 5. ? 6. ? 7. ? 8. ?

 

:

 

1. .., .. : / . ... - .: , 1988.-320., .

2. : : . ./ . ...-.: , 1987-464.

3. .., .. : . -...-2- ., . .-.: .. 1991.-622., .

4. : . / .., ..,.. .; . ...-.: , 1991.-384., .

5. .., .. : ..-.: , 1991.-280., .

6. . : . . .: , 1988.-392., .

.. . - .: , 1985.

8. .. . - .: , 1982.

 


:

 

1. ........................................... 3

 

2. ....................................... 10

 

3.- ..18

 

4. ....................................28

 

5. ....38

 

6. ............................ 46

 

7. ........51

 

8. ......................................................55

 

9. ....................................................67

10 .......................................................... 73

 

11. - ...................................... 80

 

12. . 87

 

13. 93

 

14. - - .......................101

 

:...................................... 111

 

 





:


: 2016-10-30; !; : 1161 |


:

:

- , - .
==> ...

1329 - | 1263 -


© 2015-2024 lektsii.org - -

: 0.128 .