Лазарев В.Г.Проектирование Дискретных Устройств...

111
В. Г. Лазарев, Н. П. Маркин, Ю. В. Лазарев. Проектирование дискретных устройств автоматики Учеб. пособие для вузов связи М.: Радио и связь 1985. 168 с., ил. 40 к. Рассматриваются вопросы проектирования применяемых в связи дискретных устройств систем автоматики и вычислительной техники с помощью методов теории автоматов. Излагаются принципы автоматизированного проектирования с использованием ЭВМ. Большое внимание уделяется проектированию дискретных устройств в современных базисах интегральных микросхем и на основе микропроцессоров. Приводятся примеры, иллюстрирующие отдельные этапы синтеза искретного устройства; рассмотрен пример типового задания па курсовое проектирование и даются рекоменда и по его выполнению. ци Для студентов электротехнических институтов связи по специальности «Автоматическая электросвязь». ББК 32.88 6Ф1 046(01)—85 РЕЦЕНЗЕНТЫ: Н. Б. СУТОРИХИН, В. И. ШЛЯПОБЕРСКИЙ, Р. А. АВАКОВ Редакция литературы по электросвязи Владимир Георгиевич Лазарев, Николай Петрович Маркин, Юрий Владимирович Лазарев ПРОЕКТИРОВАНИЕ ДИСКРЕТНЫХ УСТРОЙСТВ АВТОМАТИКИ Редактор Е. В. Комарова Художественный редактор Р. А. Клочков Обложка художника Ю. В. Архангельского Технический редактор Г. И. Колосова Корректор Т. В. Дземидович ИБ 645 Сдано в набор 30.08.84 Подписано в печать 23.11.84 Т-21186 Формат 60Х90/,. Бумага писчая 1 Гарнитура литературная Печать высокая Усл. печ. л. 10,5 Усл. кр.-отт. 11,0 Уч.-изд. л. 11,73 Тираж 14000 экз. Изд. 20371 Зак. 91 Цена 40 к. Издательство «Радио и связь». 101000 Москва, Почтамт, а/я 693 Московская типография 5 ВГО «Союзучетиздат» 101000 Москва, ул. Кирова, д. 40 1 Издательство «Радио и связь», 1985 Предисловие Дискретные устройства нашли широкое применение в различных системах автоматики и вычислительной техники. Особенно велика доля дискретных устройств в системах автоматической электросвязи. При этом все возрастающий объем функций, возлагаемых на автоматические устройства, в сочетании с использованием современного элементного базиса в виде больших и сверхбольших интегральных микросхем (БИС и СБИС) привели к усложнению дискретных устройств и, как следствие этого, к качественному изменению принципов их построения. Так, на смену координатным узлам коммутации с относительно простыми дискретными управляющими устройствами в виде регистров и маркеров приходит новая система .узлов коммутации с программным управлением. В новой системе узлов коммутации процессами обслуживания заявок на соединения управляют электронные управляющие машины (ЭУМ), которые по принципу построения, работе и возможностям не уступают современным высокопроизводительным электронным вычислительным машинам (ЭВМ).

Upload: belyi2014

Post on 25-Nov-2015

257 views

Category:

Documents


4 download

TRANSCRIPT

  • . . , . . , . . .

    .

    .: 1985.

    168 ., . 40 .

    . . . , ; .

    . 32.88 61

    046(01)85

    : . . , . . , . .

    , ,

    . . . . . . . . . . 645 30.08.84 23.11.84

    -21186 6090/,. 1

    . . . 10,5 . .-. 11,0 .-. . 11,73

    14000 . . 20371 . 91 40 .

    . 101000 , , / 693

    5 101000 , . , . 40

    1 , 1985

    . . , , ( ) , , . , . . (), , ().

  • , , . . . , .

    . 0702 .

    , , , . . .

    , . .

    . , , , , . .

    , , . . , . , , , , . , .

    , .

    . 3.3 . . . . , . 1, 3 . 4.1, 5.5. . . . , . 2.1, 4.2 . 6, 7. . , . 2.22.6, 5.15.4. . , . . , . . . . .

    1.

    1.1.

    () [1] , . , . . ( -) , , . , , , , .

  • (), (). . 1.1 , ( ), ( ), , .

    . 1.1

    , (). (.

    1.2) (), , (), . , (.), () ()

    . 1.2

    . , , , , () () . ().

    , , , / ( , ) (), , (), , , . (. 1.3).

    , , . . . ( , , . .)

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

    (), () .

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

    , : ij, ( ), ( ); (ij), i j, I . , j , , i ij, , ij , ij . , L ij , ij , (, ) l, lj (), . , .

    () , ,

  • . : (. 1.4,) (. 1.4,6). , [2, ].

    . 1.4,6, , (. . 1.4,), . (), . () , ( ) . , , .

    . , , , , .

    . , () . - , (), ( , ), .

    , , , . , . , , , .

    , , , , . . , . (). ,

    (;. 1.5,,1.

    (-) , , i, (. 1.5,6) (), , () i m, (1 A2 ) , , - . , i, ( Oi) . - i An, . ; , , . .

  • , , - ( ), . , , . , .

    , , , , . , . . . , . , -, . . .

    () . , . 5.

    , , , (. 1.6,). (. 1.6,6) .

    , , . , , [4].

    1.2.

    , . , : , -, .

    - , (), , (. . ), , , .

    , , ( ) . , , , .

    , . . ,

  • , , . , . , , .

    , , , , [I, 3]: , . . , .

    / , - ().

    , , , , . , . . , . , . , .

    . . . (, , . .) , , , , . .

    . , , .

    , . . , . , . , , , , , (, ), - .

    - . , , .

    , , (, - . .).

    - . , - , , , . ,

  • , , , , .

    . , .

    , , .

    - . , , . . (, , - . .), .

    [5]:

    1

    , (), (), () , .

    , , , , .

    2 , ,

    , , ( , ), , , .

    3 ,

    , .

    , . .

    .

    . . , . . , ( ) .

    . 1.7. ,

    (, , . .), . - , . - , . - .

    / ,

  • . , . . , .

    . , / , .

    , , . , .

    , . , , , [].

    , . . , . , , , , , .

    (. 1.8).

    . , , . . , . , . . .

    , , , . ().

    , , . . . - , , . ., ,

  • , (, ), , . . , , . , , , , .

    . . . , .

    , . , , , , . , , , (-), ( ) .

    , . .

    () :

    ; ;

    ; ,

    ; . ,

    , . , , . , , . , . -. , , , , , . [4].

    1.3.

    , 1520' . :

    ; . .

    , . , , , . , - .

  • , , - .

    [7]. .

    () , , . , .

    ,' , . (. 1.9); , .

    , , -

    .

    - , , . , -. , ( , . .).

    , , , . . , , ( , . .) , , ( , , . .). , ( ), , .

    () , - - () , , () . , , (. . 1.9):

    (Ai) (A2) ( 12);

    (1) (2) (12); (A1) (2) (12};. (1) (2) (12). 12.. , ,

    , , (. 1.10).

  • (. 1.10,) ,

    . , () , - , - . - (. 1.10,6). - - - (. 1.10,), . . ()-, , . . - .

    . , . . [8], -1, - . . . . [9].

    , . .

    , . .

    -1 , .

    - . . [10] (), :

    1. . , , (), . , , , .

    2. ( ) , . , , .

    3. : ,

  • . - , ( ). . , ; , , , . . . (, , ) , .

    , , , , .

    ' , .

    4. , .

    5. .

    () [2]. , , . , , , . . -1, - , ,

    - -1 ().

    , [1113].

    1. ? 2. -

    ? 3. -

    ? 4. ? 5. ?

    2.

    ,

    2.1.

    , . , , - , . . ,

  • , , , , . .

    :

    ; ; . , ,

    () , 1 3. , , , . , , , () . , , , .

    . , . , , . . , , , , .

    . . , (), . , . , , - .

    , 100 . 100 . . . 10 103 10s . 1984 . 106, 1990 107 .

    , , ( ), . , , , , , . . , . , ( ) , . . , , , .

    , , , . . .

    , , , , . , , . .

  • , . ( ) .

    , 60- , [14] . , . , , , ( ), ( ), , , , , .

    , , , . , , - , . , , , .

    () [15]. . 6.

    .

    (), 70- , ( 89 ) . , ' (24 ) (1632 ) , , -.

    16- - , 7,57,5 2 105 , -. 1984 . - 64 106 1212 2.

    , , , , (. . 1.6), -. . 7.

    2.2.

    (. 2.1,) (),

    35 2550 , , . ( ) . . , , , .

  • ,

    1 2. , . , .

    , , ( . 2.1, ), . , . .

    (. 2.1,6) , , . , , . , . . ( 0,53 ),

    . , , . ( 0,5 ).

    2.3.

    , , . , , , .

    , .

    (. 2.2,) : , ; , , ;

    , ( ),

  • , X, Y. , , . , - , W^, 2Wx . , , 2 Wy , Wy. .

    Y . (), (. 2.2,). iW^2iW^iWy. Wx=Wy, iWs==iWx. iW^=i2Wy iWx=iWy. . 2.2,6. , . + ( 3), ( /), iW iWy , 2. , + ( i).

    , (. . 2.2,), . .

    (, X) . i2Wy: , 3, 2 (. 2.2,), iWx , 3, 4.

    + ( 3), ,. ( /). / , . 2, 4 3 (. 2.2,). , .

    Y. , - . 2.2,.

    , , ; , =-, =(.

    , : 40, 20 . Y 8 0,6 . [33].

    , LMT (), (. 2.3,): .

    , ; : . , . 2 , . . 2.3, .

    X

  • iWn=iWyiWx=iWy, Wx=Wy, iWn=2iWxiWy=iWx. . , 2, (. 2.3,6). .

    (, X}. , iWx. / (. 2.3,). , , .

    , Bell System (), . 2.4,, /,

    , 2 , Y.

    , , , . 2 , .

    , . 2, . , , .

    , ,

    (. 2.3,6). .

    (, X) . . . 3. .

    (. 2.5,) : 1 , , , 2, 3 .

    Wy

    Wx- , Wy (. 2.5,) , /.

    Wy Wx, II, , 2. ( ///)

  • 3. 4, 5,..., . Wy , +2.

    + , , , .

    . +, , / , 1 (. 2.5,6), // , 2, /// 3, . . 0, . - , .

    , , , Wy , , . , ( 0 . 2.5,), Y /, 0, . . . +, , +.

    , . , . .

    , Y . , . , =, =.

    100 . 1,12,0 , , X, 3,55,5 . 1 .

    2.4.

    , ( ), , , , .

    , , (. 2.6,). / //, , , / /// .

    1, 2 / //,

    ( ). , / //, . .

    / 3, , / III, , ( . 2.6,

  • ). , /, , (. 2.6,6), , III, , . .

    , . , , . 2 , . . .

    13 , 0,5 . 75100 , 2050 .

    .

    2.5.

    (), , N . , , , .

    , , (). , (). , , , ().

    , , . 22 (. 2.7, ) , . Wy Wx .

    () () 1,

    2 1, 2, , , (). .

    X1, X2 Y1, Y2, . , .

    1 2, X1 Y2. 1 2. B1 , 2 . 1, Wx 2Wx 11,

  • 21, Wy 2Wy 21 022, , 21. 11 22 , . 21 / 2.

    , , , , . Y2,

    . B, 2Wy Wy 21, 22, .

    , 2Wy Wy 021, , . , . (. 2.7,6) , . (1) , () .

    / 2, X1 Y2 B1 2. 1, B1 Wy 11 21, , 2, 2 Wx 22 21, 21 22. 21 1 2.

    21 Y2, 2. 2, 2 Wx , 21 22. 21 .

    , , 8x82, 8x8x4, 8x4x2, , . 1 2 882 884. 2 .

    842. , , 2 , 1 ( ).

    2.6.

    (), , , . . 155, . , : , , . . N , .

    155 N

  • . 2.8,6. D . 2.8, _ JK . 2.8 . RS . 2.1.

    2.1 () 1 2 3 4 5 6 7 8 t R

    S 0 0

    1 0

    0 1

    1 1

    0 0

    0 1

    1 0

    1 1

    T+1 Q Q

    0

    0 0

    0 1

    0 1

    1 1

    1 1

    0 I

    , t+l 1 (Q=1)

    t S R (S=1, R=0) 0 (Q=0) R S (R=1, S=0) R S , .

    2.2

    () 1

    2 3

    4

    5

    6

    7

    T t+l

    D Q .

    0 0 0 0

    1 0 0

    1 0 1

    1 1 1 1

    1 1 0

    0 1 0 0

    1 0 1 1

    D . 2.2. D (. . 2.2) 1 (0=1) D

    C=1, D=\) (Q=0) (=1). D .

    JK . 2.3 2.4. 2.3 2.4

    () 1 2 3 1 4 t 0 1 0 1

    Q 0 0 1 1

    0 1 1 0

    t+1 Q

    () 1 2 3 4 t J 0 1 1

    ; 1 0 1

    t+1 Q QW 0 1 Q(t)

    . 2.3 ,

    . JK / / (^=1, =0), 0 / : [J=0, =1). J (/=1, ^=1) Q(t)., , .

    () 155

  • 1552, 1554 1555 ,

    1552 . . 1554 11 1555, . 2.9,, 15 . (Ci) , () . 15 , Ro Qi 2. , .

    ,

    Roi Ro-. , Qi Roi Ro2. 0. . 2.9,6.

    , , , . 1551, 155 1554.

    1551 (. 2.10,) (J, 2, 4, 8) .

    200300 . 155 (. 2.10,6) xi, , , ^, (Wo, Wi) 16 {, \, ..., t/is).

    , , . Wo, Wi , .

    , 32 , Wo Wi . ' 16, 1631.

    .1554 , Si, D Di , S'> {.

    D, Si Sg , . , Sa D 5i .

    . 4 D, Ss, Si Ss

  • . 155 , ,

    [35].

    1. -

    ? 2.

    . 3. ? 4. ? 5. 155?

    3.

    3.1.

    (. 3.1) (, )- Xi, .... ; ,, ..., ^ s , , , (). , (, , , . ., ), , () . , () 2^ , ...,

    ^, . () +\, ..., Xn+s- , , . [1, 2].

    , i- , X1, ..., , pi, 2^k , , N=2^n pi, ..., k. 2^k , z1, ..., zk, K=2^k 1, ..., . , -n - , Xn+1, .., n+s. s 5= 2^8.

    , {pi, ..., n), (1, ..., ), {X, X1, ..., Xs-i}, ,

  • . X, .

    s , . . , , . ( .) . ,

    , . , . , , . .

    , , 1, 2, .... t, ... . , . , , . , , : .

    , ( ) () (. 3.2,). , . , . , , . . >max, =+6, 6 - pa; max . , T

  • , . , . '>,
  • (, - . .). , - . . . .

    () (. . 1.4,6). . 3.3.

    2; Zp/ () () .

    , pj . , pj , 2/. : /-i, ..., pi, ..., - ^ ' ZPm , a ZA^, > ZAtt.

    . , .

    , . , .

    -i, ..., Ri1 (0)= .

    , . , , .

    , . () / (. 3.4,). , . 0.4,6, , /, . , () , . 3.5. , , , . .

  • 3.2.

    , . , .

    . - ( 1=/') . , (; Pl~> ^- {Ki, , U,

    : l^l' P2^2> Pl^l, ^; Pl^.1,

    2^2' Pl^2> ^-'

    Pl^li ?2^2 Pl^3> ^-

    , , , . . [I].

    . 3.6.

  • , I 2, 4, 6, 8, 10, . 10 7, . . . I ( 10} z I, , .

    3.1. Xi, z (. 3.7),

    . I Xi, a . -. ( , .) I , ^ , Xi.

    . , A-I : z. . \ , (. 3.8,). Xt, . \ . z (. 3.8,6). , Xi (. 3.8,). ( ) xi, (. 3.8,). 1 () , . ( 1 . 3.8, ). . , .

    3.2. (. . 3.7), -. , 3.1, : 2, 1. 1 2 ( ) z.

    . ,

    (. 38 ) . 3.9,-, . , , . 3.8, . 3.9,.

    ,

    , , . , , , . , .

    . , -

  • . , , . - , . . *, . , . 3.1, , (^, (', (^4 . ( ^ , PJ.)**

    . 3.1 , (pi ) (xi, , 4). n.i, pi - , .

    - . , . 3.1 , .

    , , .

    *

    ** , i.

    ,

    . , , (., , . 3.1).

    ( ).

    , , '.

    , , , . (. 3.2), N . , , . , N , , .

    , . , . , , . , . . , , , ( ), , . .

    , ^, , , , . . 3.3 , . , , (2) pa , (4) . (2), pi, 1, (1), Hi.

  • , ,

    : .

    , , .

    , . , , , .

    , , , . 3.4.

    3.4

    F

    Pi , , < 2i z, (1) 2 3 1 0

    2 1 (2) (4) 5 0 1 3 6 (3) (5) - 14 (6) 2 (7) 0 ^

    , ,

    . . , . , .

    3.3. 3.1.

    . ( ): \ -, , , 22=4 . , pi00, , 11, 401) 401,

  • 3.5 P1 P2 P3 ^ ^ XtXt 0 0 1 0 1 1 1 (1),0

    3.0

    Pi Ps

    XiX.i XtXt X^Xs

    0 0 1 1 1 1 (1), 0 2,0 2 (2). 0 3.7 3.8 3.9

    1 1

    XiXt;

    XiX2; 0 1 0 1 1 10 11

    1 (1),0 2,0

    2

    (2),0 3, 1

    3 (3),!

    1 (1),0 2,0

    2

    (2),0 3, 1

    3

    4, 1 (3),!

    4 (4), 1

    (1),0 2,0

    (2),0 3, 1

    4, 1 (3),!

    1,0 (4).!

  • 3.5. (. 3.10). \ Zi25, , . . . xi , xs . (^ . Xi -z , , . . , Xi (. 3.14). , , , . 3.6 ( , , ). .

    . \ . , , (. 3.15). , , ^, . (. . ) (5) 13, (13) . Zi==l, , . - 3 00.

    , ,

    , Zi=l,

  • 10 11 (10) 00001 11 (11) 12 (11) 17 00001 12 (12) 00000 13 3 (13) 10000 14 1 (14) 00000 15 5 (15) 01000 lo 7 (16) 00100 17 9 (17) 00010 ^ , , .

    , . , , . . , , .

    3.3.

    , , . (), [31.

    , ,, , . , , , ,-. , z-p, pj , - pj. L L , . .

    3.6. (. 3.11). . , . . . , . - . : ;

    , ;

    . ( )

    , . , , , . .

    , ; . , , . .

    : F{ i (' i ); ^ / ( j ); Ai 1- !-TO ( );

    ; Ah () , : i ; , . .

    -, 1-0; _ 1 1, ; pl- I 0, i>n; ^ ( 1, ; 2 I 0, ;

    _ f 1, t- ; ps~ \ 0, i- ;

    _ { 1, !m;

    _ f 1, , ;'- ;

  • 5 [ 0 ; _ J 1, ;- ;

    ^6 \ 0 ; ^ ( 1, , 1- ;

    ^7 \ 0 , , :

    ) ^1 = i3 Fi pi fi ^4^ Pt T3 Pa T4 /'2 T4 AI A^ coT2 ,3 As cot2 I1 ; (3.9)

    )

    ^ll = I1 FjPt -Ps T1 i^Fi p-, T3/?, T4 ^i /4

  • 3.4.

    . ,

    , . : () [].

    , , - ( ) , . - : -, . . , , -, . . , -. - k+\ ,..., A.k () [3]

    ==,||4||, (3.14)

    - Ai, i==0,l,... ,k1, - ;, /=1,... , k. ,, ( ) pi, ..., , . . viS=f(P -, ), (3.15) , Ai.

    , (3.8) . , , pi, ..., (. . ), ,==1, .

    ] ciij , , . .

    V ",^, (3.16)

    (==0 ..... k1

    .

    aijAi, a^-ssO, . , k , .

    ^==0, , , , , , , .

    , 1- . \. :

    1 -> V aij Aj (3.17) j=1,.., k

    (), . , ,

  • , . - -, - -. , , , , , .

    ,

    []. , . , , , .

    37 ^, :

    ^ ^^ c=^op^, -^^~^

    ^ ?Se STL^aT^n^M0^^^

    63

    ( ). . , .

    Ai . , Ctoi 02i . ai, , , () .

    .

  • [], :

    iicpouc ^ , . , c^in n ^.^ ,. ..^ ?^^ , , ^^ .

    ^^^ , ^ . .

    , , ^- . ^^^ , ' - (. . ) . () 11.

    3.8. ,

    (3.22) , ,

    ,, , , () ?

    , . , , , , , ( ), , , . . . . :

    Ai, 2==0?. , , . (, Ai Ai.). , (3.22) aii=p2.

    . . : Ai,, /?i=0?. , pi, - . pi=0 :

  • 1. * Ah. 2. ^ - . 3. Ai, ^. 4. Ai, .. , At

    . .

    , , 11 . .

    - , 44^=11=1=^0. : Ai., pi=0?. , . . , , , ( ). () . , :

    , . .

    3.9. (3.23) . . , : f -Ai; | ^iPiP2-4aV ~1

  • PiH14 /"if/c^M1. , ,

    , . \, . pi ( pi ) , pi=0.

    ^^^1!2^. , :

  • (3.25) (3.9) (3.10), 22 , Ay

  • 18 - .

    1. ? 2. . 3. ? 4. . 5. ?

    4.

    4.1.

    . 3.2, ( ) ( ). , (. . ), , , . , (. . ), , , , .

    , , . , , , , , .

    , . , .

    , . , . .

    :

    , , , ;

    () , .

    . , , , . . , ,

  • - , () Smin, Smin1 .

    , , , , , , .

    ( , ), ( ).

    . . [16].

    , . .

    [I], []. .

    4.1. , . 3..1 (. . 3.'8,). . .

    . . 3.8,, 2 4 ( JCi=l, -

  • , . ,

    1. , . 4.3, 4.3,.

    , . . . , - .

    . 3.2, , . , , . 4.1. , .

    , , . , , , , . ,

  • .

    , ( ) [1,3]. , :

    1) (. . );

    2) ; 3)

    , .

    4.1

    Pi 2 Pi 4.2

    Pi Pa 4

    (1),0 7 2 6

    1 7 (2),0 31 4

    (4),0 5 2

    (3), 1 3

    1 4 (5),0 31 4 5 (6) 01 (7) 0 5 81 4 5 (8), 1

    (I),0 4 2 6

    1 4 (2),0 5 1 4 2 (3). 1 1 (4),0 2 3

    1 4 2 (6),0

  • , , (. . 4.1). , , . . (4) (7); (2) (5); (3) (6); (3) (8); (6) (8). , , . . , . (6) , , (3) (8), (3) (6); (6) (8) . (4) (7); (2) (5); (3) (8) , .

    , , , . (3) (8); (2) (5); (4) (7).

    , , . :

    , , ;

    , , . (. . 4.1) (8) (3).

    (7) (5) (4) (2). 8, 7 5 3, 4 2. , , v.&, ^4 7; .-

  • 4.4. , 3.3 (. . 3.9).

    . . (2) (4), .

    . . 3.9 . , , [1, ]. (. 4.4).

    : 1, 2; 3 4. , xi MS, . 4.

    (. 4.5) , . . .

    4.5. , 3.4 (. . 3.13).

    . . 3.13 , . (2) (7). (7) (2) . 4.6.

  • , (. 4.7). . 4.7 * (2, 5), (2, 6) (3, 5) . ,

    x.s; v.i ; xs ii .5 (. . ), . ^ (3, 6). , .', --!, -.; . .ii X5 . (2,5), 2, 6) (3,5) .

    : 1 2 3 4 5 6

    1, 2 3,4 4,5 5,6 1, 5 1, 6 1,5 ,6

    : =1,2; 6=1, 5, 6; =3, 4; d=4, 5, ( &, d) .. (;1, 5, 1, 6 5, 6, 1, 2, 3, 4, 5, 6) . , (. 4.8), .

    * (i, j) I , i . , ;; , d,

    (. 4.9) . () , .

    , . . , , . , . . , .

    4.6. (. . 3.16), 3.5.

  • . . (. . 4.10).

    . 4.10 : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 - 2,13 4,15 6,16 8,17 12,14 , _ : 1=1; 2=2, 13; 3=3; 4=4, 15; 5=5; 6=6, 16; 7=7; 8=8, 17; 9=9; 10=10; 11=11; 12=12, 14. , . , 12 (. 4.11).

    4.2.

    . 3.4 , . , , , (. . [1, 3]). , , . . - .

    , , , () , , , , . [2, ]. , , ( ) ( , ), [2, ]. ,. , [2, ]. , (. . ), .

    , . , , . , .

    , pi, . , pi (3.9) ( f , . . i^n), Fi i \. , Fj 1=, pi=l, Fi pi , . . pi=0, i>n. pi Fi.

    , , (, pj1, pj2, ..., jl) l

  • ( ). , l=n, . . A,{pi, pi, ..., }, , , , . . J{} [].

    Xi XJ , : 1) ; 2) Xi , j , xj

    xj. Xi,

    ,, Xj j. , , , , . , (-1)- 1- .

    . , , ,

    . , . , , . ( ), () , , . xi (), .. , Xi j . Xi (. . Xj,), j. --; . . xj, , , , , , Xi, i. Xj Xi. , . , , , . , .

    , (, - , ), MXI. , , () Mxi, , xj, Xi.

    . 47 (3.9). (.

    3.6), , . (. . ) (. 4.12), , (., , . 4.11).

    , (3.9) o Ak, , . , Ak , , . o Ak .

    . 4.12 , Ak F{ F]; \ ; \ . (3.8). Ak :

    , As .

    pa A1, , : 1) pi, . i; 2) p2, , i-v. , 1 i; 3) p3, , i ; 4) pj, / F].

    , \ pi, ps, /?4 . ps, Ai , - , ps I .

    (3.8).

  • ->[]. Fi (. . 4.12), (. . ), F, . Ao , Ao A, . . Mo={A-> [Fi]}.

    , , , , . , + pi , pi=1, pi=0;

    , Ao k , . .

    , , . . . 4.8. (4.1),

    :

    (4.1), [2], , . . 4.13. , (4.1), :

    , A5, p1 A4 A5. , 1.

    , , , , , . (4.1) , .

  • 4.3.

    , , ( ) , . . . , .

    , ( ) ( ) . , . . , . . , , . , , . , , . .

    . , , . , .

    , . . . , ,. 000, Oil, 010 001 (. 4.4,). , , pi , 000, 011. ( . 4.4, pi, .) 000 ,

  • 001 010.

    , 000 011

    . - ( , ) . - , 010 001 ( . 4.4, ). .

    , , , , () , . .

    , , . . . , 001 010 pi (. 4.4,6), - lie 011, . , - .

    , . , . 4.4, , . , - 001 010, 011. 000 011 z=l, 010 001 z=0, , , 000^-010-^-011 z=\ z=0, 000-011. , , .

    , , . , . 4.4, 001 010 z=l 2=~, .

    , , .

    [3] , , . , , , , , . [1, ].

    49 ( ) (. 4.14). .

    , (. 4.5). - , . , . 4.6 .

  • -

    , , , . , (. . , . ) (. . , ).

    , , . , (. . 4.5) - (. . 4.6), . . .

    (. 4.7).

    (. . 4.5,) . 4.7, . 4.8,, pi (. . 4.5,6) . 4.7, . 4.8,6. , - .

    . 4.14 ( ) ( ). , , ,

    . , . , , , . , ,

    , . . , , . , , 4.8, , . 4.15.

    1. ? 2. ? 3. ? _ 4. ?

  • 5.

    5.1.

    , , , .

    , , , , , . , (~) (0 1).

    . , :

    1. , 1.

    2. , , .

    , . . 5.1. , . , . ] Y^, . 5.1.

    . 5.1 , i/i=l , /2=1 .

    t/i (2), (4) (6), (7) , 2 , (2), (4), (6), (7). 2 6 . 2 (3), (5), (6) (7) 3, 5, 6. , , I .

    . . 5.2. , yi (. 5.3) (. 5.4), 1, 0 ~.

    RS, 1 S R, 0 ./? 5, , . .

  • . 5.2. , Yi 1

    2. 6 1 1 5 . 2 6 S R. (6) (7) 2 (3) .

    . 5.5 , 2 6 . 5.2, 10, , 1 5, 0,1 1 R. , y1=1 (2), (4), (6), (7) 2, R, S . , , ~0. , y1=0 (1), (3), (5) 3, S, R . , 0 ~ (. 5.5). . 5.6 Y2.

    D,

    1 0 D, . 5.3 5.4,

    (. . 2.3), , Y1 0 1 2 6 1 . 1 5. , , 1, , , , 0. 2.

    Y1 2 . 5.7 5.8.

    /" 0 1 /

  • . 0 1 /< /. , , 0 1, (1~), , 1 0, (1), /, .

    (. . 5.2) Y1 0 1 2 6, . 5.9, 2 6, 1~. 1 0 1 5 . 5.2, .

    5.9 ~1.

    , 1 0 , , . , y1=0, (1), (3), (5) 3 . 5.2 . 5.9 (0~), , y1=1, (2), (4), (6), (7) 2 (~0). 2 , Y2=1, (6), (7), (3), (5) 6 . 5.9 (~0), , 2=0, (1), (2), (4) 2 . 5.9 (0~).

    5.2.

    () , . ( ) .

    . , , , . , , .

    , . :

    ; ; . , . 5.2,

    . Zi zs, , . 5.10.

  • o 5.10 5.11, . . 5.11 Z1, z2.

    , , , .

    , .

    , , . (1), 00, (2) 01 , 2 01. 5.12,.

    , , , , , . , (1) (3) 00 10. , 3, 00. . , , . , (3), 10 (5), 00 (6), 01 6 01. , ( 00 10). (6) (7) (2). . 5.12,6.

    , , , . . , (2) (4) (5) 01 00. , , z

  • () . , ,

    . , 1 2, 4 8, , . 5.13,.

    . 5.13, , , , . , , . , , .

    , . 5.13,6 , y1, 4. ' (. 5.13,), 16 0, 1. . , , 0, 16, 1 17, 8 24 . .

    , .

    , : 0, 1 '--. . :

    1. , , . , .

    2. , , , .

    3. ( ) .

    4. 16 1. Y1 . 5.3,

    , 1, ( ):

  • .5.13, , ; , 0, (. 5.14).

    , . 1, 7, 8 12, . 1 5 9, 7 5 15, - 8 12 9 12 13 8. 7, 5 15. 5 7, , 13 15. , , , , 5, 7, 13, 15. 1 5, 13, 9, , ; 12, 13, 8, 9 .

    5 7 , 1=1 2=0, . 7 , 1==1, x2=1, 5 , i=1 2=0. , 5 7 X2, .

    13 15 , 1=1 2=1, , 5 7 , 13 15 2.

    , , Y2. . , . X1 1. X1Y1.

    . . 5 , X1==1, X2=0, 1=1 Y2=0. , , x1x2y1y2. .

    5, 7, 13, 15 . , ()

    8, 9, 12, 13, ^; 1, 5, 9, 13 XiXz.

    , :

    f1 == 1 x1 V x2Y2 V x1x2 (15.1) . 5.4

    ,

    . , , , , . , , . , , , . . 1, .

    RS R 5, . 5.15, . 5.5 5.6.

    . 5.15 ,

    :

    . /", ,

    , FS2 .

  • , , . . 5.7 5.8 Yi Y^:

    ' , D, , (5.1) (5.2). JK (5.3) (5.4), ' .

    . 5.12,, . 5.16 Zi .

    (5.7)

    , , .

    , .

    5.4.

    : , , , . . , , , . , . , , , , , . . (5.1) (5.2), (5.7),

    , . 5.1. , -, , , , , z1 Z2.

    , , , , .

    , , , . , , .

    , , , , , .

  • , (5.3), (5.4) (5.7),

    . 5.2. -,

    ,

    . , , - . , .

  • , (5.5):

    , , . 5.3,. , , .

    . 5.3

    , (5.3). , :

    , , . 5.3,6. . 5.3,6 , , , , . 5.2, , ,, .

    , , , , , , . , , ! . , . .

    ( (5.3):

    . . , . . , . . . (. ) ()

    , , . 5.3,.

    . 5.3, Fs, , . , .

    5.5.

    , , . , () , ' . () (), . . (, ) .

    , , , , . , ,

  • ( ) [3], .

    [3] , . , , , , . , ( ).

    . 5.4. (), (), (Mi), () ().

    ZA{ / ;, ,. : (pj=l; +) (pi=0; ) . . 5.4 , . 5.5, , pj.

    , . . , , . . , . , , ,, , Zp/. , , . 5.4, : U=v2A1A2p1^1p2^1A3p32v1 (5.8) , , . . . 4.2. . . , 4.8. .

    . , , RS-. , 1, , , . 4.15.

  • . 4.15. (. 5.6).

    , Si, , 1, R 0. ;.

    , . , , . , .

    . 5.6 / ", , " . ] , . . CHi ' ", ..' .

    1. ? 2. , ?

    3. ? 4. ? 5. ?

  • 6. , , ? 7. ?

    6.

    6.1.

    . 1, ( ). () : *[* , , .]. . , - .

    : , .

    () , .

    [3] ( . . ), (. . 1), . . [I]. , , (, , . .) , . . , . ( )

    ( ) - . , . . . . , , . , , .

    6.2.

    , , (), . , , , , . [17]. [18], , . . 6.1.

  • , (. 6.1,),

    Ti 2. T=Ti+T2. : ^, ..., JC'n, 1], ..., ^,

  • . 46: Ai ^

    ' ,

    ^

    , .

    . .2. , 1 2 , a a2 a3. Xi, .... Xn 1 pi 2, M, , pi=0 2=1. , ^. , pi=0 pi=l. , ,. ( 1) a, ( ) pi=l 2=1. , 2 , , 2=1 2=0 (. a2). , Xi, ..., .

    . (. 6.1, 1- , i- ).

    , .

    , : Ai (piVp1)p1p2=p1p2: A2 p1p2-p2=p1p2; A3 p1p1=p1. . 6.3, . 6.2.

  • , ,

    .

    , (. . , ). , , , '. (. 6.4) , (. 6.4,)

    +i, ..., n+r. (. . ) . +\, ..., + . - , , , () . ' . 6.4,6.

    6.3. (3.9) , 4.7. , , , . rj, , . . ( ), . , pi .

    , /-', . , '. , , pt 1. :

    .

    , , , :

    , MFJ .

    : A0(Ak) pi;

  • p4 1 [p4] VI [P4] =P4; Fj p1p3FjVp4p5Fj; A1 p4p5p2A1; A2 1A2; A p4A3; Fj p1p3FiV1Fi; 2 p4p5[p2]. , Fi Fj .

    . , . Fi Fj , Fi Fj ' (. 6.5). , 155.

    (. . ) 155

    '(. . 4), ' . . , (. 6.1 6.2) ( 75%) , , , .

    , (), , . (), , ().

    6.3.

    [5, 21] . , , . (. 6.6,) M1 M2. .

  • 6.6.. X1, ..., n f1, ..., fk (. . ) . x1, ..., , . Mi / Zi=f(x1, ..., ), i=1, ..., l, , . z1, ..., zl M1, 1 , 2, Z1, .... Zl , () f1, ..., fk, M2. , Mi l (2n-) , M2. k (l-) (. 6.7). () M1, 2 , . k () , . , Mi , , . . /
  • , , , , ( ) [I]. () . A'li Ms : .

    (. . ) . . () .

    . Mi . , . , , (. . ) . 6.4. () [1, 16] . :

    . . [1, 16], ,

    , / . - , , .

  • , . [I], a

    i[19].

    . (. 6.11), , RS-, ( ). , ( M1 2), , Zi, ..., Zk , Yri. Ysi, i=1, ..., m, X1, .... n y1, .... .

    , , .

    (., , [5]).

    6.4.

    , [14, 20] , () . , , N (. 6.12,). , , . , .

    (. 6.12,):

    O1 ; 2 ; 3 ; 04 .

    .

    ( 2) ( , ) . . () O1, ..., O4.

  • . , . 6.5. , 6.4. .

    . , , ,

    . . 6.3. . 6.3 (. 6.13). . , , . , , xji, ... jl . l

  • ,

    (. . 5 , [1, 7, 17, 19]). , , . Fi . 6.15,, Fr . 6.15,6. , Fx=12; Fy=2V1(2/1). (. 6.16). FY , 1x2 FZ, , .

    6.7. , 6.6. RS-.

    . /?5- YFs FYR- , . 6.14, , . 6.17. : ^=5(2,6); FYS=3(2, 6, 7, 5); Fyr=4 (2, 6, 0, 1). Fz=x1x2y; Fys=2; Fyr=X1.

    . 6.18.

    () , , 2, Yi.

    6.8. , 6.6, . . , 6.6: Fz=12; F=2V12. , D. . 6.19 ] 2. 1, , Y D, 2 D . , , , Y 2 . 6.9. , 4.6 (. . 4.11). , .

    -

    . , . , . s y1, .... ,

  • (2s>12), .

    . 4.11 (. 6.20), (. 6.21). . 6.21 . . 4.11 \'- . 6.21 (. 6.4).

    6.4 x1 x2

    1234 00 10 11 01 ZiZ^gZiZs

    0000 (0000) 1000 (0000) (0000) 00000 1000 1010 (1000) (1000) 10000 1010 (1010) 1011 (1010) 0010 100001011 1001 (1011) (1011) 010001001 (1001) 0001 (1001) 1000 010000001 0011 (0001) (0001) 001000011 (0011) 0111 ;0011) 1011 00100 0111 0101 (0111) (0111) 000100101 (0101) 0100 0101 0001 000100100 0110 (0100) 000010110 (0110) 0010 (0110) Dili 000010010 0000 (0010) (0010) 00000

    , (si, ..., 25), (,, .... ^). : Xi 1, . 2, \ 4, - 8, ;,',. 16 /4 32, : Fz1 = 4, 5, 6, 20, 21, 22, 23 (7); Fz2 = 36, 37, 38, 39, 52, 53, 54 (55); Fz3 = 32, 33, 35, 48, 49, 50, 51 (34); Fz4 = 40, 41, 42, 43, 56, 57, 59 (58); Fz5 = 8, 9, 24, 25, 26, 27 (10, 11); Fy1 = 1, 4, 5, 6, 20, 21, 23, 36, 38, 39, 50, 52, 53, 54 (7, 55, 35, 59, 11, 10, 19); Fy2 = 8, 9, 24, 26, 27, 40, 41, 43, 49, 56, 57, 58 (7, 10, 11, 19, 35, 55, 59); FY3 = 4, 8, 17, 18, 20, 21, 22, 23, 24, 25, 26, 27, 32, 48, 49, 50, 51, 53, 54, 57, 58

    (7, 10, 11, 19, 35, 55, 59); Fy4 = 21, 26, 32, 33, 34, 36, 37, 39, 40, 42, 43, 48, 49, 50, 51, 52, 53, 54, 56,

    57, 58 (7, 10, 11, 19, 35, 55, 59). ,

    y1, ..., 4, . . 12, 13, 14, 15, 28, 29, 30, 31, 44, 45, 46^ 47, 60, 61, 62, 63. , , . . , [161. , [1, 16]:

  • . 6.22.

    6.10. 6.9 ( ).

    . , 6.9. , (=. 6.23).

  • .5.

    , , . [2, 3] .

    k 1, ..., i, ..., k, , k . lj , lj j- .

    , =1, 2, ..., n, n , ; (za) , p=1, 2, ..., F, F , (n+), ^,--=\, 2, ..., 5, S=]\ogsh[ : (n+F+y) (n+F+S+y). , (n+F+y) Yy i-; y (i+1)- . (lk+k) (n+F+2S+l), /== 2 /=i

    (. . 5), . /=1, 2, .... k, , (t+1)- , (S+n+F+y) . (n+F+y), =1, 2, .... S. 6.11.

    :

    (. 6.5). (. . ), , .S='|log2 6[-3.

    (10+6) =16 (9+3+3) =15 . : 1 ( ), 2 (, ), (, ), 4 ( ), 4 ( ) 6 ( ). 11- 16- II .

    , Ms. Z,i:

    pi L] ,

    (OO1,1 oo2.1 . oo3,1 oo4,1 , 3 p4 L1. (oo5, i ,

  • A0 Li, (oo6, 1, .... oo8, 1 , Ai, ... .... A3 L1. (oo9, 1, oo10, 1, oo11. 1 , y1, y2, y3, M1 L1 0 (. . 6.1). L1 2, , oo12, 1, oo13, 1, oo14, 1 , M2 : y1=0, y2= 0,

    y3=1. . 6.24. q

    ( . 5).

    [22].

    1. ? 2. ? 3. ?

    7.

    7.1.

    . - , .

    , . () ,

  • , , , [21, 23, 24].

    , , . () -.

    , [21]. .

    , . , , (). -. - , , [21, 23, 24].

    , , : , ( ), (), (), (), , ( ) (), , .

    ' . , , (. 7.1). , , : (), () ().

    ,

    (), , . , , , , IB . (. 7.2) :

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

    . . , , , (. . 7.2), , , , . , . , , ( ).

  • 1971 . (Gntel4040). 100

    , p () () {21J, - . : , , , , ( [24]) . .

    [24]: : 2, 4, 8, 12 16 ; (

    , -); ( ); - ; - ( 15% -

    7.2.

    , . , , , , . . , .

    , ( ) . , , , , , , : ;

    ; , . . , . ,

    .

    .

    . , . :

    1) y-z ; 2) - ; 3) , ;

  • 4) - ( ) ; 5) - ; 6) z- ( ) ; 7) ( ) .

    . , . . 8- -580 -80, -580, [21].

    , . , , , ' (7.1), , . . , , , f. . , ' , . , , , .

    . , , , . , , . , (8- 16-) , .

    .

    . f=wxy\jz (7.2) , w, , , z,

    1000. , 1000,: (7.2) : wyx z. 1, 0, wyx , z 1. , . -. , , 1. 0. , -, .

    . , iB , , . . ( ).

    . , (7.2). , , . - . 1, -' , . . 1 0. - (. . ), 0. - . , , . . , . . , .

    . 7.1. ,

  • 8- ., , , . , . . . , . wyx, - . .

    - (7.2)

    . 7.3. 2 -. ,

    . . - . , . .

    - , . 7.3, .

    , - , .

    . -, , , , . -, ( ), -, . -,

  • ( ) .

    , (, ) .

    . . , [21]. , , . , , , 256 32 . , , ' .

    . 7.2 (7.2) . .

    7.2

    00000000 00000000 00001000 00000000 00000001 00000001 00001001 0000000100000010 00000000 00001010 0000000000000011 00000001 00001011 0000000100000100 00000001 00001100 0000000000000101 00000001 00001101 0000000100000110 00000000 00001110 0000000000000111 00000001 00001111 00000001 (7.2) , ' . w, , , , . , . .

    . 7.4 - . 32 ;

    , , . . .

    ,

  • . , 8- . , , . , , . . , , . . . .

    -580 . 7.3. -

    7.3 1 2 ,\ , , ,

    20 40 -

    20 60

    70 90

    40 60

    320 90

    190 260

    2600 10

    . . (7.2). , . . , .

    . . , , . 4 .

    , . , , , ' .

    , - , .

    . , , . , .

    i: / k, i ; , . = 1 /, =0 k.

    (7.1) : 1 4 2 2 3 6 3 z TO 7 6 4 5 3 5 z 6 7 6 /=0 7 f=\

  • , . .

    7.3.

    . (), () (. . 1).

    () | . , ().

    . . , (. . 1.1,), (. 1.1,6). ' , , ' .

    . , , , , . , , , 0,1 , 106 /. ( , .) 0,1 , 106 /, . (, .) , , , - .

    , (. 7.5) (), , , (). .

    , .

    .

    . 2,

    (., , [2]).

  • - (

    , , , . .) : , . , ^i, ().

    , , . . . , - .

    21{ 2l,+i . ,

  • , - . , N - , ; j 2, j=\, ..., N, 1+ ... +pN=\, N .

    ' St7 . /, '^ , , 1=1, ..., , .

    . , , .

    21.' , i- 21' 2t'^. N 21', ..., " 21 [], , L .

    aL=a, . &', a'i= (1/), , \==1, &'k ', 2t. 2t

    ', 21, 21. , N [3] , 21 21', /=1, ..., N, . 21 2I7. , , . ,

    , , . , , . . .

    >7', , .

    21 2t; , bi, . .

    t'i 21; (. . , 21;). 21 ^ ^, 1^.

    , , . . :

    /^{^ ..., ^i;}, 1'Sstn, , (7.5). , - (7.5).

  • R{ Rj , 2t; s^, - 2; /?,, 1^-^^

    Cit(Cjt) , (,) /

  • 7.1. 2ti, ..., 21, = i2 2Ii 1 ^ 2 2 1s 21, 3112l2 wi ^, ti, , . :

    :

    ai=3/16; 2=9/80; =1/20; *=1/8; as=-1/8; =1/5; 7=1/5. 2=1. a',=ai/a2 : a\=W; '-,=\; '=4/9; \=10/9: '5=10/9; a's=l6i9: '7=16/9.

    , ,

  • 0 , (7.6) [St5] {St6},

    {Sts} {2tt}. , {St6} .

    , , St6 ( . 7.5).

    . 7.5 , .

    : ^2={2ll, 217}; ^3={, 7}; /?4={2t4, 2t7}; ^5={3l5, 2Iz}.

    (. 7.6). . 7.6 , : R6={St1, St44, St7}; R7={St1, St5, St7}; R8={St1, St4, St7}; R9={St3, St4, St7}; R10= {St4, St5, St7}. .

    ,

    , / (/,), ^6^ BbInoJIHeHM ^i ?^. 2t,^^ . , , , , ,. , . 21, , ^, /, +1 ^ +t^,.

    , . , yi (^^+^, )',, N . ,=/,^.

    . , ,

    . , , , *1 ^ 7.., (7.7) toxf

  • [25]. ^^ ^^ . , , , t'i^ta, , /, ' St. , ^ , . . ^, = ^ + ^; + ^,-

    , , / , ..., 21^ , 2^, ..., ^-^^ , 21 (7.3)

    ^ = ^ ^ ^oB,g + "^ \ t,y (7.8).

    , Ri, . , , . , .

    , ^is{J?g}, .

    ,,, ..., ^,

    S "' ^ tg (-^ig) ^ ^.- (7.9)

  • 55,2=48,8 .

  • , Rs, , ;.

    , , . 7.6,. , , Sta, . :4, Ms.

    7.10 ,

    ,

    ^i 4 80 4 1 1 60

    R2 , 1 2 ? 2 I

    ?

    4 3

    80 Ri2 !

    1 1

    58

    2/?t 1

    7 2 v\! 2

    R'.

    1 2

    50 RLS

    1 2

    51

    1 ! Re 4

    7 1 1

    53 Ru 1 ,

    2 46

    ! 2 1 R-, , 2 46

    1 1

    Rs ! 4

    1 1 2

    53 R^ 4

    2 2 1

    53

    ) ! 2 R 4 1 53 1

    7 2 Rie 4 1 51I 1 ., 1 1 Rn> :. 1 53 2

    , , . . :

    1. (. 7.6,). , .

    2. (. 7.6,6). ( ) , . , , . , .

    3. (. 7.6,). , () , , , . , , . , [2].

    7.4.

  • , , , , .

    , , , , , , . , . , . , , .

    , , . , ^ ^-, . , /1>0.

    . , , . , , , , .

    , [26]. , . . .

    , . , . (. . ) ,, . , , , , , ,

    ^^3^46 33161"1"1"1 ", - , . . , . m , ,'" ^fiwn~m , ^vnn0 ^Tlo^,ro '"^ S . , /.^^-^ " , , nv ^^-"60, , ^ .

    , . 3, , .

    , . .

    7.2. , . 7.11. .

    7.11 5

    5 5

    1

  • 2 5

    2 5 1 5

    1 2 1

    2 1 2 5 5

    , , ?

    . Yi,>0, TO ( MM^ . , .

    ( ): =1, 2, 3; 6=1, 6, 7; = =2^; =2, , 8; =3, 5, 6, S; f=4^5^l:, g=4, 6, 7; /i=6, 7, 8; TI=I, 3, 6.

    (. 7.12). , .

    V. - V. , . , , (V), . , : , , , ri> , f, g, h. T) .

    , , (. 7.7).

    , , , [].

    . 7.7, , . , .

  • . , , . , , , , . , . - . , . , , . . . , , , . . .

    , , ,' ,

    , , . . . . , . , . , .

    , .

    - , ' , ; . .

  • (. 7.13), ,

  • . V s , , ,

    , ~ .

    () , : 1) V 2) V

    , . , , .

    , (V)i . a, f h. , , , d, g, .~. , . . , . . , . (f h), . , f h.

    1_ : =1, 2, 3, f'=4, 5, 6 h'= =7, 8 2. : =1, 2, 3, /"==4, 5 h"=

    -6, 7, 8. .

    7.8, . ,

    =8 . . -. -,

    . -, , .

    . ' , . . , .

    , .

    1. . 2. ?

    3. ?

    4. ?

  • 1. ,

    , , 5 .

    2.

    1.1. (.), , 25 2; . .1.

    2.2. ( ) . .2.

    2.2.1. BOVj, t, /=1, ..., 7, i^i, 1 . .3.

    2.2.1.1. , 1, ( , . ' = i*9Ii ^, ^1 ^ ^ 214 I1 Ms 21 3 % t1, 212, 21, 21 , . , ; 2tj,

    2.2.1.3. i,

  • 2.2.1.4. ..* 21< . .6. 2.2.1.5. ,

    A/i=25. 2.2.1.6.

    [ 7'.1=0,5 . 2.2.1.7. 2Ii

    , . 2.2.1.8. 21

    ; 21- 2.2.1.9. ^

    f4=XlX2Xx^xs\/XlX-XsX4Xs'^ -^-- XsXsXsX^xsV ^^ 2.2.1.10. SIsSts

    . 2.2.2. ,

    . 2.2.2.1. 24 ^=0, 1, 3, 5, 6, 8, 9, 10,

    11, 17, 25, 26, 30, 31 (2, 4, 16, 16, 18, 24, 27, 28). 2.2.3. 9 21. 2.2.3.1. Stio /'=1, 5, 6, 7, 10, 45,

    46, 47, 54, 55. 61 [0, 16, 24, 32, 63]. 2.2.4. 4 : ,

    5 . 2.2.4.1. ^ 4,

    ' , ,

    (.3>

    2.2.4.1.1. St^i, St^'s :

  • 2.2.4.1.3. St^i ^ :

    , Ak{pi,p2.Ps} Ai,As{pi} ; As{Pi}; Ai{}.

    2.2.4.2. 4,

    91^= Pi 1^ 1 I AI Pi 2 , , f I4 I1 ^ ^ AsP 4. (.6) 2.2.4.2.1. . .8. 2.2.4.2.2. 1'^ :

    , Ah, \[pi, , ]; As, {}; 4, As[}. 2.2.4.3.

    SI^i St^s ^ . .

    2.3. -, ! ,.

    2.3.1. () (. .) . .9.

    2.4. -580, 155 (-2), .

    3.

    (), . 2.

    3.1. . 3.1.1. ,

    . 3.1.2.

    . 3.1.3. , . 3.1.1 . 3.1.2, ,

    . 3.2. , 1. 3.2.2. , , . 2.2.1 .

    3.2.3. .

    3.2.4. 155 (-2), .

    3.3 f9, , -580.

    3.3.1. . 3.3.2. - /9. 3.3.3.

    -580. 3.4. ' /10, ,

  • -580. 3.4.1. /10. 3.4.2. - f10. 3.4.3. f10

    '-580. 3.5. , 4.

    3.5.1. . 3.5.2. , St"!

    21^2. 3.5.2.1. SI^i SI^s. 3.5.2.2. St^i.a. 3.5.2.3. ,

    . 3.5.2.4.

    155, . 3.5.3. - , ^. 3.5.3.1. ^. 3.5.3.2. ,

    . 3.5.3.3.

    155, . 3.6. .

    2

    1.

    1 () . , . . , - , , , .

    :

    1) ; 2) , 1; 3) ,

    [; 4) , 4; 5) , . .

    . 1 , (. . 1.1). [2,3, 6, 211."

    2.

    2.1.

    . 7.3', ( . ) 7.4. [4, 26].

    . 2.1, 2.3, 2.4 1. , , (. . .1.1). . .1.2.

    . 3.1, . 3.1.13.1.3 (. 1).

  • . 7.4 ( 7.2 7.3). - . . .1.9 : =0, =1 =2.

    2.2.

    , , . 7.3. [2, ].

    . 2.2.1 (. 2.2.1.12.2.1.6) 1. , [, . 3.2 (. 3.2.13.2.3) 1.

    7.1. , 3. , [2], . 2.3, . 4852.

    , , . 7.3, . , 1, 155, . 155, , . 2.4 (. 1). , 155.

    - . . 2 6 . 2.3.

    , , - . 36 . , 1, . 2.2.1.72.2.1.10, . 3.2.4 (. 1).

    , - , , , (. 2.2.1.7), (. 2.2.1.8) ^ (. 2.2.1.9). .

    2.3.1. ABi, SIi

    [ (. . , 2Ii) . 2.4 (. 1) . , . . , . , . . ] . 3.1 3.2. , [ . . 4.1.

    , (. . 4.3).

    [ [1, 3, 7], , , [16].

    . , . . 4. ( ) 155 . 4.

  • , 155, [1] [3, 11, 19]. , , . 6. : [17, 18] ; [5, 15, 21, 32] [14, 20, 31] .

    [7. 16, 19].

    2.3.2. , 2tx

    , 21, . i- ( f) . ; i- . , . ,

    2.3.3. 4, Sti

    , . , , [ .

    , < ; !.

    . . 1 [5, ].

    2.4.

    . 3.3 3.5, 4.2, 5.5 6.5. [2, ].

    , 4, . 2.2.4 (. 2.2.4.12.2.4.3), . 3.5 (. 3.5.1 3.5.3) 1.

    (), ^ . , . 3.1, . 3.3. . 3.4 . (. 1, 2.2.4.2), , . 4.2). . 2.2.4.2.1, . 2.2.4.2.2 1. , . 5.5, -- . 6.5. , .

    , St^i ^, . , St^i !1^ , 3.5. . 2.2.4.1 (. 2.2.4.1.12.2.4.1.3), . 3.5.2 (. 352 35.2.4) 1. 11, (. . 3.5.1 1) , 4.

    2.5.

    . : 4. , , . 7.2. [21, 2730], -580, . , [23, 24], . . 2.2.2 ( ) . 2.2.3 ( ), . 3.3 (. 3.3.13.3.3) 3.4 (. 3.4.13.4.3) 1. . 7.2.

  • , (. . 3.6 1). , - .

    3

    ^,() ti

    * tow.i[n) ti . .1.

    1. , tox.i(n), . (-/) ;^. , {, . . . , to.i(ri')/ti. tow.i(n), ti ,-

  • 4. . ., . ., . . . .: , 1984.192.

    5. ,.: , 1979.264 . 6. . ., . ., . . . .: , 1976 408 -

    7. . . ..: , 1971.-512 .

    8. . ., . ., . . . : , 1975.

    167

  • / . . . ..: . , 1968. . ., . . . . ..: , 1977.332 . / . . . ..: , 1978.362 . ..: , 1972.344. . . .,: . , 1976.176 . . ., . . ..: , 1976.240 . , . , 1975, 6, . 89 90. . ., . ., . . ..: , 1964.176 . . . . : , 1975.259 . . . , .: ..: , 1977, . 6064. . . ..: , 1974.368 . : . . /. . , . . , . . , . . ..: , 1973.1152 . . ., . . ..: , 1981.328 . . ., . . . .: ..: , 1976, . 91100. . . -. .: , 1979. 232 . . ., . . ..: , 1Q79. 192 . . ., . ., . . . .: , 1979.224 . . . -. .: ..: , 1980, . 2023. ., ., . ., 1982, 9, . 3336. ., ., . 580 , 1982, 10, . 2428. ., ., . . , 1982, 11, . 3811. ., . ., 1982, 12, . 31^-34. . . , . .: , 1981.208 . . ., . . . : , 1980.136 . . ., . ., . . ..: , 1982.264 . . ..: , 1981.88 .

    .

    1.

    1.1. 1.2. 1.3. 2. , 2.1. 2.2. 2.3. 2.4. 2.5. 2.6.

    3. 3.1.

  • 3.2. 3.3. 3.4. 3.5. . 4. 1 4.1. 4.2. 4.3. 5, 5.1. 5.2. 5.3. 5.4. 5.5

    6. 6.!. .2. 6.,'i. 6.4. 6.5.

    7. 7.1. 7.2. 7.3- 7.4. 1. 2. 3. ; , () , OCR Pirat

    13