. , , .
. (). , , .
: , , , , , , , . .
, 1 N . . , (. . ). , 2n n , . 2n, .
0 9 ( ) - . :
; ;
; , (3.1)
.
, (3.1) . 1. . 1 , x0, .
( . coder) , , , , .
, . , , . , , ( - ).
. 1.
, n- 1 m, n m . m . , , , 1, 0. n m m = 2n, . m < 2n, . . , . , , 4 10 , -. , , .
|
|
() - . . , , n- - . ( - ) - . - . 2. - m . (.2) DC ( Decoder). .
, - . - , . . - . , ( ) .
. n , . 2 () .
, . : , , . . . / , .
1 2n , . , 8421 BCD . - , , 8421 BCD ( - ) .
|
|
, , . () , . , . m n m = 2n.
, 1 , 2 4 , :
(2)
, .
1 ( = 1), , (i = 0, 1, 2, 3 j = 0, 1). , (3.2) , . 3.
. 3 - , . , -, - 4- . - .
) )
. 3. () ()
MUX ( . multiplexor) MS (multiplexor selector). , , ( ) .
, . - . , .
, , . , , , n m . , , m = 2n. , m < 2n .
, 2 , 4 , 1 :
(3)
, - (3), . 4. DMS DMX. , . 4, - 2 . - , . - . - ,
) ()
. 4. () ()
|
|
, . a b. , : a b (a = b); a b (a > b); a < b.
a b :
(4)
, (4), . 5.
. 5.
, a = b, , , . . a b, . a > b, . . a = 1, b = 0, , a < b, . . a = 0, b = 1, .
, ( . .
, - (), , . . . . . . , , . , . , , , .
, .6, ( ) , S P . Si Pi
. 6. (5)
. - (5) - .
(5) , . , .
. . - . , , , . n- . i- Si i- Pi (I = 0,1, 2, , n 1) i + 1- . . . , .
|
|
, . . i- , i- . P, 0. . .
. . , ( ) n , ( ) .
. , .
, . . , (n > 8) .
L- m- , . . . , . () - , .
1[44:67], 2[41:75], 3[604:613].
5[97:110].
1.
2. - -, - , ?
3. ?
4. .
5. .
6. (-) ?
3. .
, -, , . 0 1. : Q - . 0, - 0, 1 (Q = 0 = 1). c 1, Q = 1, = 0. : RS-, J-, D-, DV-, -, V- . : ( ). . - . .
(), , -. n- n .
|
|
:
1) , ;
2) .
. .
.
(. 1) (. . ), . . 1, RS- , R S, , S = 0 R = 1 "0" ( = 0), S = 1 R = 0 "1" ( = 1). S = 0 R = 0, ( = ). S = R = 1 ( ). RS- R = S = 1.
1
RS, JK, DV TV-
Qn+1 | |||||
RS | JK | DV | TV | ||
? |
RS-. . 1, RS- - - . . 1, 1 (Q = 1) S = 1 R = 0, 0 (Q = 0) R = 1 S = 0.
R = S = 1 . . 1, 1 (Q = 1) = 0 = 1, 0 (Q = 0) = 0 = 1. = = 0. RS- RS-, D-, JK- -.
)))) )
. 1. RS- - () - () RS- - () - () D-()
RS- S(), R() ( ) T(), (S) (R) . RS- - (. 1, ) , - , .
RS- . 1, , . . = 0 ( . 1, = 1) , . . . RS- , S() R(), = 1( = 0). , = 1, RS- . 1, , . 1.
D-, , : - D, = 1. . . 1, - D-, = 1. ( ) D, , , . . = 0.
- MS. - S- .
MS-, , :
- MS- ;
- MS- ;
- MS- .
MS- , " ". , - - 3 ( ).
, , ( , ). , . , :
- ;
- .
, , . . .
, () , . .
, . D-, DV-, RS- JK-, , . 0 1. , : , . .
, -.
, , . .
, , . . .
- , . .
, , . ( ). ( ). RS- JK-, D.
. 2 , RS-.
. 2. RS-
, () () . .
-, () () . ( ). ( ) , .
. 3.
. 3.
(, .). , - , :
- ( - ) ;
- .
:
- ;
- ;
- ;
- . .
( ) . , . .
t f. f f £ 1/(t + t), t ³ t, t ; t . , , t , . . . , , .
, : , , . .
, , () () . L, ,
, (1)
N ; ci i- ; bi i- . , 4- ( 8421) bi : b0 = 1 ( ); b1 = 2; b2 = 4 b3 = 8.
, L, , , (1), . . , , 1/N, 2/N . .
, :
- ( , . . = 2N);
- - ( < < 2N).
, . ( ), . . 1. , . . . , . ( ) , .
.
T-, TV-, D-, DV-, RS- JK-, M-S ( ). , . 0- , i- Pi, i-1- . .
= 2N N , .
, i- i 1-, Sa , 1.
( ).
- .
, 2 ( ¹ 2N). , 2N - , ("") . "" , 2N, . . , .
, , , .
, ( 0), , - ( < 2N).
, . - , . , , , () , () . () .
. 4 , ; (y0, y1, , yn-1) (F0, F1, , Fn -1) . . 4, , , . n- . (. 4, ) ( ).
, , , . , , .
) )
. 4. () ()
1[75:112], 2[103:115,143:165], 3[554:573].
5[150:195].
1. ?
2. JK-.
3. ?
4. () ?
5. ?
6. ?
4. .
() , . () . , 0 1. , , , (). . , - 8- .
: , ( , , . . ). . ѻ . (N) ( L). () (), 1 = 1024 1 = 1 048 576 . (NxL). , = 16 116 , 28 , 44 , 82 161 . ( ) ( ) . , 2, 4, 8 . . .
t., t., ( ) . (, ), , , t = 0. .
, , , . .
() (), . () . , , () . , ( ), , , (), . . , , .
, , , , , . - (). ( ) , , . ( ) - (), .
, , () , - (, ) . , FIFO - (First in first out) , , . . Last in last out (LIFO).
, , . , , ( ), , () () , ( ).
. () , , . () , . , , , .
(Random Access Memory, RAM). . (Read Only Memory, ROM) , . . . , , .
. . , , , . . ( ), ( ).
() , , -.
( , ) ( , ). 2 D, , , 3 D.
, () . , , (DC), 1 2m, m DC; 2m DC, (). 2m , - . m DC , . . 2m- 1, 0. 1 .
( ) 2 D, .
, . . . () DC, . . . , m = 10 DC 210 = 1024 , .
, DC , , , ( ) , . DCX DCY c m/2 2m/2 (, m , ), ( ). DCX , DCY . 2 * 2m/2 = 2m/2+1, (2m ) DC . 3D, . ( ) : DCX DY, . , .
2m , , 1. , 0, . ( ) W/R 0, , DO. W/R, 1, . , . - , CS, DC, (CS = 1). (CS = 0) DC , , . , , . . , .
, ( ), 2 DM(2 D ), . 2 DM : 2 D 3 D. , .
, 2 DM , , - . 2 DM - -. 2 DM .
SRAM (Static Random Access Memory), (DRAM), ( ) , . () . , , , . , , -.
, -, - 2- , . , , . n- -, . PC, 100 . 1 . - . IBM PC- 80 486 Pentium , , - . .
(DRAM) . () nM- .
. - , - , , . , .. ( ), . , , . , , . , .
DRAM (.1), , n- , . - 0 , . . . .1 ( 1)
0 ,
().
, , . 0 , , 1 0, - . 0 1 , DU DU ≈ , , , . . . , , , - . , , -, ( ) .
.