- , , . .
:
,
,
.
, .
:
- ( ),
- .
- , . . . , m (), 2 , . .
:
.
, . t - .
. . .
, , :
- ,
- ,
- .
, - . .
( ) () () .
, . , .
, - , ..
, -, (). . . . () . .
|
|
/3/.
. , , .
, /1/. /2,4/, , , , , , . .
:
- ( ),
- ;
- ;
- (, );
- ;
- .
, m . m= , - m=[ ], [ ]- , .
, ( ). , - .
, . m m , - m. , , . , .
() m, (, ), . . 1 ,
, Y, . . . .
, .. , ,..., (m - ). Y. .
|
|
- , .
2.2.1. -
1. . ,
() () (. I).
, .
2. () . :
= ▲ - =0 =1;
= ▼ - =1 =0;
=0 - =0 =0;
=1 - =1 =1.
1
▲ | ||||||||||||
▲ | ||||||||||||
. . . | . . . | . . . | . . . | . . . | . . . | . . . | . . . | . . . | . . . | |||
▼ | ▼ | ▼ |
C (. . 1). .
3. . . . 1 , , , . .
4. .
. . () , .
. 2 - RS, JK, T D. X , : 0, 1.
2
RS | JK | T | D | |||
S | R | J | K | |||
X | X | |||||
X | X | |||||
▲ | X | |||||
▼ | X |
, , = ▼ : RS - - S=0, R=1; JK - - K=1, J = X, .. : 0, 1; - - = 1; D- - D = 0.
. , , , -. RS, JK, D-, . , JK-, RS - , JK-. D- , .
|
|
.
, .
5. , . . .
6. . , , .
. 5-6 .
.
2.2.2.
=8, JK-. m= =3. .2.
, , , : , .
1. . , . 3.
3
▲ | |||||||||
▲ | ▼ | ||||||||
▲ | |||||||||
▲ | ▼ | ▼ | |||||||
▲ | |||||||||
▲ | ▼ | ||||||||
▲ | |||||||||
▼ | ▼ | ▼ |
, () , .. 0. . . . 3. . , . 3, , , .
, , , .
. 3 . , - .
, . , 3- , - 011, .. ; - 100, .. . , . 4.
|
|
.3 .4
. , , 2, 6, , 1,3 - , 4, 5 - .
. 5 . , , . 3.
.5
4. J K . () () (. . 2).
J - (. . 2) . 6, K - . 7
.7
5. . . (. . 6, 7) , . , , (, X). , . . 6,7. :
J2 =Q1Q0; J1 = Q0; J0 = 1. (1)
; ; . (2)
. , K1, . 8, . , . 7 , .
. 8
6. , , . (1, 2) ,
; ; . (3)
, J K , , J K - , J K - , . , JK- (3) . 9.
.9