1.2
x1 | x0 | y | |
MS 4 1:
(1.8)
(1.9)
(1.8) (1.9), , 1 0 a 1 a 0 MS 4 1, D 0, D 1, D 2 D 3 1, 0, 0 1 (. . 1.8).
: n, , , ( - ), MS 2n 1 0 1 .
. 1.8. yMS
, (. . 1.3), MS 4 1.
1.3
x2 | x1 | x0 | y | |
() , , . 1.9.
. 1.9. y (. 1.3)
(1.10)
(1.10) , (1.8):
, (1.11)
, (1.11) 2 1.
(1.11) (1.9), . , 2 1 a 1 a 0 MS 4 1, D 0, D 1, D 2 D 3 , , 0. : . . 1.10.
. 1.10. 3 MS 4 1
, . 1.3 0 2 1 (. . 1.4, ).
x2 | x1 | x0 | y | |
. 1.4 , 2 1 , y 0, y = f ( 0) .
|
|
1.4
:
n, , , MS 2n 1 .
, , MS 4 1, , , 3 2 a 1 a 0, 1 0. 16, (0, 1, ), 10 , (, -, , -, , , , , ).
, , , , , , .
, , MS 4 1 . . , (. . 1.11).
. 1.11.
3 2 a 1 a 0 MS 4 1, D 0, D 1, D 2 D 3 1 0 (. . 1.12). , . 1.11.
. 1.12.
. 1.12 : D 0 = 1 0, D 1 = 0, D 2 = 1 + 0 D 3 = 1.
. 1.13.
. 1.13. (. 1.11)
a 1 a 0 1 0, D 0, D 1, D 2 D 3 3 2 (. . 1.14), , . 1.12.
. 1.14.
. 1.15 , D 0 = 0, D 1= 2, D 2 = 1 D 3 = 3. . 1.15.
. 1.15. (. 1.11)
. 1.13 . 1.15, , . 1.15, .
MS 4 1 ( - ). , .
. . 1.11 :
|
|
(1.12)
, . 1 0, , 3 2 . 1 0 a 1 a 0 MS 4 1.
, , , , , , . :
(1.13)
(1.13) , (1.8):
(1.14)
(1.9) (1.14), , D 0 = 0, D 1= 2, D 2 = 3 D 3 =1 (. . 1.15). - , . , , , , , .
MS 2 n 1, , , n + 2 , . , .
. y, . 1.16, MS 4 1, 0 . . 1.16 , (. . 1.17).
. 1.16. y.
3 MS 4 1, y 1, , . 1.17, , y 2, , . 1.17.
. 1.17. (. 1.16)
, y= y 1 + y 2, . 2 1 a 1 a 0, 0 0 1 , (. .1.18).
. 1.18. y
y 1 y 2 , .
11.
(, , ..) .
, , , , , . .
, .
:
;
;
:
|
|
1) ;
2) 1;
3) 2;
4) ;
5) ;
6) ;
7) ;
, .
, , .
( , , ) .
. .
, .
.
1
0 1.
, , - .
, , - .
( 1551, "&") "" .
" " ( 1555, "=1") " 2" .
( 1551, "1") "" .
"" ( 1558, "1", "X" "EZ") "X" "EZ". "EZ " .
, D) ( 1552) .
.
.
2
-- ( 1551, &1) 1 Λ 2 v Λ 4, Λ - , v- , 1, 2, , 4 - .
"" ( 1551, &, "" "") -- - , - -. "" "".
- ( 155, 1551, 1554, "&" ) " " .
- ( 1554, "1" ) " " .
( 1551) J .
|
|
, "+", +5 1 . , " ┴", "" .
4-1 ( 1552) :
;
- ;
4 1.
, "1" "2" ERD (. . 2.1).
2.1 - 1552
( | |||||||||||||
ERD1 | ERD2 | ||||||||||||
X | X | X | X | X | X | X | X | X | |||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X | ||||||||
X | X | X | X | X | X |
X - - "0" "1", .
8 ( 1557) "0, 1...7", "I", "2", "4" ERD. .2.2.
2.2. - 1557
DO 1 2 3 4 5 6 7 | ERD | 0 1 2 | |||||||||||
X | X | X | X | X | X | X | X | X | X | X | 0 | ||
X | X | X | X | X | X | X | 0 | ||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | I | X | ||||||
X | X | X | X | X | X | X | |||||||
X | X | X | X | X | X | X |
|
|
X - - "0" "1" - .
2-1 ( 53111) , "" "EZ" . "EZ" ZO, Z1, Z2, Z3 . . 2.3.
2.3 - 53111
0 1 2 3 4 5 6 7 | EZ | SE | ZO | Z1 | Z2 | Z3 | |||||||
X | X | X | X | X | X | X | X | Z | Z | Z | Z | ||
. 2.1.
3.
1. .
2. -11 -11.
3. . .
4. .
5. .
3.1.
- | - | ||
f 4 = Ù (0, 5, 6, 7, 9, 10, 13, 14) | f 4 = Ú (3, 6, 8, 11, 15), ÙÚ (0) | ||
f 4 = Ú (2, 4, 13, 15), ÙÚ (7, 12) | f 4 = (0, 3, 4, 5, 9), ÙÚ (10, 11, 12) | ||
f 4 = Ú (0, 4, 9, 10, 11, 13, 15) | f 4 = Ú (0, 1, 7, 9, 10, 13), ÙÚ (4) | ||
f 4 = Ú (3, 4, 7, 10, 11), ÙÚ (1, 13) | f 4 = Ú (1, 5, 7, 10, 11,), ÙÚ (3) | ||
f 4 = Ú (0, 1, 2, 4, 7, 8, 13), ÙÚ (6) | f 4 = Ú (1, 3, 4, 7, 9, 15), ÙÚ (0) |
3.2.
- | |||
f 5 = Ú (0, 4, 20, 21) | f 5 = Ú (6, 9, 10, 17, 19) | ||
f 5 = Ú (7, 9, 22, 23) | f 5 = Ú (8, 9, 10, 11, 21) | ||
f 5 = Ú (2, 10, 15, 19) | f 5 = Ú (0, 1, 3, 20, 22) | ||
f 5 = Ú (1, 3, 5, 11, 17) | f 5 = Ú (3, 4, 8, 10, 20) | ||
f 5 = Ú (4, 11, 12, 16, 18) | f 5 = Ú (0, 4, 10, 13, 20) |
. 4 (. ).
n , m . f2 = Ú (0, 2) .1.
|
n , (n1) . , , . 1, 0, . .
f3 = Ú (0, 2, 3, 4, 7) (. .1), . , f3 = , f3 = 1, f3 = , , ( .2).
. 0 . .1, f 0 , x1.
.1 f3 = Ú (0, 2, 3, 4, 7) | ||||||||
0 7 / | ||||||||
x 1 | ||||||||
x 2 | ||||||||
x 3 | ||||||||
f | ||||||||
f (x 1) |
|
1- , , . , 1- .
. 16:1 15337 ( )
. 16:1 4 , .. log216 = 4. 15337 8:1, .. 2 .
.1. 1 , ( ), . DD1 DD2 y1 ¸ y8 x4 = 0, x4 = 1 DD1 DD3 y9 ¸ y16. DD2 DD3 , . , , 2, 2-, .
.1 16:1 15337 ( )