( ) , .
, , , . . 2n. , , , .
, . , (. 5)
, , . , ( ) . .
, :
Sk = 2m-i , , m . , , m = 3, Sk = 1, 2, 4, 8 ;
N. = log2 Sk, .. Sk = 1 , Sk = 2 ..
10. .
( ) , , , .
9.
, f1(x,y)=f2(x,y), , .
.
() f2(x, y) - :
, . :
11. .
- ( , ).
00 01 11 10, - 00 01 10 11. . :
( ) . . ( ), . , .
:
( , ) , . , . , . .
|
|
12. , .
X(x1 xn), Y(y1 yk),. .
.
Y X . .
Y X, , . , .
. 4.
. 4.
, , , .
, , .
y1 = y1 (x1, x2, , xn),
yk = yk (x1, x2, , xn).
yi xm, , .
, , . .
yi t+1 = fi (x1, x2, , xn , z1, z2, , zs)t+1.
.
, ..
yi t+1 = fi (z1, z2, , zs)t+1.
.
.
. - . . xm , , . . . . , - . . , .
|
|
. . , , () , . , , , .. , . , .
, , .
, , , , .
13. .
() (. encoder) , () n- m- , k- .
n- . n ( , ) .
, , , , . :
{\displaystyle \ n=2^{m},}
{\displaystyle \ n} ,
{\displaystyle \ m} .
n- ( ) . (1 0 ) n .
:
{\displaystyle \ n=3^{m}},
{\displaystyle \ n} ,
{\displaystyle \ m} .
k- :
{\displaystyle \ n=k^{m}},
{\displaystyle \ n} ,
{\displaystyle \ m} k- ,
{\displaystyle \ k} .
( ). .
́ () (. decoder) , n- , k‑ {\displaystyle \ k^{n}}‑ , {\displaystyle \ k} .
, /; / .
/ /, , ( ).
/ /:
, (NOT) /;
3-, .
, , k‑ .
(k=2) :
n . n {\displaystyle 2^{n}};
|
|
, {\displaystyle 2^{n}}. , , 1 0, . 0 1 . , 3-, .
Ḿ , , . ; .
[1][2] . ( / ). , ('0' '1') . [3] .
, , . ( ) ; .
, ( ) . , , , ().
, . {\displaystyle n\!\,} {\displaystyle m\!\,} {\displaystyle n=2^{m}\!\,}, . {\displaystyle n<2^{m}\!\,}, .
. , . , , .
. .
14. , .
. , , .. . , , , , . , . , , ( 0), 0 ( ).
3 8, , 3, 8.
|
|
3 | 2 | 1 | Z0 | Z1 | Z2 | Z3 | Z4 | Z5 | Z6 | Z7 |
, , , (. 2.1).
. 2.1
m () n = 2m ( Ȼ m) m .
. (. 2.2, ) (. 2.2, ).
. 2.2
15. .
, , . , , , .
, . , , (), : () . . n , 2n. , .
() . . , . .
. , . , , . m , , 2m.
16. .
- . , . , ( ), (. 0) (. 1). , [6].
, , - . - - , , , , , .
- . . U - U - , U - , 1 :
|
|
. , - , - . [7]
, ,
|U1 - U0| , ( 1 . 2) . - , .
. , U . 1. . , U , ( 2 . 2). , U ( "", 3). . , (. 1). ( 4 . 2), U.
() , . 3. , , VD1 VD2.
R1 = R2. U - U> 0, VD2 , . U - U< 0 , U. (), . , , . - . . 3 . , , 100%- . , 1 . [4]
, - , . () , , .. , . , .
17. .
, . : , . - () , .
.
:
;
- ( -);
;
(, ).
:
,
.
:
( " 2"; " "), , , , ;
, , , : , ( );
, , ( ) , : , ( ).
:
, , ;
, , .
n , ( ) . , i- , (i-1)- . , . .
: , ; ( ) .
, , :
;
;
;
.
. :
, [1];
[1, 2];
( , 2 1,5 ) [3];
, , , .
, , , , .
:
, "S = A B", ( );
"S = A B";
, "S = S B".
( ), " " ( ).
:
;
: U, U, I , ;
. :
;
;
;
.
18. , .
. . ( , ). . , , , , .
, , , . . , , , . 1.
1. ,
Q Q . Q, , Q. , Q , .
. ? .
RS-
RS- . S (Set .) Q . ( ). R (Reset .) Q (Quit .) .
RS- "2-". , "2-", 2.
2. RS- "2-". R S ( '0')
2 . R S . "2-" Q , "2-" . Q. "2-" Q , "2-" . Q. , R S, RS- , .
S . "2-" Q . . , S, . .
. R. , . RS-. R S , , ( 1).
1. RS-.
R | S | Q(t) | Q(t+1) | |
() R=S=0 | ||||
S=1 | ||||
R=1 | ||||
* | R=S=1 | |||
* |
RS- "2-". RS-, "2-" 3. , . , .
3. RS "2-". R S ( '1')
RS- "2-" "2-" , - . - RS- 4.
4. - RS-
, . .
RS-
RS- , ( " "), , .
, ( ). , . , , , . (RS- ) .
. .
, . . "". RS- 5.
5. RS-, ""
2 RS-. x , . .
2. RS-.
R | S | Q(t) | Q(t+1) | ||
x | x | ||||
x | x | ||||
S=1 | |||||
R=1 | |||||
* | R=S=1 | ||||
* |
, RS- . . ( ), - . - RS- 6.
6. - RS-
D-
RS- , . , , . . , , , 7.
7. D ()
D . delay . . - D 8.
8. - D ()
D , 3. , .
3. D
D | Q(t) | Q(t+1) | ||
x | ||||
x | ||||
x | ||||
x |
, , - 2-Ŕ. D 2-Ŕ 9.
9. D ,
T-
T- . . T- . T , . , T , . , . T- .
T- , D . "C",
T . T D . D , , 1.
1. T , D
T 2. , .
2. T
- , . - T 3.
3. - T
T . . T , "C". T 4.
4. T , D
JK . T 5, - 6.
5. T
6. - T
T- . , , GSM . T- , , .
Jk
jk , RS-. , . R S . .
jk RS-. , , jk . , C . jk 1.
1. jk .
K | J | Q(t) | Q(t+1) | ||
x | x | ||||
x | x | ||||
J=1 | |||||
K=1 | |||||
K=J=1 | |||||
JK- 1. .
1. jk
R S . R S , , , . j k JK- , T .
JK- , RS- T-. - JK- 2.
2. - jk
15549, . j k RS-, jk .
jk . , 15549 jk . , jk , 74HCT73 74ACT109.
jk , . .
3.
"C" , (, ). , , R .
jk . 4.
4. , jk
. RC . VD1 ( C). , , , VD1 .
jk , T-. 5.
5. , jk
, 5, J K . , T
19. .
- , , - .
, .. , () - . . , , . - , . , - (). , - , .
RS- , , -. - . 208.
D- . . Q. .
, , . Q i- D i- , . 209.
, Q - . .
, , . , .209, ( ). , Q i+1- D i- , Q i- D i-1- . i- i+1-, i-1- - i- , .., .
Q . , Q i-1- Q i- () .
, Q i- D i-1- D i+1- . . 210.
. , , . 210, S0 ( ), 2 - 2 - 2 Q i- D i- , , S1 Q i- D i1- - ( ).
- , . 211.
20. .
.. - " " , . , . , 1551, . 5, .
5. .
Q4 I, . V=l C1. D1 1, D2-D4- 0, 1, 0. V=0 2. 1000, 0100, 0010, 0001 . , . , . . , 10 5. , , , . , , , , "1", "0", . . , , (. 5, ). , , - "". , . , . . , . 5, 6 . - , (Q5). , . 5,6 - -, - , , .
21. .
, FCSR (feedbackwithcarryshiftregister), LFSR. , , FCSR (. . 17-3). XOR . mod 2 . , 2, .
. 17-3. .
. 17-4 3- FCSR . 001, 0. .
0 0 1 | |
1 0 0 | |
0 1 0 | |
1 0 1 | |
1 1 0 | |
1 1 1 | |
0 1 1 | |
1 0 1 | |
0 1 0 | |
0 0 1 | |
0 0 0 | |
1 0 0 |
. 17-4. 3- FCSR.
, ( ) . , 10.
. , , . log2t, t - . , . , 0, 1, 2 3.
, , FCSR . .