:
: 51111
:
= 5 10000
= 9 11111
1 0 0 0 0
1 1 1 1 1
|
. . - . Ȼ . . . . . . |
, , . , .. , , , , .
, , . .
. . :
- ;
- ;
- .
, . , .
, . . . .
|
|
. , , ; , .
, , .. . .
( ), ( ). , , . , , .. 0 1. , , . () , , , .
, . , , .
: .
1 (1)
, , .
- , . m , (0, 1, 2, 3,..., m - 1) n . n- , .
. , . ( ) . .
, , , , .
( 1.1). , , , , .
1.1
51111 | |||||
X | 5 | 4 | 3 | 2 | 1 |
|
|
, 1, 0 .
1 = 1 2 3 4 9;
2 = 2 3 4 8 9;
3 = 3 4 7 8 9;
4 = 4 y6 7 8 9;
5 = 5 y6 7 8 9;
0123456789
1.2 -
2
ר
(2)
, . .
D-, T- JK-.
, . .
- . , , .
.
=2k, k , .
= 10k- .
. =2, .
. , - .
.
(+, -).
. , , . ( 2.1). -, D- JK-, . , -, J K. JK - , . , , , . , .
JK- J , . RS- JK- J=l K=l.
, . , ( , ). , , . .
|
|
( ). . , , , . .
( 2.2) ( 2.1).
2.1
, 1., , .
2.2
J1 | K1 | J2 | K2 | J3 | K3 | J4 | K4 | J5 | K5 | |
- | ||||||||||
- | - | |||||||||
- | - | - | ||||||||
- | - | - | - | |||||||
- | - | - | - | - | ||||||
- | - | |||||||||
- | - | - | ||||||||
- | - | - | - | |||||||
- | - | - | - | - | ||||||
- | - | - | - | - |
. . ( 2.3)
2.3
. .. .
. , .
, n - 2 n, , (), , .
, . n - , . 2 k , k . , .. . k - , , . n k . , .
|
|
, .
2.2. , .
2.2 -
:
J1 = ;
K1 = ;
J2 = ;
K2 = ;
J3 = ;
K3 = ;
J4 = ;
K4 = ;
J5 = ;
K5 = ;
2.3 - 1557
3
(3,4 5).
() () . , , .
, Ȼ.
.3.1 , , .
:
51, 41, 31, 21, 11 1- .
52, 42, 32, 22 , 12 2- .
53, 43, 33, 23 , 13 3- .
54, 44, 34, 24 , 14 4- .
55, 45, 35, 25 , 15 51, 41, 32, 22 , 12
5552.
3.1. .
4 (6, 7)
, n- . - , . , n- , n-. : ; .
, , : .
.
, ( ).
R.
. . . , , - . ( ). , .
5 (8, 9)
, , . , .
, S P . , .
, . .
- , . , P1 P0 .
. , P . 1 .
|
|
, .
4.1 1553
6.,
(10)
, , , . . . : ; ; ; ; . D, RS, JK-.
. 6.1 5559 . D0 , D1 D8 , , .
.
.
L: , D0, ; L D1 D8 .
6.1 - 55510
55510 . 55510 . , .
7.
8.1 .
.
DD1-DD8. (5(10) = 1011(2), 2421). , 1555, (4(10) = 0100(2)). 1, 2, 3, 5553.
, , 1558 . , 1552, , .
8
DD1-DD8 | 1551 | 8 . | - |
DD9 | K1555 | 1 . | |
DD10 | 5553 | 1 . | |
DD11-DD13 | 5553 | 6 . | - |
DD14-DD15 | 155TM8 | 2 . | - |
DD16-DD17 | 155M2 | 2 . | - |
DD18 | 555P9 | 1 . | - |
. 2421 . A B, 1, 2, 3, 4, 1, 2 3. Q, S1, S2, S3, S4, S5, S6, S7. . . . JK-, .
, Q, A B. , A, B Q . (ij) , .
1 . . . .: , 1992. 120 .
2. Қ ..
3. .
4. . ., . . . --: , 2006. 480
5. .., .. : - .: ., 2008 .-187 .