5
: .
f(x1, x2, , xn) , 0 1 i, 0 1.
, , . .
.
1. () . .
(1.1) |
, , .
.
2. (). . .
f(x1,x2) = x1 V x2 V x3
.
1.1
x1 | x2 | f(x1,x2) |
.
2. (). . .
f(x1x2) = x1 /\ x2 /\ 3 | (1.2) |
.
1.2
x1 | x2 | f(x1,x2) |
.
4. . . .
1.3
x1 | x2 | f(x1,x2) |
.
(1.3) |
-.
5. . .
1.4
x1 | x2 | f(x1,x2) |
.
(1.4) |
-.
. .
6. mod 2. XOR. .
|
|
1.5
x1 | x2 | f(x1,x2) |
.
(1.5) |
.
n , 2n , . , 3- 1.6.
1.6 3-
x1 | x2 | x3 | Y |
() Y=1 . Y=0, Y.
. , . , . . . ( , ). .
(1.6) |
. 1 b X2, , . 1 3, , . 2 3 , . .
:
1. . (. , );
X1 v X2 = X2 v X1 X1= X2=X2 X1
2. . (. );
X1 v (X2 v X3) = (X1 v X2) v X3
X1 (X2 X3) = (X1 X2) X3
3. . ;
X1 (X2 v X3) = (X1 X2) v (X1 X3)
X1 v (X2 X3) = (X1 v X3) (X1 v X3)
4. ;
X1 v (X1 X2) = X1 X1 (X1 v X2) = X1
5. ;
X1X2 v X1X2 = X1 (X1 v X2)(X1 v X2) = X1
6. ;
. .
1.7
mod 2 |
. .
:
1. 1 1.8 . Y1, Y2 ..;
2. , gif jpeg;
3. ;
5. ;
:
1. ;
|
|
2. ;
3. ;
4. .
1
1.8
X1 | X2 | X3 | Y1 | Y2 | Y3 | Y4 | Y5 | Y6 | Y7 | Y8 | Y9 | Y10 | Y11 | Y12 | Y13 | Y14 | Y15 | Y16 | Y17 | Y18 | Y19 | Y20 |
Y = (X1 X2 X3) v (X1 X2 X3)v (X1 X2 X3)v (X1 X2 X3)
2
.
:
1. ;
2. ;
3. ;
4. ;
5. ;
6. ;
7. XOR;
8. 1=0,2=1;
9. ;
10. ;
11. Y=x1×x2 v x1×x2 1=1,2=1;
12. 1=1,2=1.
:
1. .., .. . . . .: . ., 1988.-311;
2. . . : .: 2002. - 304 ;
3. .., .. . . . , 2007.-197.