:

:

є 1-97

1999

.

. , , . .

.

, ( , - , .).

.

, , , .

, , , . : , .

, , . : () (). , 10 . . , -

: , ; , . ( ) (- ).

, .

1. .

.

5 . - (: , , , ) (1). 1 . 2 - (210) . 3 , GT, N=5. 3 4, .

2. .

2.1 1

, n = 5 . n ≤ 2, ( ). , n = 5 = 3 (1, 2 3).

.

1 - .

3

2

1

Q

0

0

0

0

1

0

0

1

1

0

0

1

0

1

0

D0

D1

D2

D3

D4


2 -

Q

Q=D0∙ A3∙A2∙A1v D1∙A3 ∙A2∙A1v D2∙ A3 ∙A2∙A1v D3∙ A3 ∙A2∙A1v D4∙ A3 ∙A2∙A1

Q.


321321

1

 

&

 

&

 

1

 

1

 

1

 
A3

A2

Q

A1

 


D0

D1

&

 


D2


&

 
D3


&

 

D4


3 .

D n = 5, . 1557


4 1557.

1557



5 - .

2.2 2 -

- 5141


6 - 5141.

.

2 - .

8421

(A,B,C,D,E,F,G) (17)

X4

X3

X2

X1

A B C D E F G

1

2

3

4

5

6

7

0 0 0 0 0 0 0 0 0 0 0 1
1 0 0 0 1 1 0 0 1 1 1 1
2 0 0 1 0 0 0 1 0 0 1 0
3 0 0 1 1 0 0 0 0 1 1 0
4 0 1 0 0 1 0 0 1 1 0 0
5 0 1 0 1 0 1 0 0 1 0 0
6 0 1 1 0 0 1 0 0 0 0 0
7 0 1 1 1 0 0 0 1 1 1 1
8 1 0 0 0 0 0 0 0 0 0 0
9 1 0 0 1 0 0 0 0 1 0 0

2.3 .

A G 2, , Q, .. .. 324

().




2.4 .

3 . n=5 N. , .

C N = n = 5

3 - .

.
4 2 1

0

1

2

3

4

5

0

0

0

0

1

0

0

0

1

1

0

0

0

1

0

1

0

0

1 2 3 4 5

0 1 0 1 0 0
0 0 1 1 0 0

8 - .

1555.


9 - 1555.

N=5 , 0101(2) = 5(10) 0. , N=5, 4 .

2.5 4.

4 () . , S. n = 5

4 - .

N

.

3

2

1

0

0

0

0

1

0

0

1

1

0

0

1

0

1

0

0

1

2

3

4

, -.

0=3 × 2 × ×1 0= 3 × 2 × ×1

1=3 × 2 × 1 1= 3 × 2 × ×1

2=3 × 2 × 1 2= 3 × 2 × ×1

3=3 × 2 × 1 3= 3 × 2 × ×1

4=3 × 2 × 1 4= 3 × 2 × ×1


32 132 1

&

 

1

 
2 0

&

 

1

 
1 1


1

 

&

 
1 2

 


&

 
3

4

&

 

10 - ,,


32 132 1

&

 

&

 
3 0

&

 

&

 
2 1


&

 

&

 
1 2


&

 
3


&

 
4

11 - .

.


12 - 1551.

2.6 .

5 . - (: , , , ).

1 , 3, 5.

G. 2 - , . 3, . S 5 (DD6 DD9), . (10 15 .), , G.

, 001. 0101, 5 Q 2. , . , .. 001 4 .

.., .. . : , 1978

.. . : ,1981

.. . . : , 1986 ( )


2012 , , .