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