,,,
1.
:
- , ();
- , 155.
2. .
2.1. ( ).
(X) : 0 1. (Y) : 0 1. () :
Y = F (X1; X2; X3 ... XN ).
.
2.2. :
- ()
Y = ;
- ()
Y = X1 + X2 Y = X1 V X2 ;
- ()
Y = X1 X2 Y = X1 L X2 .
:
- ()
Y = X1 X2 + Y = X1 ~ X2 ;
- ( )
Y = X1 + X2 Y = X1 X2 ;
- ( )
Y = ;
- ( )
Y = ;
2.3. :
-
X1 (X2 + X3) = X1 X2 + X1 X3 ,
X1 + X2 X3 = (X1 + X2) (X1 + X3) ;
-
X X = X , X + X = X ;
-
X = 0 , X + = 1 ;
-
= , = ;
-
X 1 = X , X + 0 = X , X 0 = 0 , X + 1 = 1.
2.4. , , . , , (Y) , (X1;X2;X3 ... XN ). () () . , .
.1 ¸ 10 , .2.2. . , . .
.1 Ŕ, Y = .
. 1
Ȕ (.2) Ȕ (.3) .
. 2
. 3
-Ŕ -Ŕ, .4 . 5 .
. 4
. 5
Ȕ Ŕ (.6), - Ȕ Ŕ (.7).
.8 .9 Ȕ - Ŕ, .
. 8
. 9
2.5. , , , , , , n - . , , , , , .10.
.10
(.10) .2.4. Y. N, , , : N = 2 n , n - .
2.6. , . 1551 1553, , (.11), 1551 (.12).
. 11
. 12
2.7. . , , :
. (1)
, . :
(2)
.
, , .13.
. 13
, (2) . .
3.
.14.
.14
3.1. , 155 ( 1¸4).
U1 = (2,4 ¸ 5,0) B, - U0 = (0 ¸ 0,8) .
3.2. 0 1 , 32 . .
( ) SA1.
R1 5. U1 , . , , U0.
3.3. 1 ¸ 4 0 1. 32 ( IO \ 2) .
3.4. 5 3014. -V :
3.4.1. - -V - V ~ 32.
3.4.2. XS1 1 .
3.4.3. \ ʔ .
3.4.4. 1 V ~ , \ ʔ Ӕ - .
4.
4.1. 1 ¸ 4 .
4.1.1. , 1 ¸ 4 ( 1 2 ) .
1.
X1 |
X2 |
Y |
0 | 0 | |
1 | 0 | |
0 | 1 | |
1 | 1 |
2.
X1 |
X2 |
X3 |
Y |
0 | 0 | 0 | |
1 | 0 | 0 | |
0 | 1 | 0 | |
1 | 1 | 0 | |
0 | 0 | 1 | |
1 | 0 | 1 | |
0 | 1 | 1 | |
1 | 1 | 1 |
4.1.2. (.4.1.1.) .
! .
4.2. 5, , 0 1.
4.2.1. SA12 0 1, 5 (..3.1.). (.3.4.). .
3.
X |
U |
Y |
0 | ||
1 |
4.2.2. (.4.2.1.) U0 U1 .
4.3. , .2.7. .
1.
2.
3. 1,2,3
4. U0 U1 (.4.2.2.)
5. .4.3.,
6.
1. ?
2.
3.
4. ?
5. ?
6. ?
. .., .. ., . . ...-.: , 1993.
1. : - , (); - ,
Copyright (c) 2024 Stud-Baza.ru , , , .