.


:




:

































 

 

 

 





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





:


: 2015-10-01; !; : 749 |


:

:

- , , .
==> ...

831 - | 699 -


© 2015-2024 lektsii.org - -

: 0.082 .