?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
1.
???? ??????????? ?????????????? ???????.
2.
??? ????? ?????????? ???????????????
3.
??? ????? ????????? ???????????????
4.
????? ???????? ???????? ??????????? ????????? ?????? ? ?? ???
??????????? ????? ???????????????
5.
????? ??????? ??? ????????? ??????????? ????? ??????????????
??????????? ????????? ??????? ????????? ??????? (??????? ???????) ???
????????? ??? ?? ?????????? ?????
6.
??? ???? ??????????? ??????? ????????? ????? ???????????????
?????? 1. ?????? ?????????? ?????????????? ?? ??? ??????? ??????-
?? ???:
?????????
????? ??-
??????
y(t)
????? ????????
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
V
r
< 0
? ??????????
V
r
= 0
V
r
> 0
????? 4 ?????? ?????????? ???????????????? ????????? ? ??????
4.3. ????????????? ??????? ??? ????????? ???????????????? ????????
?
???????????????? ???????. ????.
150
?????? 2. ?????? ??? ???????, ?????????????? ? ????????, ??? ????-
???? ????? ????????? ???:
?????? 3. ? ??? ???????????? ????????? ????????????? ???????-
????? ??? ???????????????? ????????? ???? ?
?
?
=
1,0 ???. ?????????????
????? ??, ?????????? ??? ? ???????? ??????? ?????????? ??????? ?
???????. ?????????? ?????? ?????? ??????????? ??, ????????? ???-
???/??? ? ???????????? ??????? ?? ??? ??????, ???? ???????????? ?????????
???????? ???? ?????????? ????????? N
0
= 10
-20
??/??, ???????? ????????
2,5
·
10
-14
??.
?????? 4. ? ???????? ?? ? ?????? 3 ???????????? ????????????????
??????. ??????? ?????? ??????????? ??????? ? ????????? ??????/??? ??
??? ??????.
?????? 5. ? ??? ?????????????? ????????? ??????????? ?? ???? ???-
???? ? ???? ????????????? ??????????? ????? ?????????????? ? ?????????-
??:
?
?
=
1 ???,
?
?
= 1
??,
?
= 3,
f
??
=
10 ???,
F
?
=
30,25 ???. ?????????? ??-
???????? ?????????????? ? ??? ??, ????????? ????? ??, ????
t
0
=
2
T +
?
?
. ???????? ?????????? ??????? ???????????? ????????? ??????????.
?????? 6. ????????? ????????? ??????/??? ?? ???????? ?? ??????
?? ??? ?????? ??????????? ????? ?? 5 ?????????????? ????????????? 10
??? ? ????????? 0,5 ?? ?????? ? ????? ?????, ?????????? ???????? 1
?? ?? ????????????? 1 ?? ? ?????? ??????? 1 ???.
t
0
=
?
????
= 4?
? = 1
x( t)
4?
3
?
2?
?
–2
–1
2
1
f
|q(f)|
A
2f
1
f
1
t
????? 4 ?????? ?????????? ???????????????? ????????? ? ??????
4.3. ????????????? ??????? ??? ????????? ???????????????? ????????
?
???????????????? ???????. ????.
151
4
4
.
.
3
3
.
.
3
3
.
.
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
???????????????????? ?????? – ???????????? ????????? ????????-
??? ??????????????
j
= 1, 2,..., n
, ??????? ?????????? ?????????? ???????
?????????
f
0
? ????????????
?
0
??? ???????????? ????? ????????? ???????
???
?
q
( q = 0, 1, ...,
?–1)
???????????? ???????? ??????????????? ?????????
???????
f
0
. ????? ????????? ????????? ??? ???????? ?????????????? ??-
?????????????????.
??? ??????????? ???????????? ???????? ????????? ???
?
q
??????-
?????????
p
-
?????? ??????
q
:
2
?
?
q
q
?
=
.
(4.26)
???????? ????????????????? ???????? ??-???????, ???????????? ??
????????
(
p
=
2
)
0
,
?
?????: ??????? ? M-?????. ??????????? ????? ???????
??????????? ? ???, ??? ??? ???????????? ?????????? ??????? ??????? ??-
??? ??????? ?? ?????? ?????????????? ??????? (
???. 4.35
).
??????? ??????? ?????, ????????????? ? ?????? ???????? ???? ?? ??-
????????, ?????????? 1
/n
. ??? ??????????????, ??? ????? ???????? ? ???????-
???, ????? ?????? ???????? ??? ?????? ???????? ?????????? ???????? ? ??-
??????? ???????? ?? ?????, ??????????? ?? ????????? ?????????? ?? ???.
???. 4.35. ????????????? ?????? ??-??????? ? ??? ??????? ?? ??? ??????
???? ??????? ???????? ??? ?????????? ?????
n
????????? ????????-
?????? ??????????????????:
n
= 3, 4, 5, 7, 11, 13.
W(t)
t
1/n
1
x(t)
??
W(t)
?
????? 4 ?????? ?????????? ???????????????? ????????? ? ??????
4.3. ????????????? ??????? ??? ????????? ???????????????? ????????
?
???????????????? ???????. ????.
152
n
q
i
(j=1,n
) ???? ???????
3
001
4
0010
5
00010
7
0001101
11 00011101101
13 0000011001010
M-
???? ???????? ?? ?????? ???????? ???????????? ????????:
q
j
= k
1
q
i–1
+ k
2
q
i–2
+ ...k
m
q
i– m
, (mod 2),
(4.27)
???
q
j
–
?????????????? ?????????????????? (
j
= 1, 2, 3,
...
);
k
1
,k
2
,...,k
m
–
?????????? ????????????, ??????
0
???
1
.
???????????? ???????? ??? ????????? ???? ?????????? ????????????
???????? ??????????????? ????????? ?????????? ???? ?? ?????????? ??-
?????? ? ?? ??????????? ???????? ?? ?????? 2 (mod 2). ????????????
???????? ????? ????????? ???:
0 + 0 = 0; 0 + 1 = 1; 1 + 1 = 0; 1 · 1 = 1; 1 · 0 = 0; 0 · 0 = 0.
???????????? ???????????? ?????????? ??? ???? ??????????????????
????????
n
=
2
m
–
1
?????????, ????? ???? ???????????.
? ????? ?????? M-???? ????? ???? ???????? ??? ?????? p (
???. 4.36
).
???. 4.36. ????? ???????????? M-?????
???????? ?????????????????? ???????? ??????????? ??????????? ?
???? ????? ???????? ?
M
-
????????, ? ??????? ?????????? ?????????? ?
???????? (??? «?? ?????? p»). ????? ???????? ????? ???? ???????? ?????-
??? ????????? ?? ???????. ???
p
= 2
????????? ??
k
i
???????? ? ?????-
???????? ??? ???????????
i
-
?? ?????? ? ?????????.
???. ????.
???.
K
1
? mod p
. . . . .
K
2
K
m
q
q
m-1
q
1
|