1
.
. 1- 2-
( ) () , 0 1, , 0 1.
. .
1.1. f (x 1, x 2, x 3). 2 , 8 3 . . , (000), (001), , (111). 1 .
, , . , (, . 1).
1
1 | 2 | 3 | f |
. .2 4 . 2
x | f 0(x) | f 1(x) | f 2(x) | f 3(x) |
f 0 (x) ( ), f 3(x) ( ), f 1(x) , .. f 1(x) = x. f 2(x), , :
= ù ( ).
.3.
3
1 | 2 | f0 | f1 | f2 | f3 | f4 | f5 | f6 | f7 | f8 | f9 | f10 | f11 | f12 | f13 | f14 | f15 |
|
|
f0(x1,x2) f15(x1,x2) : f0(x1,x2)=0 f15(x1,x2)=1. f3(x1,x2), f5(x1, x2), f10(x1,x2) f12(x1,x2) :
f3(x1,x2)=x1, f5(x1,x2)=x2, f10(x1,x2)=x2 f12(x1,x2)=x1.
. f1(x1,x2) . . 3, f1(x1,x2) 1, x1 x2 1.
f1(x1,x2)=x1 & x2 = x1 Ù x2 = x1 x2 ( x1 x2).
f7(x1,x2) . 1, x1 x2 1.
f7(x1,x2)=x1 Ú x2.
f14(x1,x2) . . 3 , f1(x1,x1) 0, f14(x1,x2) 1, f1(x1, x2) 1, f14(x1,x2) 0, .. f14(x1,x2)=f1(x1,x2). :
f8(x1, x2) . , .3 , f8(x1, x2)=f7(x1, x2). :
f6(x1, x2) . 1, x1 x2 .
.
, .
(). . 1:
.1.
y = x 1 v x 2 v... v xn, n 2, . 0 , 1. . 2:
.2.
y = x 1 x 2... xn, n 2, , 1, 1. . 3:
.3.
-, . - . 4.
.4. -
-, . - . 5:
.5. -