s 0 1, .. s {0, 1}.
:
xs = Ø x, s = 0, xs = x, s = 1.
.. x 0 = Ø x, x 1 = x.
, xs = 1, x = s xs = 0, x s.
4.5 ( ).
f (x 1, x 2,..., xn) :
f (x 1, x 2,..., xn) = f (x 1, x 2,..., xm, xm +1,..., xn) =
V x 1 s 1& x 2 s 2&...& xmsm & f (s 1, s 2,... sm, xm +1,..., xn), (4.1)
m n, (s 1, s 2,..., sm) ( 2 m).
, m = 2, n = 4 (4.1) (2 m = 22 =4) :
f (x 1, x 2, x 3, x 4) = x & x & f (0, 0, x 3, x 4) V x & x & f (0, 1, x 3, x 4) V x & x & f (1, 0, x 3, x 4) V x & x & f (1, 1, x 3, x 4) = Ø x 1&Ø x 2& f (0, 0, x 3, x 4) V Ø x 1& x 2& f (0, 1, x 3, x 4) V x 1&Ø x 2& f (1, 0, x 3, x 4) V x 1& x 2& f (1, 1, x 3, x 4).
4.5.
, , (4.1) (y 1, y 2,..., ym, ym +1,..., yn).
(4.1).
f (y 1, y 2,..., yn).
. . ys = 1 , y = s, 2 m y 1 s 1& y 2 s 2&...& ymsm (4.1) 1 , y 1 = s 1,, ym = sm. 0. (4.1) :
y 1 y 1& y 2 y 2&...& ymym & f (y 1, y 2,..., ym, ym +1,..., yn) = f (y 1, y 2,..., yn).
4.5 .
4.6 ( ),
f (x 1, x 2,..., xn), 0, , .
.
m = n 4.5:
f (x 1, x 2,..., xn) = V x 1 s 1& x 2 s 2&...& xnsn, (4.2)
f (s 1, s 2,..., sn) = 1
(s 1, s 2,..., sn), f = 1.
, (4.2) , f, , f. , .
, f (x 1, x 2,..., xn), 0, (2) .
f (x 1, x 2,..., xn) .
4.3. ( , , ).
1. s 1, s 2,..., sn, f 1, . . f (s 1, s 2,..., sn) = 1.
|
|
2. ( ) x 1 s 1& x 2 s 2&...& xnsn, xisi = xi, si = 1 xisi =Ø xi, si = 0, i = 1, 2,..., n.
3. . .
4.15.
f (x 1, x 2, x 3), 4.4.
1. , f (x 1, x 2, x 3) =1. 4-, 5-. 6- 8- .
2. , 2. :
x 10& x 21& x 31 = Ø x 1 & x 2& x 3.
x 11& x 20& x 30 = x 1&Ø x 2&Ø x 3.
x 11& x 20& x 31 = x 1&Ø x 2& x 3 .
x 11& x 21& x 31 = x 1& x 2& x 3 .
3. :
f (x 1, x 2, x 3) = Ø x 1& x 2& x 3V x 1&Ø x 2&Ø x 3 V x 1&Ø x 2& x 3 V x 1& x 2& x 3.
, 4.13 .
. , , 4.3 , .
4.7 ( ),
f (x 1, x 2,..., xn), 1, , .
.
Ø f (x 1, x 2,..., xn). 4.6, 0, . F 1. , , Ø f (x 1, x 2,..., xn) 0, , f (x 1, x 2,..., xn) 1. , F 2 º Ø F 1 ( ).
F 2 º Ø F 1 º ØØ f (x 1, x 2,..., xn) º f (x 1, x 2,..., xn),
.
f (x 1, x 2,..., xn) .
4.4. ( , , )
1. s 1, s 2,..., sn, f (s 1, s 2,..., sn) = 0.
2. ( )
x 1 Ø s 1V x 2Ø s 2V...V xn Ø sn, xi Ø si = xi, si = 0 xi Ø si = Ø xi, si = 1, i = 1, 2,..., n.
3. . .
4.16.
f (x 1, x 2, x 3), 4.4.
1. , f (x 1, x 2, x 3) = 0. 1-, 2- 3- 7- .
2. , 2. :
x 11V x 21V x 31 = x 1V x 2V x 3.
x 11V x 21V x 30 = x 1V x 2VØ x 3.
x 11V x 20V x 31 = x 1VØ x 2V x 3.
x 10V x 20V x 31 = Ø x 1VØ x 2V x 3.
|
|
3. :
f (x 1, x 2, x 3) = (x 1V x 2V x 3)&(x 1V x 2VØ x 3)&(x 1VØ x 2V x 3)&(Ø x 1VØ x 2V x 3).
4.14 .
. . . 2 n, , p, q, p + q =2 n.
, , 4.15 4.16, n = 3, p = 4, q = 4, p + q = 8 = 23.