.


:




:

































 

 

 

 





 

2 (=2n), Qn-1..Q0, .

, .

0 -1: 4- :

 

  Q3 Q2 Q1 Q0
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
  Q3 Q2 Q1 Q0
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         
         

 

, ( Q0 ).

, , .

, , . , , , .

. , MS .

I , .

: 0 1.

( ).

 

:

 

 

:

 

 

.

 

( ) . , .

, ( 1111 0000). : : ,

, ( ).

, ,

- n .

 

(, ) , .

:

 

+110111

1

111000
.

.

, . , .

 

 

:

( - ).

 

JK- MS (TB1). J K, . .

 

 

( ).

, . MS .

. .

 

- :

 

 

, .

, , , , :

- ;

- .

:

,

:

 

, :

 

 

, . . , , , .

:

, .

 

.

, .

.

 

 

155 7 (555) . , :

 

 

() R, D4, .

, 1, 2 , . , ( 1 - ). 4 Z4 ( ). . 2- , 8 ( - ):

 

 

- .

 

, , . . .

¹2n =2n, n : . L=M-K , .

. .

. .

-1. , ( ). .

=10.

.

:

 

Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 

 

, .

JK ( ) .

 

Qt Qt+1 J K
      X
      X
    X  
    X  
J2 K2 QS+1
    QS
     
     
   

 


Q3:

 

  Q3 Q2 Q1 Q0 Q3t Q3t+1 -
J K
                X
                X
                X
                X
                X
                X
                X
                X
              X  
              X  

 

 

J3: 3:

 

J3 = Q0Q1Q2 3 = Q0.

 

 

  Q3 Q2 Q1 Q0 Q2t+1 J2 K2 Q1t+1 J1 K1
                 
                 
                 
                 
                 
                 
                 
                 
                 
                 

 

 

J2 = Q1Q0;

K2 = Q1Q0;

J1 = Q0 ;

K1 = Q0.

 

.

, , . , .

, :

 

 

+ 1 = 2n + 1. , . , ( + 1). , :

3 = 2 + 1; 5 = 4 + 1; 6 = 3*2; 7 = 6 + 1; 9 = 8 + 1; 11 = 10 + 1; ..

+ 1 , . :

 

 

, . 1, J1 , J .

. J1 = 1, , . , . 01111, J . : 00000, .

, ( ).

= 9 :

 

 

= 9 . .

 

 

4, .

 

 

= 3. , = 3*2 = 6 Q4 = 3 Q = 3.

Q1 , , , , 2, 6 12.

, () , .

 





:


: 2015-02-12; !; : 2315 |


:

:

- - , .
==> ...

950 - | 990 -


© 2015-2024 lektsii.org - -

: 0.078 .