: .
, 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