: . :
+ / = + / +.
, . , . , , , . . , :
+ =
. , , .
, , .
, (. . 1.11).
4 | 3 | 2 | 1 | Y |
1.11. -
:
Y = |X1|X2|X3|X41 + X1|X2|X3|X42 + |X1X2X3|X43 + X1X2X3|X44 + |X1|X2|X3X45 + X1|X2|X3X46 + |X1|X2X3X47 + X1|X2X3X48 .
.
. , , , , . .
, :
/1/2/3/4 + 1/2/3/4 = + /2/3/4.
. , :
/1/2/3/4 + /1/2/34 = + /1/2/3.
, : 2 6; 3 4; 5 6; 6 8; 7 8. :
Y = Q + |X2|X3|X49 + |X1|X2|X310 + X1|X2|X311 + Z2Z3|X412 + |X1|X2X413 + |X2|X3X414 + X1|X2X415 + |X2X3X416.
, . : 9 14, 13 15, 14 16. :
|
|
Y = W + |X2|X3 + |X2X4 + |X3X4.
, , 10, 11 12. .
. , . . : , (, +), , . . 10 .
|X2|X3 | + | + | + | + | ||||
|X2X4 | + | + | + | + | ||||
X1|X2|X3 | + | + | ||||||
X2X3|X4 | + | + |
1.12.
, . , , , . , . . , :
Y = |X2|X3 + |X2X4 + X2X3|X4
, ., ., . . . .
() (). :
1. , . . . , .
2. . (.. ), .
3. , .. .
. , , ( , ).
: . (), ().
. : (.. ) . , . , . , .
|
|
() . , , . N*M, N , . . 1.13. YI , XJ - .
X1 | X2 | X3 | X4 | X5 | |
Y1 | Y2 | Y4 | Y1 | Y4 | Y1 |
Y2 | Y1 | Y1 | Y2 | Y3 | Y3 |
Y3 | Y2 | Y3 | Y4 | Y1 | Y2 |
Y4 | Y1 | Y1 | Y4 | Y2 | Y4 |
1.13.
, , .. . ( ), .
, . , , . , , , , . 1.14. , .
1.13
YP-1 XP YP , .. , . ; -1.
, .
. . : I, YJ. , . , . 1.14, .
. , , . . X4Y2 Y3. . , Y1 . , : X2Y1 Y1, Y2. : , . : . , . 1.15. , , .
, , : . 0 (), . , .
. , , . , .
|
|
() , . , 0 1, . (), . , , , .. .
RS . , . : S ( set ) R ( reset ). : 0 1. , Q ( quit ) |Q.
, . RS . 1.16. 2 , D1 D2. , , : D1 D2, D2 D1.
1.16. RS
1.17. -
. 1.17 . , 0: D2 , D1- . , D1 D2, D2 , .
t1 S ( D1) , D1 0, D1 D2 . 1 S ( t1 ) . S ( t2 ). 0. .
RS . . R, S , .
RS . .1.18. , , .. . .
RS . , .1.19. , , .
1.19.
RS . 1.20. , , ( - ), , ( ).
1.20.
: . . . . , . . .1.21.
|
|
1.20. -
RS . RS . 1.22. 3 - . , , 0 . , R S CR CS.
1.22. -
JK . RS, . JK , .
JK . 1.23. RS, . (. . 1.24) .
1.23.
1.24.
, JK , RS. . 1.25 JK .
1.25. JK
. : D1 D2 , D4 D5. D3 , ( ). D5 D1 D4 D2 , J K. S R .
24, JK .
. ( , R) D .
D , , : D, C, S R. . D , (, ) , D. .
D , . D (. 25) (. 26).
. , , . - , . .
, . .
.
. .
. , . .
. .
. N , 0 1. : ≥ log2 N.
|
|
, N = 12. = 4. (. 27).
23 | 22 | 21 | 20 | |
1.27.
, ( 4) , 1 . 5 , 6,, 5 6 . , . 1.28.
1.28. 12
, , ; . , 6 .
1.29.- 6
, . 1.29.
, . N . . , .. (4,12) . 1.30. . . 12 D1,D12 4 D12.D16. . , D1 . 0001. , D1, , . D1 , . : 1.2.3.8. 9 1001, 5,2,3,8.
30.
, . . , 6 , . 31, , . 32. .
1.31. 6
1.32 6,
. : |(X1 + X2) = |X1&|X2 |(X1&X2) = |X1 +|X2. : . , 7 .1.33, 6 . 1.34. , . D4 D8 .1.33 D7 . 1.34 .
1.33. - 7, 1
1.34. - 7, 2
. :
Y = |X2|X3 + |X2X4 + X2X3|X4.
3 , . . 1.35. 3 D1, D2 D3, D4 D6, . D7 .
1.35. -
, , , .
. . . : , . , , . , , .
. , .
. , .
, .
() . . . , . , , , .