- , .
x 1, x 2,..., xn . . , . , . , .
- :
f (x 1, x 2,..., xn) =
, x, f (x) = x, f (x) = Ø x.
, x y (. 4. 1) f (x, y) = x & y.
. 4. 1
, x y (. 4. 2) f (x, y) = x V y.
. 4. 2
- , . , . , - , , .
4.22.
, . 4. 3.
. 4.3
f (x, y, z) = (y & z) V (x &Ø y & z) V (Ø x &Ø y & z) º (y & z) V (Ø y & z) º z.
. 4.4.
4.4
4
1. 1 4 :
) n ? ) n ?
: 1) 2 n; 2) 22 ; 3) n 2; 4) n!.
2. :
) 0 1;
) 0 1, ;
) , 0 1;
) ;
3. 1 4 :
) ?
) ?
) ?
) ?
:
1 ; 2 ; 3 ; 4 ; 5 .
4. (, , , ) f (x, y, z):
|
|
) x V y & z; ) x & y & z; ) (x V y)&(x VØ z); ) x V y V z; ) Ø x & y & z V y &Ø z; ) x VØ y; ) x & z.
5. - f (x) = (x V y)&(x VØ z)?
1
1. .
2. .
3. .
4. . , .
5. [0, 1] . , .
2.
1. , , .
2. .
3. .
4. .
5. , . ax ay x y . r = {< x, y > ç ax £ ay } .
6. , , , .
7. ).
3.
1. ).
7. . .
8. 2.
10. .
11. ) ).
12. .
15. .
16. ), )
17. ).
18. .
19. .
21. ).
22. n 1.
23. n 1 (), n (n 1) 2 ( ).
24. 0 ( ), n (n 1) 2 ( ).
25. .
27. .
28. .
29. .
30. .
31. .
32. .
33. .
34. .
4.
1. )22 ; ) 2 n.
2. ).
3. ) ; ) ; ) ; ) .
4. ); ), , ; ); ), , ; ); ), ; ), .
11. ) ).