...

...

( )

403

-

: . 04-417

..

: ..

1997

1. - 2

2. - 2

3. - 4

4. ̳ - 5

5. - 5

6. - 8

7. - 10

8. - 12

в 17

D {1:32}. , , . .

- , . :

, , .
20
ϳ , .
?? :

D {1:32}

B {1: 6 }

FC {1: 6}

ײ

1

, ?? 2
D {1:32} : D '{1: 3},
D' {2: 4}, ... D '{30:32}. D ' DD1, DD3,
DD4, DD6, DD7, DD9, ... DD88, DD90. , D {i-1, i, i +1} = 010 , . , .

20 15331 (6 ), 10 - 1533 (3 3), 4 - 5317 (2 5 -), 1 - 1533˲6 (2 4), 1 - 1533˲1 (4
2).

.

Ͳ

{1:32} = D {1 : 32}

{1:32} = {1:32}

1 = 2

{1} = 0 & {2} = 1 & {3} = 0

Ͳ

{1:32} = {2:32} .0

1 = 1 +1

Ͳ

1 = 32

{1:32} = {1:32}

2 = 31

{32} = 0 & {31} = 1 & {30} = 0

Ͳ

{1:32} = {1:31} .0

= -1

Ͳ

= 1

B {1: 6} = 1; {1: 6} = 2

ʲ

3

-

̳

:
:
. D {1:32} -
.
:
. {1: 6}, {1: 6} -
:
. {1:32}, {1:32} -
. 1 {1: 6}, 2 {1: 6} -
:
. 1 - = 1
. 2 - {1} = 0 & A {2} = 1 & {3} = 0
. 3 - {32} = 0 & A {31} = 1 & {30} = 0
. 4 - 1 {1: 6} = 32
. 5 - 2 {1: 6} = 1


1 1 1

() {1:32} = D {1:32}

(1) {1:32} = {1:32}

(1 ) 1 {1: 6} = 2

2 2 3

(1) {1:32} = {2:32 } .0}

(1) 1 {1: 6} = 1 {1: 6} +1} 1

4 2
3 (1) {1:32} = {1:32}

(2) 2 {1: 6} = 31
4 3 5

(2) {1:32} = 0. {1:31}}

(2) 2 {1: 6} = 2 {1: 6}-1} 2

5 4
5 (ײ1) {1: 6} = 1 {1: 6}}

(ײ2) {1: 6} = 2 {1: 6}}
3

ʲ ( 1)

, ' . 4

̳ . - . S,
̳ - S '. 5, , ̳ - .


S0

S'0

0 1

1, 1 S1

0

S'1 1

2

1 S2

1, 2 S3

0

4 S'2

1 2 S3

0

S'3 1

3

2 S5

1 3 S4

0

5 S'4

S6 1 3

ʲ
S'0

5

̳ .

, , ̳

1 /-

P1 / 1, 1 2 / 1 4 /
2, 1 3 / 2

S0 S1 S2

S3 S4

4 /-

5 /-

2 / 2, 1

3 / 3

5 / 3

̳.
| | S0 | S1 | S2 | S3 | S4 |
| Q1 | 0 | 0 | 0 | 1 | 1 |
| Q2 | 0 | 0 | 1 | 1 | 0 |
| Q3 | 0 | 1 | 1 | 1 | 1 |

1

.

| ղ | S0 | S1 | S2 | S3 | S4 |
| P1 | S1 / 1, 1 | | | | |
| 1 | S0 / - | | | | |
| 2 | | S3 / 2, | | | |
| | | 1 | | | |
| 2 | | S2 / 1 | | | |
| 3 | | | | S0 / 3 | |
| 3 | | | | S4 / 2 | |
| 4 | | | S3 / 2, | | |
| | | | 1 | | |
| 4 | | | S1 / - | | |
| P5 | | | | | S0 / 3 |
| P5 | | | | | S3 / - |

2

| ղ | 0 0 0 | 0 0 1 | 0 1 1 | 1 1 1 | 1 0 1 |
| P1 | 0 0 1 / 1, | | | | |
| | 1 | | | | |
| 1 | 0 0 0 / - | | | | |
| 2 | | 1 1 1 / | | | |
| | | 2, | | | |
| | | 1 | | | |
| 2 | | 0 1 1 / | | | |
| | | 1 | | | |
| 3 | | | | 0 0 0 / | |
| | | | | 3 | |
| 3 | | | | 1 0 1 / | |
| | | | | 2 | |
| 4 | | | 1 1 1 / | | |
| | | | 2, | | |
| | | | 1 | | |
| 4 | | | 0 0 1 / - | | |
| P5 | | | | | 0 0 0 / |
| | | | | | 3 |
| P5 | | | | | 1 1 1 / - |

3

D-, :

Q1 (t + 1) = Q1 * Q2 * Q3 * P2 + Q1 * Q2 * Q3 * P4 + Q1 * Q2 * Q3 * P3 + Q1 *
Q2 * Q3 * P5 [20 ]
Q2 (t + 1) = Q1 * Q2 * Q3 * P1 + Q1 * Q2 * Q3 * P4 + Q1 * Q2 * Q3 * P5

[15 ]
Q3 (t + 1 ) = Q1 * Q2 * Q3 * P1 + Q1 * Q2 * Q3 + Q1 * Q2 * Q3 +
Q1 * Q2 * Q3 * P3 + Q1 * Q2 * Q3 * P5 = = Q1 * Q2 * Q3 * P1 + Q1 * Q3 +
Q1 * Q2 * Q3 * P3 + Q1 * Q2 * Q3 * P5 [18 ]

D- 43 . JK , D-:

Q (t + 1) = J * Q + K * Q

Q (T + 1) = J * HE Q + HE K * Q
J1 = Q2 * Q3 * P2 + Q2 * Q3 * P4 = Q3 * ( Q2 * P2 + Q2 * P4) [6 ]

K1 = (Q2 * Q3 * P3 + Q2 * Q3 * P5) = (Q2 * Q3 * P3) * ( Q2 * Q3 * P5) = ( Q2 +
Q3 + P3) * (Q2 + Q3 + P5) [8 ]

J2 = ( Q1 * Q3 + Q1 * Q3 * P5) = Q3 * ( Q1 + Q1 * P5) [6 ]

K2 = ( Q1 * Q3 * P4) = Q1 + Q3 + P4 [3 ]

J3 = Q1 * Q2 * P1 [3 ]

K3 = ( Q1 * Q2 + Q1 * Q2 + Q1 * Q2 * P3 + Q1 * Q2 * P5) = ( Q1 + Q1 * (Q2 +
Q2 *

P5)) = Q1 * ( Q1 + (Q2 + Q2 * P5)) = Q1 * Q2 * (Q2 + P5) = Q1 * Q2 * P5 [3 ]

...
ur.co.ua