Вы находитесь на странице: 1из 42

: ,

F = lnA

10--2

..

..

2012

....................................................................................................................... 3
1. ......................................... 4
2. ............................................... 7
3. .......................................... 9
3.1. .......................................... 9
3.2. ........................................... 12
3.3. .... .... 14
3.4. ... 16

3.5. ............................................... 19
3.6. ............................... 20
3.7.
............................................................................................................... 24
3.8. ................................... 24
3.9. ........................................... 28
4. ..................................................... 30
5. ............................................................... 32
................................................................................................................. 34
....................................................................... 35
A. ............................................................... 36
. ........................................... 37
. 9- ............. 38
. ........................................................... 39
. 7- ................ 40
. 7- ................ 41
. ................................. 42
. ........................... 43

.
.

..
.
..
.
. .
.

1010144
.

2
43


, . 10--2
F = LnA


- ()
,
.

),

(
) , ,
, , - .
.
:
- ;
- ;
- ;
- ;
- ;
- ( );
- - .
, ,
.
( ) ( ).
, , .
.

.
,
.

.
:
- ;
- ;
- .

.
.
,
.

1010144
.


, ,
.

.
, -
. , ..
,
.

,
.
,
, (, )
, .
, ,
.

.
,
,
.

.
Y = Ln A. A
, (~2.72).
: 2, 8; F 9 .
2-. 7-
.

1010144
.

1.
, .
:
X A


, .
, ,
.
[2],
, .
.
:
Y = loga X
[ ]

(1.1)

X < X , qi {0,1},

(1.2)

(1.3)

X , ,
q1,q2,...qj.
[4].
: 1 X < , 0 Y <1, X =1.
X.
= 1 + 2 , 1
( ), 2
(
).
1 = 1 + 2 , 1 ,
, 2
n q1,q2,,qn.

1010144
.

1 [5]
1 < (1/lna)2-n
2 -
Xi = Xi-1(1+2-i). [5]
, 2 < n2-n. 1 2 1 < (1/lna +n)2-n.
2 - , loga (1+ 2i)
, 2(n+1) . n
2 < n2n.
:
< (1/lna +2n)2n.

.
Y = ln X.

: X0 = x-121+x020+x12-1. , Y0 = 0 , R0 = X =1.
i- (i +1)- xi+1 {0,1}.
i- :

1010144
.

2. -

ln X

7-

2.1. -
X, 3
Y 7-
, START, READY,
R C (.2.2).

2.2 .

,
.
.

.
6
, 2
, . ,
ln(1+ 2 i) ,
.
.
. 7- 4
.

1010144
.

.
, ,
.
.
,
,
, .
X = (1.7931)10 =
= (01.11001011)2. .1.

Y = (0.10010110)2 = (0.5859)10. (0.5939)10 =
(0.10010111)2,

,
,
. 7-
, 0.58.
1

1010144
.

3.

3.1.

,
.
. 3.1,
b - , S - , P - . n
.
3.1

B
P
S
n
0
0
0
0
0
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
0
1
0
1
0
1
0
1
1
1
0
0
1
1
1
1
1
1

, .
S

Pn

a b a b ab ab

a b a b ab ab

P 0 1
P 1

0
1

1
0

P 0 0 1 0
P 0

S a b P a bP abP ab P
Pn aP ab bP

(3.1)

(3.2)

(3.1) (3.2) :
S ab Pab Pab Pab P

Pn a P a b b P
(.3.1).

1010144
.

3.1 .
( )
.
.3.2.
3.2

0
0
1
1

B
0
1
0
1

0
0
0
1

S
0
1
1
0

:
S ab a b a b a b
P a b a b

(3.3)
(3.4)

(.3.2).

3.2 .

1010144
.

10


. ,


:
8

t 9 sum t ( l i l R ) ,

(3.5)

i 0

t10 sum t ( li l R )

(3.6)

i 0

t ;
li

(
) i- ;

l R (8

).
3.5 . li ( 0 -7
1 -7) 8, ( -8) .
(3.5) (3.6) :
t 9 sum 3.5 (8 8 1 4) 238 ( ),
t10 sum 3.5 (9 8 1 4) 266 ( ) .

)
)
3.3 : ) ; ) .

1010144
.

11

3.2.
.
, .
: , ,
.
. ,
, , .

, .
.
, .
, .
.
, TT, (. 3.4).

3.4
.

1010144
.

12

= 0 1 2
. = 1 1 2
: D = 1, Q
, D = 0 Q = 0.
, - ( 3.5) D-.
, .
(3.7) D- 2-.
D- .3.6.

3.5 -: ) ; ) .
(3.7)

3.6: D-.

t RG t 7 , t RG t 25 .

1010144
.

13

3.3.
()
,
.
: FA=B, FA>B
FA<B. ,
, .
FA<B = FA>B; FA<B = FA=B+FA<B. (3.7)

.
A B
FA>B :
A B
;
,
;
FA>B
.
A B . 3.3, i
Ai>Bi; ri
.
3.3
ri
A
B
Ci
1
0
0
0
0
0
1
0
0
1
0
1
1
1
1
0
. 3.3 :
(3.8)

FA>B :
(3.9)

(3.9) .
(3.10)

1010144
.

14



.
, , .
FiA>B Mi
(3.10). , n = 10 ,
(3.11).
F A>B = F3A>B M3 F2A>B M3 M2 F1A>B ,

(3.11)

2-:

(3.12)

F3A>B
A1 (-2), B1 (-2) M3 = 1 0 -1 -2
; F2A>B
-3(-6), -3(-6) M2 = -3 -4 -5 -6
; F1A>B -7(-8), -7(-8)
(3.7) (3.12)
( ) -
(.3.7).

3.7 .
t k 3t t 50

1010144
.

15

3.4.
,
,

( 8).


D-, .
. ,

,
, .

, .

().

. .

:
-.
,
.
,
. 3.4, .
3.4
A1
0
0
1
1

A0
0
1
0
1

F0
1
0
0
0

F1
0
1
0
0

F2
0
0
1
0

F3
0
0
0
1

D
F0X0
F1X1
F2X2
F3X3

A0, A1 ; F0, F1, F2, F3 ;


X0, X1, X2, X3 ; D .
. 3.4.
F0 F3 :
,

(3.13)

(3.14)

(3.13) (3.14) 2-:

1010144
.

16



, (3.15)

(3.16)

(3.15) (3.16)
.3.8.

3.8 :
) ; ) .

9-

,
( );
, 4-
. [3;0] = 0, 1 = 1, 0 = 0 .. [3;0] = 1,
: 1 = 0, 2 = xl, y1= 0
. .

1010144
.

17

, X,
. , ,
. N ,
0, 1, 2 ... (N - 1) . .3.9
,
.

3.9 .
,
.
.

1010144
.

18

3.5
,
: ln(1+2-i), ,
.

3.10 2-

)
3.11 N- : ) ; ) .

1010144
.

19

3.6

, .
()
. , ..
.
(
) (
). 9-
.

3.12
9- .

JK-.
, JK-
:

3.13 JK-.

1010144

20

.3.5 JK-.
3.5

JK-,
RS-,
. (3.17)
(3.17)
RS-
.
RS- = 0 1 2
, ( 3 4)
. = 1, S R 1,2
, . ,
=1.

3.14 RS-.

1010144

21

JK- 2- .3.15.

3.15 JK- 2-.


J - . JK- ,
J ,
.

3.16 JK-.
8-
(, )
.3.17.

1010144
.

22

3.17


.
.
.
( ).
Q2
.. 8 ,
, .

1010144
.

23

3.7

,
. (.3.6),
. (
.)
3.6
/
1.
2.
3.
4.
5.
6.
7.
8.


Ln 1.5
Ln 1.25
Ln 1.125
Ln 1.0625
Ln 1.03125
Ln 1.015625
Ln 1.0078125
Ln 1.00390625

0.4055
0.2231
0.1178
0.0607
0.0307
0.0155
0.0078
0.0039

0.01101000
0.00111001
0.00011110
0.00001111
0.00001000
0.00000100
0.00000010
0.00000001

3.8.

.
.3.18.

3.18
0
a, b, c, d, e, f. 1 b c.

.
.

1010144
.

24

.
-1, -2, -3 -4
1 , -2, -3, -4 -5
2 .
.
.
3.7
Y-1 Y-2 Y-3 Y-4
0
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
0
1
1
1
1

F
0
0
1
1
2
3
3
4
5
5
6
6
7
8
8
9

a
1
1
0
0
1
1
1
0
1
1
1
1
1
1
1
1

b
1
1
1
1
1
1
1
1
0
0
0
0
1
1
1
1

c
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1

d
1
1
0
0
1
1
1
0
1
1
1
1
0
1
1
1

e
1
1
0
0
1
0
0
0
0
0
1
1
0
1
1
0

f
1
1
0
0
0
0
0
1
1
1
1
1
0
1
1
1

g
0
0
0
0
1
1
1
1
1
1
1
1
0
1
1
1

Y-2
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

F
0
3
6
9
2
5
8
9
5
8
1
6
7
9
9
9

a
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1
1

b
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1

c
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1

d
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1

e
1
0
1
0
1
0
1
0
0
1
0
1
0
0
0
0

f
1
0
1
1
0
1
1
1
1
1
0
1
0
1
1
1

g
0
1
1
1
1
1
1
1
1
1
0
1
0
1
1
1

3.8
Y-3
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

Y-4
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

Y-5
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

1010144
.

25

Y-1 Y-5 ; F ; ag .
, .

-1

00
01
11
10

-2

Y Y

Y-3 Y-4
a:
00 01 11 10
1 1 0 0
1 1 0 1
1 1 1 1
1 1 1 1

00
01
11
10

b:
00 01 11 10
1 1 1 1
1 1 1 1
1 1 1 1
0 0 0 0

00
01
11
10

c:
00 01 11 10
1 1 1 1
0 1 1 1
1 1 1 1
1 1 1 1

00
01
11
10

f:
00 01 11 10
1 1 0 0
0 0 1 0
0 1 1 1
1 1 1 1

a Y -1 Y -2 Y -3 Y -1 Y -3 Y -4 (3.18)

b Y 1 Y 2 (3.19)
c Y 1 Y 2 Y 3 Y 4 (3.20)

-1

00
01
11
10

-2

Y Y

Y-3 Y-4
d:
00 01 11 10
1 1 0 0
1 1 0 1
0 1 1 1
1 1 1 1

00
01
11
10

e:
00 01 11 10
1 1 0 0
1 0 0 0
0 1 0 1
0 0 1 1

d Y 1 Y 2 Y 3 Y 4 Y 1 Y 2 Y 3 Y 1 Y 3 Y 4 (3.21)
e Y 1 Y 3 Y 1 Y 2 Y 4 Y 2 Y 3 Y 4 Y 1 Y 3 Y 4 Y 1 Y 2 Y 3

(3.22)
f Y 1 Y 2 Y 3 Y 1 Y 3 Y 4 Y 1 Y 2 Y 3 Y 2 Y 3 Y 4 (3.23)

-1

-2

Y Y

00
10
11
10

Y-3 Y-4
g:
00 01 11
0 0 0
1 1 1
0 1 1
1 1 1

10
0
1
1
1

g Y -1 Y -2 Y 1 Y 2 Y 3 Y 4 (3.24)

1010144
.

26

-2

00
01
11
10

-3

Y Y

Y-4 Y-5
a:
00 01 11 10
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 0

00
01
11
10

b:
00 01 11 10
1 1 1 0
1 0 1 1
1 1 1 1
0 1 0 1

00
01
11
10

c:
00 01 11 10
1 1 1 1
0 1 1 1
1 1 1 1
1 1 1 1

a Y 2 Y 3 Y 4 Y 5 (3.25)

b Y 2 Y 3 Y 4 Y 5 Y 2 Y 3 Y 4 Y 5 Y 2 Y 3 Y 4 Y 5 (3.26)
c Y 2 Y 3 Y 4 Y 5 (3.27)

-2

00
01
11
10

-3

Y Y

Y-4 Y-5
d:
00 01 11 10
1 1 1 1
1 1 1 1
0 1 1 1
1 1 1 0

00
01
11
10

e:
00 01 11 10
1 0 0 1
1 0 0 1
0 0 0 0
0 1 1 0

00
01
11
10

f:
00 01 11 10
1 0 1 1
0 1 1 1
0 1 1 1
1 1 1 0

d Y 2 Y 3 Y 4 Y 5 Y 2 Y 3 Y 4 Y 5 (3.28)
e Y 2 Y 5 Y 2 Y 3 Y 2 Y 5 (3.29)

f Y 3 Y 4 Y 5 Y 2 Y 3 Y 4 Y 5 Y 2 Y 3 Y 4 Y 5 (3.30)

-2

-3

Y Y

00
10
11
10

Y-4 Y-5
g:
00 01 11 10
0 1 1 1
1 1 1 0
0 1 1 1
1 1 1 1

g Y 5 Y 2 Y 3 Y 3 Y 4 Y 2 Y 3 Y 4 (3.31)

1010144
.

27



.

1763.

.

3.19

3.9
,
. ( ,
) ,
( ) , ,
.
, , , , , ..

.

,
, .
-
JK-. . 3.20 ,
, .3.9 - .

1010144
.

28

3.19 -
.3.9
.
, (..
3.5) J K .
3.9

.3.20 ,
,
( ).

3.20
- .

1010144
.

29


, J ,
2-:
J 4 Q1 Q2 Q3
J 2 Q1

K 4 Q4
K 2 Q1

J 3 Q1 Q2
J 1 Q4

K 3 Q1 Q2
K1 1

.3.21 - .

3.21 - : ) ; )

4.
,
, .
:
. .
. ;
RG1 RG6 1,
. R.
RG2 RG3.
. T1, RG3 1,
,
1.
. RG3 1. SM1,
RG4.
. RG2 RG4,
CMP1.
.

1010144
.

30

. RG4 2,
,
2.
. RG4 2. SM2,
RG5.
. .
,
, RG6 . RG7,
RG7
SM3. RG6.
. RG2 RG5,
CMP2.
.
, RG5 RG4,
RG3.
.
:
1) .
, ,
RG6 . RG7,
RG7 SM3.
RG7.
2) RG7.
. RG1 RG6
1().

, .
3-13
7- ,
.
.

1010144
.

31

5.
-
.
.

.
.
,
- .
:1) . ,
,
.
2)
.
,
, ,
.
, ..
, .. ,
, .. .
:
- , ;
- ,
;
- ;
-
.

, ,
.... .
,
.
.3.22
.

1010144
.

32

3.22 .
- .
( )

()
.
- ,
(
,
). ,
,
.
,
.
1
8 .


.

, , .
.
.

1010144
.

33


,
: Y = Ln X.
.
7 , , 7-
, .
2- .

1010144

34


1. .., .. .
: . . .: 2004 .
2. .., . .
. .: 1975 .
3.
..,

..
:
. .: 1985 .
4. ..
// . 1964 .
5. . 2008. 423. .

6. .. .
. : . . .: 2001 .
7. .. : . .
.: 2004 .
8. . .: 2002 .

1010144
.

35

1010144

37


9-

1010144
.

38

1010144
.

39


7- (1 )

1010144
.

40


7- (2 )

1010144
.

41

1010144
.

42

1010144
.

43