1
: .
1 Ͳ Ͳ ²Ҳ
1.1
( , ) f(x1, x2,..., xn) n () x1, x2,..., xn , , 0 1, , 0 1.
, , .
- f(x1,,xn), n , 2n ( , ), :
- - 22 = 4 (00, 01, 10, 11);
- - 23 = 8 (000, 001, 010, 011, 100, 101, 110, 111).
, .
ʳ n
1.2
:
- ;
- () ;
- ( ).
:
- ;
- , .
.
, n- (n=1, 2, 3) (-) .
, a = (a1,..., an) 䒺 a1*20++an*2n-1 (, (0,1,0,1,1) 1*20+1*21+0*22+1*23+0*24=11).
, (), (). , , - .
(-) n- , .
, , , .
, , , .
, - n .
n 1.1., , (x1, x2,..., xn) .
|
|
1.1
f(x1, x2, , xn-1, xn) | |||||
f(0, 0, , 0, 0) f(0, 0, , 0, 1) f(0, 0, , 1, 0) f(1, 1, , 1, 1) |
³, , , .
, = 28 = 256 , ` .
.
() :
- , , ;
- , , .
.
³, , - , - .
- .
, , , .
, .
, .
.
() , {Ú, Ù,` }.
, 0, 1 , (, ).
: ; ; .
: .
- , , .
, , , .
1.3
, = 4 , :
x | f0(x) | f1(x) | f2(x) | f3(x) |
:
|
|
- f0 (x) = 0 - 0;
- f1(x) = x - ;
- f2(x) = /x - () x;
- f3(x) = 1 - 1.
1.4
, = 16. :
, , , .
, 1310=11012 f13(x,y), : f13(0,0) = 1, f13(0,1) = 1, f13(1,0) = 0, f13(1,1) = 1.
, , .
, , :
f0(x,y)=0, f15(x,y) = 1 | - | , |
f1(x,y) = x * y = x Ù y = x & y = xy, f14(x,y)= | - | , |
f7(x,y) = Ú , f8(x,y)=x ¯ y= /(x Ú ) | - | , ϳ ( ) |
f13(x,y) = x y, f2(x,y) = /(x y) | - | , |
f11(x,y)= , f4(x,y)= /(y ) | - | , |
f9(x, y) = x <=> y, f6(x,y)= Å | - | , 2 |
f3(x,y) = x, f12(x,y) = /x | - | , |
f5(x,y) = y, f10(x,y)= /y | - | y, y |
1.5
:
f1(x) = 0 | - | 0; |
f2(x) = 1 | - | 1; |
f3(x) = x | - | ; |
f4(x) = /x | - | x; |
f5(x,y) = xy = x ˄ y = x & y | - | x y; |
f6(x, y) = x ˅ y | - | ' x y; |
f7(x, y) = x => y | - | x y; |
f8(x, y) = x <=> y | - | x y; |
f9(x, y) = x Å y | - | x y mod 2; |
f10(x, y) = x | y | - | ( ); |
f11(x, y) = x ↓ y | - | ϳ ( ϳ). |
f1 f11 , 1.2.
1.2
x | y | f1 | f2 | |||||||||
:
1) ;
2) , ;
3) η μ , η ˅ μ, η ˄ μ, η => μ, η <=> μ, η Å μ, η | μ, η ↓ μ ;
4) - , 1-3, .
, ( , ).
(, ), .
η = μ , η μ .
㳺 ( ), - .
|
|
( ), - .
, , .
³, , , , .
, (, ), :
1) | = | - | ; |
2) | ˄/x = 0 | - | ; |
3) | x ˅ /x = 1 | - | ; |
4) | //x = x | - | ; |
5) 6) | x ˄ x = x, x ˅ x = x | - - | `; `; |
7) 8) | x ˄ y = y ˄ x, x ˅ y = y ˅ x | - - | `; `; |
9) 10) | x(y ˅ z) =xy ˅ xz, x ˅ yz =(x ˅ y)(x ˅ z) | - - | ; ; |
11) 12) | x(yz) = (xy)z = xyz, x˅(y˅z) = (x˅ y)˅ z = x˅ y ˅ z | - - | `; `; |
13) 14) | /(xy) = /x ˅ /y, /(x ˅ y) = /x ˄ /y | - - | `; `; |
15) 16) 17) 18) 19) 20) | x ˄ 1 = x, x ˄ 0 = 0, x ˅ 0 = x, x ˅ 1 = 1, /0 = 1, /1 =0, | - | ; |
21) 22) | x(x ˅ y) = x, x ˅ xy = x | - - | `; `; |
23) 24) | (x ˅ y)(/x ˅ y) = y, xy ˅ /xy = y | - | . |
, .
³ :
25) | x => y = /x ˅ y | ||
26) | x <=> y = xy ˅ /(xy) | ||
27) | x Å y = x /y ˅ /xy | ||
28) | x | y = /x ˅ /y | ||
29) | x ↓ y = /x ˄ /y | ||
30) | xy = /(/x ˅ /y) | ||
31) | x ˅ y = /(/x ˄ /y) |
г .
, , , , .
, , :
- , , ;
- - , , .
, , :
- (21) - X*(XÚY) = X - ;
- (22) - XÚX*Y = X - '.
(21) :
X*(XÚY) =17 (XÚ0)*(XÚY) =10 XÚ0*Y =8 XÚY*0=16 XÚ0=17 X.
|
|
22 :
XÚX*Y =15 X*1Ú X*Y =9 X*(1ÚY) =8 X*(Y Ú1) =18 X*1=15 X.
³, = , .
(21) (22) - X Y.
, (21) Y = 0, (22) - Y = 1.
ϳ , :
- (5) ( `) - X * X = X;
- (6) ( `) - X Ú X = X.
X Ú /X*Y = XÚY, :
XÚ /X*Y =10 (XÚ /X)*(XÚY) =3 1*(XÚY)7 = (XÚY)*1 =15 XÚY.
- , .
, , (5-6) (15-18) :
- - X X;
- , 1, ;
- 0, 0;
- , 0, ;
- ' 1, ' 1.
(13-14) :
- (20) /(X1 * X2 * * Xm) = /X1 Ú /X2 Ú Ú /Xm);
- (21) /(X1 Ú X2 Ú Ú Xm) = /X1 * /X2 * * /Xm);
: X , , , , X, - .
1. , 㳺
㳿:
㳿:
2. , :
;
:
, .
3. .
:
4. ' .
:
, ` :
- (x = 0; y = 0);
- (x = 0; y = 1);
- (x = 1; y = 0).
, , `, :
- (x = 0; y = 1).
ϳ x, , , , z z = 1.
, ' : (; ; ).
2 Ͳ
1. ( ).
2. , .
3. , .
4. .
5. ?
6. .
7. () ?
8. , :
) 㳺;
) ;
) .
9. , :
) ;
) .
10. :
) ;
) ' .
3 ²Ͳ Ͳ
1 :
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) ;
8) ;
9) ;
10) .
2. , 㳺:
|
|
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) ;
8) ;
9) ;
10) .
3. , :
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) ;
8) ;
9) ;
10) .
4. ' :
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) ;
8) ;
9) ;
10) .
5. :
1) ;
2) ;
3) ;
4) ;
5) ;
6) ;
7) ;
8) ;
9) ;
10) .
,
ϳ , :
− ;
− ;
− ;
− .
:
− ( , );
− ;
− ;
− ;
− , ;
− ;
− .
:
− (, , );
− (, , );
− -.
, - , 䳺 , .
, , , :
− , (/5, /4, /3, /2);
− ECTS, (/A, /B,C, /D,E, /FX,F);
− .
:
− ;
− , (, ; , , ; , , ; ; , );
− , , .
, :
− , : , , ; ; , , ;
− , : ; ; , , ;
− , : , ; , , .
( ³/5/A) ` ( , , , ), ' .
:
− ' ' (, ) , ;
− ' ' (, ) ( , ).
/4/B,C) .
/3/D,E) .
.1
100-
/ | ECTS | ECTS | |||||
90-100 | ³ (5) | excellent | - | ||||
75-89 | 82-89 | (4) | very good | ||||
75-81 | Good | - | |||||
60-74 | 67-74 | (3) | D | satisfactory | , | ||
60-66 | |||||||
E | sufficient | - - | |||||
1-59 | 35-59 | (2) | FX | fail ( ) | |||
1-34 | |||||||
F | fail ( ) |
² ί
̲Ͳ ² | ||||
ֲ Ͳ Ͳ | ||||
² ί 1 | ||||
' | ||||
6.050102 | ||||
泔 | ||||
0501 | ||||
: | 20 16 . | |||
: | 20 16 . | |||
: | ____________________ | |||
ϳ : | ____________________ | |||
: | ____________________ | |||
____________________ | ||||
³ , (, , , , ): | .., , ..., | |||
ϳ , : | _____________________ | |||
2016. | ||||