ң -қ ү ң ұ ү ң қ, ұ ә RC-( ң ұ қ) қ құ. ғ ә RC- қ ң:
7. - қ
) ү R ү :
) f0 ә F ң ү ғң ә ң:
) ң ғғ ә ұғ:
8. ң ғғ
ғ iiң үi i :
;
9. қ ң ү
Q (0;1) қ ң қ
:
) (tү=1) қ ү , ө ө қ ;
) F(0;1) қ ң қ ң ұ ұғ ;
) қ ң құ;
) қ ң құқ ұ ұғ;
) қ ң қ ң - қ ү , .
:
4-
қ ң ңғ | |
қ ң 1- | |
ң ңғ ң ғ | |
қ ң 2- | |
қ |
қ 1011
ққ k=4
) (tү=1) қ ү , ү ө қ :
қ қққ ү қ :
d0=2∙t+1=2∙1+1=3
r әң қғ ғ, d0=3 ғ ү қ қ ө: ұғ n=k+r. ұ k ң қ ң ұғ; n ү ң қ ұғ.
2r≥n+1 n=k+r
2r≥k+r+1=4+r+1=5+r
r=3
n=k+r=4+3=7
ұғ
n - қ ң ұғ (ң);
|
|
k - қ ң (ң) ққ өң ұғ;
r -i қ .
) F(0;1) қ ң қ ң ұ ұғ :
қ ң ұ ұғ құ ғ құғ ң ө . ө ө ққ қ , ұ ғ қ ң ғ қ ө ққ ұ :
G(x)=x3+x+1
G(0,1)=1011
ө қ ң қ ү:
ұғ Q(x) ң қ ;
R(x) өң қғ;
ө қ ң қ ә ү:
;
;
ң қ :
қ ү:
;
6+x4+3 6+ 4 +3 R(X)= 0 | x3++1 |
3 |
R(x)= 0;
F(x)=Q(x)xr+R(x)=x6+ x4 +3+ 0
F(0,1)=1011000;
1011000 1011 | |
R(0,1)=000
F(0,1)= Q(0,1)xr(0,1)+R(0,1)=1011000+000=1011000;
) қ ң қ ң - қ ү , :
F(0,1)= 1011000; i = 3 (қ );
:
;
1010000 1101
1101 111
01110
1101
1101
00100
;
ғ ң ғқ, i=2 қ . Қ 3- ғ ә ү ң қ 1011000 ү . ө қ ң қ ә.
) қ ң құ;
қ ң ұғ: n=7, r=3, k=4, G(x)=x3+x2+1, G(0,1)=1101 ғқ:
;
қ:
G7,4 ү :
G7,4= | |||||||
H3,4 ү :
H3,4= | |||||||
құғ ң ұ ө .
:
C0,7= | |
ұғ ә | X6 | X5 | X4 | X3 | X2 | X1 | X0 |
G1(x)=x3+x2+1 |
5 ұғ ә ғ
|
|
) қ ң құқ ұ ұғ:
10. қ ң құқ ұ
Қ
-қ ұ қ ү ұғ ұ, қ ү ң ңқ қ ү, қ , ә ө ө ә, қ, ө ұ, үң ұқ, ғ қ ө ққ . ң ә қ ү ә қ үң ө ө ә ө қң ү ғ, ң ү өң, ң қ ү ү қ.
ҚҒ Ә
1. .. .: ,
1986 607.
2. .., .., .., .
: . . . .: , 1982.-528.
3. .. : . . .:
. ., 2000.
4. .. .., .
, 1991.
5. : / . ., . .,
. ., ..- .: , 1999.
6. . ., . ., . ., . .
.- .: , 1986.
7. . . .- .: , 1973.
8. . . .
.- .: , 2002
9. . . . .: , 2002
10. . ., . . . .:
,1982