(, , ) .
, . . , , .
2.1. RS ȖHE
, , , . , , .
RS (. 3.1) () D 1 D 2, (). . () . () S, () R.
Ȗ. () D 1 (),
S = 1 D 2. S, D 2 .
3.1
R | S | ||
. 3.1. RS : ; RS
Ȗ
() R 1, S 0. , .
3.2
R | S | ||
1 | |||
0 | |||
R = S = 0 Q R S (. 3.1). R = S = 1 , . . , , (. 3.2)
2.2. RS Ȗ
(. 3.2, ) , , , , , , Ȗ.
|
|
3.3
R | S | ||
0 | |||
1 | |||
. 3.2. RS : ;
RS Ȗ
, (. 3.3) , (. 3.2, ) R S.
RS . , . - , .
2.3. D
. , .
D -, D. (. 3.3, ) D 1 D 2. D 1 D 2, = 0 q 1 = q 2 = 1, RS D 3 D 4 (. 3.4).
3.4
C | D | |
. 3.3. D -: ; D -
( = 1) D 1 D 2 . D , D 1 D 3 ().
D R S
(. 3.3, ). JK .
, , .
2.4.
. . (01), (10).
. 3.4. : ; - . 3.5.
.
D D (. 3.4, ). , 2 (. 3.5). . 3.4. , .
2.5.
. D JK , . D , (. 3.6, ).
|
|
, ,... , ,.. ( = 1).
( = 1) .
R (3.6, ).
. 3.6. : :
2.6.
. D , . D , (. 3.7). , . , , D, .
D , .
. 3.7. : ;
. 3.8 = 13 ( 1101).
. 3.8.
n 1, .
, . V . V = 1 , V = 0 D. .
2.7.
, D . .
2.8.
, , . , . , .
, , . R (. 3.9).
. 3.9. : ;
, , , n . , , . 3.10.
. 3.10.
. (), .
|
|
2.9.
, . , , . , .
(+1 1) (0 1) V . . D 1, D 2, .
. 3.11.
( > 9) ( < 0), .
. 3.11.
2.10.
. 2, n , .
( ) Ȼ (Ȗ), . (. 3.12) , , . , , .
. 3.12.
, . ( 1011), 11 . , () (): .
, . ( < 0) . , D 1 .
3.1. . SA SB 1, SB 2. SA SB = 1.
HL 1 HL 9 HQ 1. Y = l.
3.2. .
ϖ2 , RS ( II1, II2) D (II4) . 2.1. ( II7) ϖ2 1 2 Q, SB 1.
|
|
1 2.
3.3. D . X 1 2 ϖ2, ( II5) , SB 1.
01 10 ( II6).
1 2.
3.4. ( III1).
ϖ3, , SB 1 D = 0 Q. = (n + 1) ( n ). ( ).
SB 1 , C, D 2, Q 1 Q 4.
.
3.5. 1551 ( III3) .
SA 5 (V = 1).
SA 1 SA 4 = n + 4 D 1 D 4 , SB 1.
HL 6 HL 9 . , D l D 4 = 0.
(V = 0) D. ( SB 1) ( SB 2) , D, Q 1 Q 4.
, Q 4 . Q 4.
( , DC ).
3.6. ( V1).
ϖ5 .
SB 1 , , 1 4. SB 1.
3.7. .
1 D 2 1 4 .
, SB 1 .
3.8. 1557
( V3). . , SB 1 16 +1 SB 3. HL 1 HL 5, HG 1.
. SA 1 SA 4 = n + 4, SB 2 . + 1 1 .
.
: , (10 .), (9 .) (6 .)
1. RS Ȗ Ȗ. .
2. RS ( )?
3. , D .
4. .
5. , . .
6. .
7. .
8. .
9. , .
10.
= n + 3 .
2.