1
2.
3. ( )
4.
: .
, . .
, . , , .
: .
, , . , - , . , , . , . , Q = {q1(t), q2(t),..., qn(t)}, , . . , . , , .
, .
, , . , , , , .
, , , .
, , .
.
( ). , . .
|
|
, , . , , .
, , τ > 0, . . .
, , . .
.
, . : -, , , -, , .
, , . , , t, , , , t, (t 1).
, .
, . -, . -, . y(t), t, x(t). t q(t1) q(t), y(t) , .
, y(t) x(t) q(t1) , y(t) (x(t), q(t)). , ( ).
|
|
, y(t)
(x(t), q(t 1)), , , y(t) (x(t), q(t)), .
( ) , y(t) (q(t 1) q(t)) x(t).
, .
, . , , . : . , , , , .
, . , , .
, . , ( ) .
, . . , x(t) y(t).
():
- :
X = {x1, x2,..., xm};
- :
Y = {y1, y2,..., yk};
- :
A = {a0, a1,..., an}.
:
- f, a(t + 1) t + 1 a(t) x(t) t:
a(t + 1) = f[a(t), x(t)]; (1)
- , y(t) a(t) x(t) t:
y(t) = [a(t), x(t)]. (2)
, 0 .
, , , .. , . , , , , . , .
, .. t y(t). , . , i - () , (), , .
|
|
, , .
. .
, .
a0 a1 a2 a3
x1 a1 a2 a3 a3
x2 a0 a0 a0 a0
a0 a1 a2 a3
x1 y2 y2 y1 y2
x2 y2 y2 y2 y3
, i x j, , i x j. y i, .
, .
a0 | a1 | a2 | a3 | |
x1 | a1 y2 | a2 y2 | a3 y1 | a3 y2 |
x2 | a0 y2 | a0 y2 | a0 y2 | a0 y3 |
.
, . ( ) . , .. , , , , , . . , (), .
() , . , , . .
, , : .
, , .1. :
a(t + 1) = f[a(t), x(t)];
y(t) = [a(t), x(t)],
t = 1, 2,.....
, , .
1. .
t xi(t).
|
|
, X, A = {a0, a1,,an} Y,
a(t + 1) = f[a(t), x(t)], (3)
y(t) = [a(t)]. (4)
.
, , , .
y2 y2 y2 y1 y2 y3
a0 a1 a2 a3 a4 a5
x1 a1 a2 a3 a4 a4 a1
x2 a0 a0 a0 a5 a5 a0
, , . 2. b i.
.
. 2. .
, . , , , .. , , - , . .
, ,
(f ) - , . , .. . , , - . - 11, , .
, , .
, , , .
, . , , .
, . , .
1. , , .
2. , .
3. .
, , , , ., , :
- , ;
- , .
, , .
, .
|
|
X Z
Q Y
. 4.
.
.
. .
, . () . . .
.
- . ( ).
, - ( ) , .. , . , - , (, ..).
, -, , . . .
, .
( )
, . "" , , , .
Q Q. Q , Q - . : L H, . , , .. (): Q = H Q = L Q = L Q = H. Q = H , - . , . 1 0.
, , : D, T, RS, JK. . . , , RS .
S Q
R Q
. 5 RS
S = L R = L S = L R = H S = H R = L S = H R = H
Q = L Q = H L H L H H L
, S , , R. , , , .
, , . RS .
S R
00 01 10 11
Q = 0 Q = 1 01 00 11
Q | Q | S | R |
d | |||
d |
d - , .. 0, 1.
RS- -:
N ( N ) N- , . 2N N- , 2N . , , . - .
- : Q Q. 0 1.
- () . , = 1,
T = 0, .