.


:




:

































 

 

 

 


2. .




 

. , , .

. (). , , .

: , , , , , , , . .

, 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 ≈ , , , . . . , , , - . , , -, ( ) .

.





:


: 2017-04-15; !; : 3400 |


:

:

, , .
==> ...

1705 - | 1378 -


© 2015-2024 lektsii.org - -

: 0.17 .