, . , .
. ( ).
. , . .
.
, . (0 1).
, .
. , , a i a j , , , a i a j. i¹j, i=j.
, , , , .
. , , , .
. , , , :
- , ;
- , .
, .
1. .
2. . Q 0 1.
3. , 0 1.
|
|
. , .
. 39 , . : q(t) - t, Q(t) , Q(t+1) - t +1. - - q(t) , , . , .
, (), . D -.
, (), , . , -.
. , ):
Q(t+1)= .
- ( ):
.
. q0 q1. : q0 , (), q1 - (), () . , , 0 , q0=0, q1=0 . (. 40) Q(t+1) Q(t). , , ( q0=1, q1=1).
. .
R-S -. q0 -
q0 | q1 | Q(t) | Q(t+1) | R, q1 - S. (. 41). , : q0=1 q1=1 q0q1=0. | |
- | |||||
- |
.40. , -
R - S - Q(t) = 0 Q(t+1) = 0
: q0 =0, q1 =0 q0 =1, q1 =0. Q(t)= 1 Q(t+1)= 1 : q0 =0, q1 =0 q0 =0, q1 =1.
|
|
. 41. R-S - | , , . .42 , . q0=1, q1=1, | ||||||||||||||
q0 | q1 | Q(t) | Q(t+1) | ||||||||||||
q1 | q1 | ||||||||||||||
q0 | |||||||||||||||
q0 | |||||||||||||||
Q | Q | Q | |||||||||||||
.43. J-K- | |||||||||||||||
.42. - J-K- | . J-K-. J-K- q0 K, q1 - J. . | ||||||||||||||
. , R-S - :
-. - :
R-S -, , . 44. 1 RS=0.
. 44. R-S - -
. . , , , . . 45 R-S- -. R, S - , C - .
. 46.
. 45. R-S-
. 46. : - D, - , - R-S, - J-K