{an} ?? ?????? ??? ?????? (????? ?????? ???????)

1
??? ???? ?????? ??? ???
2
????? ???????? ??? ?????? ??
????? ????? ??? ???? ??????? ???? ????
????? ????????? ???? ????? 1381
3
????? ?????

• 1)????? ???????? ??? ?????? ??
• 2) ????? ???????? ??? ?????? ??
• 3)???????? ????? ?? ?????? ???? ??????
• 4)?????? ?????? ?? ???????? ??? ?????? ??
• 5)????? ???? ?????? ????? ??? ???? ??????

• 6)????? ???? ??????
• 7)??????? ??? ?? ?????? ? ???????? ?????
• 8)?????? ?? ???? ??????
• 9)????? ????????? ??? ???
• 10)????? ???????? ??? ?????? ?? ????? ??
  ????????? ??????

4
????? ???????? ??? ?????? ??
an ?? ?????? ??? ?????? (????? ??????
???????) bn ??? ???? ?? ????? ?????? ???
??????? cn ??? ??? ??? ?? ????? ?????? ???????
????? ????? ?????? ?? ???? ????? ?????? an ??
????
5
????? ???????? ??? ?????? ??
1- ????????? ??? ????????? Synchronous
???) ??????? ?) ??? ?????? ???? ??????
?) ?????? ?? ????? ???? ????
6
????? ???????? ??? ?????? ??
2- ???????? ??? ????????? Self-Synchronizing
???) ??? ??????? ?) ?????? ????? ????
?????? ?) ?????? ?? ????? ???? ????
?) ???? ????????????????????? ????
7
????? ???????? ??? ?????? ??
????? ????? ?????? ?? ???? ????? ?????? an ??
????
8
????? ?????

• ??? ??????? ?? ????? ????? ?? ????????? ?? ????
  ?? ??? ???? ? ???? ???? ??? ??????? ????? ????
  ???? ?????? ???? ???? ?? ????? ?????
• ???? ???? ?? ???? ?? ?????? ??? ??? ??? ? ??
  ?????? ?????? ?????? ????. ?? ?????? ??????
  ?????? ??????????????? ????? ???? ? ?????? ??? ?
  ?? ???? ??? ????? ????.
• ???? ?? ??? ????? ?????? ? ????? ?????? ?? ?????
  ?i.i.d ????? ????

9
???????? ???? ??? ????? ???? ??????

• ???????? ??????
• ???? ????? ?????? ????? ???? ???? .
• ?????? ?? ?????? ??? ?????? ???? .

?? ???? ??? ?????? ???? ?????? ?? ?? ????? ??
???? ???? R1 ??? ???? ????? ?????? T ??? ????
????? ??? ? ?? ??? ????? ?? ?? ???? ?????
???? ????? ????? ? ??? T ??? ???? ????? ??? ? ??
?? ?? ?? ???? ?????? ????? . R2 ?? ?? ????
?????? 1/2??? ?? ????? ??? ?? ? 1/4???? ????? ???
?? ? ???? ??? 1/2n ???? ????? ??? n ?????
. R3 ???? ??? ??????? ??? ????? ?????? ??? ????
? ????? ???? .
10
????? ?? ???? ?????? ??? ??? ?????? ????? ???? ?

• ??????? ?? ???? ??? ???????? ?? ???? ?????
  ???? ?? ????? ???? ?????? ???? ?? ?????. ????
  ???? ????? ?????? ??????? ???? ????? ? ????
  ????? ?? ????? ?? ???? ?????? ?? ????? ??? ??
  ???? ?????? ??? (LFSR) ???.

11
?????? ??????????? ??????????????? ????????????

• ????? ?????????? ?????????? ????? ?????????
• ????????? ??????????? ??? ???????????? ????
  ?????????
• ?????? ??????????? ?? ???? ??? ????? ????? ????
• ??????? ?????? ? ???????? ????? ??? ???? ????
  ????????
• ???? ???????? ??? ??? ?????????? ?????.

12
(No Transcript)
13
(No Transcript)
14
????? ???? ??????? ?????? ??? ? ??? ????????
??????

• ?? 2L ??? ???????? ????? LFSR ? ?? ???? ????
  ??????
• LFSR ?? ???? ????
• (??????? ??? ??)
• ??????? ??? ?? ?????? ????? ??? ?????? ??? ????
  ?? ?? ????? ?? ??????

15
(No Transcript)
16
????? ???? ?? Lcp
17
??????? ??? ?????? ??? ??????
18
(No Transcript)
19
??? ????? ???????? ??????? ??? ?????? ?? ??LFSR??

• 1) ???? ???? ??? ?????? ???? ??????? ?? ??? ????
  ??????? ?????
• 2) ??????? ?? ????????? ??? ???

20
?????? ????? ???? ?????? ?? ?????? ???? ??????
???

1. ????? ???? ??? ??? ?? ??? ????? ????? ?? ????
   ?????? (?????????? ?? ????? ????)
2. ????? ???? ??? ??? ?? ??? ????????? ??? ????
   ??????? ??? ????? (?????????? ?? ????? ?????
   ????)
3. ????? ????? ??? ??? ?? ??? ????? ???
4. ????? ???? ??? ??? ??? ????????? ?? ???? ??????
   ???

21
?????????? ?? ????? ????
22
?????????? ?? ????? ????? ????
23
????? ?????? ?? ??? ????? ???
24
????? ???? ??? ??? ??? ????????? ?? ???? ??????
???
25
????? ????????? ??? ????????? ????? ?? ??????
??????

• 1- ?????? ????? ??? ???????????? ?????
  ??????????? ??????
• 1- ?????? ???? ????? ??? ???????????? ?????
  ??????????? ??????
• 2-??? ????? ????? ??? ???????????? ?????
  ??????????? ??????
• 3- ????? ????????? ??? ????????? ?????
  ??????????? ??????

26
?????? ????? ??? ??? ????????? ????? ?? ??????
??????
27
?????? ????
28
??? ????? ????? ??? ???????????? ?????
??????????? ??????
29
????? ????????????????????? ?????????????????????

• 1-Stop/Go Clock-Controlled
• 2-Step1/Step2 Clock-Controlled
• 3-StepD,K Clock-Controlled
• 4-Cascade Clock-Controlled
• 5-Cycle cascade Clock-Controlled

30
Cascade Clock-Controlled
31
Cycle cascade Clock-Controlled
32
???? ????? ??? ???? ???????? ??? ?????? ??
1) ???? ??????? ?? ???? ????? ???????? 2) ????
??????? ?? ???? ????? ???? 3) ???? ?? ??? ?????
?? ? ????? ??
33
???? ???? ???? ???????

• ???) ?? ???? ????? ???? X0 ???? ?????? ??????
  ????.
• ?) ?????? ????? ???? ????? X0 ?? ????? ????? ?
  bn ??????.
• ?) ????? ??? ?? ?????? bn ? zn ?? ????
  ??????.
• ?) ?????? ?? ?????? ????? ???? ?? zn ???? ?????
  ?? ????.
• ????? ????? ? ????? ????????

34
????? ????? ????????

• ??? ???? ??? ?????? ?? ?? ?????? ?? ?? ??
  ?????? ????????? ?? ??? ?? ?? ??? ????????? ??? ?
  ??? ????? ??? ????
• ????? ????? ????? ??????? ?? ???? ???? ?? ???
  ?? ????????? ?? ????? ???? ????? ???? ?????
  ???????? ?? ?????? ?????? ?? ???.

35
????? ????? ???????? ????? ( ???? )

• ????? ????? ????? ?????? ???? ??? ? ????????
  ?? ??? ???? ????? ?? ?? ?????? ?? ?????? ????
  ???? ?? ??? ??? ?? ?????? ????? ????? ??? ??????
  ????? E ????? ????? ???????? ???? ?????? ?? ???.

36
???? ?? ??? ????? ?? ? ????? ??

• ?? ???? ????? ?? ???? ????? ???
• ?? ???? ??????? ?? ?? ???? ?????? ????? ?? ???
  ?????
• ???? ??????? ?? ???? ????? ???????? ??
  ????

37
?????
??? ???? ??????? ???????? ????? ?????????
????????? 1380