,,,
. .
----------------------------------------------------------------------------------------------
-
: .
: .. , . 4301
: ..
______________________
__________________
__________
1996
C
1. ................................................................................................3
2. .............................................................................................4
2.1. ...................................................................4
2.2. .........................................................................4
3. ......5
4. ..................8
5. ....................................11
6. ....................................13
7. ......................................................................15
8. ........................................................................................16
2.
2.1.
E*F=G
RG1=F ; RG2=0 ; RG3=E
, E F (m+1) . ( ) RG2 . . F .
(m+1) :
1) E RG2 P4=1;
1
2) RG2, RG1, T . , 0, =>0 蠠 1, < 0.
2.2.
G/E=F
)
) 1
) Gi-1 E. E GR2.
+ E RG2
) Gi E, =1
) , =1 2-
)
) = 0 )
) RG1
)
)
3.
(. 1) , (. 2) , RG3 ( D RG2) 4; RG1 - ( R S) 6 7.
. 1 :
-
-
1 - ,
2 - Gi-1
3 -
(8:0) -
Z(8:0) -
. 2 15 :
1 = RG3(8) 10 = 1 Å 3
2 = a 11 = 3 Å 1
3 = RG2(8) P12 = P6 Å 5
9 = RG2(7) Å RG2(6) P13 = P1 T2 v P1 T2
P4 = 1 (CT=0) P14 = T
5 = RG1(0) 15 = 1
6 = 1 T2 v T2 1
7 = 1 (RG2(8:0)=0)
8 = 3
a -
( 0 - ; 1 - )
17 :
1: { RG2=RG2(8:0).RG1(8); 10: =1
RG1=RG1(7:0).0 } 11: RG2=RG1
y2: RG2=RG2+RG3+1 y12: RG2=RG2+1
y3: RG2=RG2+RG3 y13: Z=RG2
y4: RG3=X y14: { RG1=RG2(0).RG1(8:1);
y5: { RG2=X ; T1=1 } T1=RG1(0) }
y6: { RG1=X; T3=P3; T=0; y15: RG2=0.RG2(8:1)
=9; =0; } y16: RG2=1.RG2(8:1)
y7: RG1(0)=1 y17: RG2=0
y8: 1=0
9: =-1
Z(8:0)
13 15
5
RG1 1 1 1
8 7 0
6 1 14 7
2
3 18
2 1 1
8 7 6 RG2 0
16 5 1 15 ,16
14
𠠠 KSM 2 , 12
8 7 0
P1 3 2
8 7 RG3 0
4
(8:0)
4 Ѡ 8
Ҡ 3
. 1.
2
a
0 1 5
y6 6
y17 1 9
0
0 2 11 3
P5
1 1 10
y3 7
0 0 15 0
P3 P14 1
1 1 1 12
0 8
P1 9
1 0 4
y16, y14, y9 y15, y14, y9 3
1
3 1 1 2
0
P4 7 0
1 8
0 1
P15 2 1 3
1
y2 13
11
8 1 13
y13 1
0 1
12
y11
0 8
0
0 3
1
10
13
. 2.
4. 蠠
. 3. () . 15 , 50 , ( 2 , 3 , 12 ) . , -, 50 , , . , 3 , , 2,3 4 , 4 RG2 . , , .
-, є D RG2 2 , 3 12 ( ), - є D.
2 .
2 , 3 12 , , .
, 50 . , , , , .
1- ( , ) , . , , .
, . (j) , j = 0 , 1 , 2 , ...
, .3. , .4 ( , , 3 , ). : -, , KSM , .
-, 15 , 16 , 5 RG2 , 5 .
2, 3 . 4. - (). 5.
, , . 5. , 1.
1.
| S3 | S2 | S1 | S0 | F` |
| 0 | 0 | 0 | 0 | A` + C0 |
| 0 | 0 | 0 | 1 | A` + B` + C0 |
| 0 | 1 | 1 | 0 | A` - B` - C0 |
` B` - , , F` - , ; 0 - .
1 5. : (0) - S0 , MK(1) - S1 , MK (2) - S2 , MK(3) - C0 , MK(4) - RG2.
, . 6. :
1: { <RG2=\/ ; 10: =1
<RG1=\/ ; C 2=/\ } 11: RG2=0
y2: RG2=\/ y12: Z=RG2
y3: { >RG2=\/ ; >RG1=\/ }
y4: RG3=X
y5: RG2=RG1;
y6: { RG1=X; T3=P3; T=0;
1=1; =9; }
y7: RG1(0)=1
y8: 1=0
9: =-1
9
X(8 : 0)
RG3 MS KSM 0 MS D RG2 D RG1
D 0 1 < > 0 < > 0
2 D< 1 D< 1
1 3 y16 D> D>
y17 R 8 y7 S0 8
A C y6 C
A0 > y14 >
y4 C C 9 y5 A1 y1 < y1 <
1
y5
y3 1 D T𠠠 15 D T2 D T1
y2 C 14 16 1 2
6 R 5 1 Ѡ 14
1
y12
1
y11 y13 E
<9>
0 ST
1 1 P4 1
2 P7
3 y6 R Ѡ P3 D T3 P8 ...
y6 I
y9 -1 y10 S y6 Ѡ
. 3.
(2)
RG3 MS KSM 0 MS D RG2 D RG1
D 0 1 < > 0 < > 0
2 D< 1 D< 1
1 3 (3) D> D>
y17 R 8 y7 S0 8
A 2 C y6 C
A0 5 > y5 >
y4 C C 9 y5 A1 y1 < y1 <
14
(0)
D T2 D T1
(1) 1 2
1 Ѡ 5
5
. 4.
RG3 S3 Ӡ 0 MS D RG2 D RG1
D MK(2) S2 F 1 < > 0 < > 0
MK(1) S1 2 D< 1 D< 1
MK(0) S0 3 (4) D> D>
A` P14 y11 R 8 y7 S0 8
B` C9 2 C y6 C
MK(3) C0 A0 3 > y3 >
y4 C M y3 A1 y1 < y1 <
y5 1
y3
D T2 D T1
2
1 Ѡ 3
1 D T
y3
y1 1 C
. 5.
5.
. 8 : (), (), (RGAMK), 1 - 12 , (DCMK), (MS) (), 1 , .
. 6 , , 3 16 . , , . 7.
MK Y XvS⠠ A` B
0 1 2 3 4 Q1 Q2 Q3 Q4 W P .
. 7
9 . 5 (0 - 4),
4
a
0 1 2
y6 6
y11 1 9
0
0 (1,2),2 11 (0),2
P5
1 1 10
(0),2 7
0 0 15 0
P3 P14 1
1 1 1 12
0 8
P1 9
1 0 4
(4), y3, y9 y3, y9 3
1
(0),2 1 (1,2),2
0
P4 7 0
1 8
0 1
P15 (1,2),2 1 (0),2
1
(1,2), 2 12
5,2
8 1 13
y12 1
0 1
(3),2
2, 5
0 8
1
0 1
1
0 3
1
12 10
. 6.
4- ( Q1, Q2, Q3, Q4) . , . . 6 12 . : Y1=y2 , Y2=y6 , Y3=y1 , Y4=y7 , Y5=y8 , Y6=y9 , Y7={y5 , y2} , Y8=y10 , Y9=y12 , Y10=y4 , Y11=y11 , Y12={y3 , y9}.
4- , i (i=1-15), 4- =` - .
i .
W , , , .
.
. 8 . RGAMK = 0. , , , .
1, z1 , z2. z1 , z2 RGAMK .
6.
.
, 9, RGAMK GRSEG 8, MS - 1, 2 2- 5 5, 3, - 4.
ࠠ 0 RG
Ѡ & S 1 SEG 0 .. ___
Р 1 2
R & C
R
A Ϡ ...
ꠠ 0 RG 0
1 J T 1 AMK 1
Ѡ C `` 2 2
K 3 3
C
R
R
0 MS & 1
1 1
R Z2 A`` ...
T & 15 15 &
D
A
& C &
C Z1
0 0 1
___ 2 DC 1 ࠠ 2
ؠ 4 MK ... . ...
8 1 - 12
MK(4) 15 12
MK(3)
MK(2) C
MK(1)
MK(0)
. 8.
7.
|
|
Q |
WP | XvS | A` B |
|
||
| 00 0000 | 00000 | 1010 | 00 | 0010 | 0010 | 4 | 2 |
| 0001 | 00000 | 0000 | 00 | 1111 | 1100 | 15 | |
| 0010 | 00000 | 0010 | 00 | 0000 | 0100 | 6 | |
| 0011 | 00000 | 0001 | 00 | 0000 | 1111 | 2 | |
| 0100 | 00000 | 1010 | 00 | 0101 | 0110 | 11 | 5 |
| 0101 | 00000 | 0111 | 00 | 0000 | 1110 | 2, 5 | |
| 0110 | 00000 | 0000 | 00 | 0011 | 1000 | 3 | |
| 0111 | 10000 | 0001 | 00 | 0011 | 1000 | (0), 2 | 3 |
| 1000 | 00000 | 0000 | 00 | 1110 | 1010 | 14 | |
| 1001 | 00000 | 0000 | 00 | 0001 | 1010 | 1 | |
| 1010 | 00000 | 1100 | 00 | 0100 | 0000 | 3, 9 | 4 |
| 1011 | 00001 | 1100 | 00 | 0100 | 0000 | (4),3,9 | 4 |
| 1100 | 00000 | 1001 | 00 | 0000 | 0101 | 12 | |
| 1101 | 01100 | 0001 | 00 | 0000 | 1100 | (1,2), 2 | |
| 1110 | 00000 | 1001 | 10 | 0000 | 0000 | 12 | |
| 1111 | 00000 | 0010 | 01 | 0001 | 0000 | 6 | . |
| 01 0000 | 00000 | 0000 | 00 | 1001 | 0010 | 9 | |
| 0001 | |||||||
| 0010 | 00000 | 0011 | 00 | 1011 | 0100 | 1 | 11 |
| 0011 | 00000 | 1000 | 10 | 0000 | 0000 | 10 | |
| 0100 | 01100 | 0001 | 00 | 1010 | 0110 | (1,2), 2 | 10 |
| 0101 | 10000 | 0001 | 00 | 1010 | 0110 | (0), 2 | 10 |
| 0110 | 00000 | 0100 | 00 | 0111 | 1000 | 7 | 15 |
| 0111 | 00000 | 0000 | 00 | 0111 | 1000 | 15 | |
| 1000 | 00000 | 0110 | 00 | 0100 | 1010 | 9 | 4 |
| 1001 | 00000 | 0000 | 00 | 1100 | 1100 | 12 | |
| 1010 | 00000 | 0000 | 00 | 0000 | 0010 | ||
| 1011 | 00000 | 0000 | 00 | 0011 | 1100 | P3 | |
| 1100 | 00000 | 1001 | 01 | 0010 | 0001 | y12 | . |
| 1101 | 00000 | 0000 | 00 | 0001 | 1110 | P1 | |
| 1110 | 10000 | 0001 | 01 | 0010 | 0000 | (0),2 | . |
| 1111 | 01100 | 0001 | 01 | 0010 | 0000 | (1,2),2 | . |
| 10 0000 | 00000 | 0000 | 00 | 0111 | 0010 | 7 | |
| 0001 | 00000 | 0111 | 00 | 1000 | 1000 | 5, 2 | 8 |
| 0010 | 00000 | 0000 | 00 | 1000 | 0100 | 8 | |
| 0011 | 00000 | 01 | 0001 | 1100 | . | ||
| 0100 | 00000 | 0000 | 01 | 0001 | 1100 | . | |
| 0101 | 00000 | 0000 | 00 | 0001 | 0110 | 1 | |
| 0110 | 01100 | 0001 | 01 | 0001 | 1100 | (1,2),2 | . |
| 0111 | 10000 | 0001 | 01 | 0001 | 1100 | (0),2 | . |
| 1000 | 00000 | 0000 | 00 | 0001 | 1010 | 1 | |
| 1001 | 00000 | 0000 | 00 | 1101 | 1010 | 13 | |
| 1010 | 00000 | 0000 | 00 | 1000 | 1100 | 8 | |
| 1011 | 00010 | 0001 | 00 | 1000 | 1100 | (3), 2 | 8 |
| 1100 | 00000 | 1001 | 10 | 0000 | 0000 | 12 | |
| 1101 | 00000 | 0000 | 00 | 0001 | 1110 | 1 | |
| 1110 | 00000 | 1001 | 10 | 0000 | 0000 | 12 | |
| 1111 | 00000 | 0000 | 01 | 0011 | 0000 | . | |
| 11 0000 | 00000 | 0000 | 00 | 0011 | 0010 | 3 | |
| 0001 | |||||||
| 0010 | 00000 | 1001 | 10 | 0000 | 0000 | 12 | |
| 0011 | 00000 | 1000 | 10 | 0000 | 0000 | 10 |
1.
2. .. . . 1969
3. .. . .
| . | |||
| 1 | 1554 | 1 | DD1 |
| 2 | 1556 | 1 | DD2 |
| 3 | 1551 | 1 | DD3 |
| 4 | 1559 | 2 | DD4, DD5 |
| 5 | 1558 | 2 | DD6, DD7 |
| 6 | 5564 | 5 | DD8 - DD12 |
| 7 | 1555 | 2 | DD13, DD14 |
| 8 | 1555 | 1 | DD15 |
| 9 | 1551 | 1 | DD16 |
| 10 | 1551 | 1 | DD17 |
| 11 | 1553 | 1 | DD18 |
| 12 | 1551 | 2 | DD19, DD20 |
Copyright (c) 2024 Stud-Baza.ru , , , .