F º F
2. Ù Ú
FÙ F º F F Ú F º F
3. Ù Ú
F Ù G º G Ù F F Ú G º G Ú F
4. Ù Ú
F Ù (G Ù Q) º (F Ù G) Ù Q F Ú (G Ú Q) º (F Ú G) Ú Q
5. Ù Ú
F Ù (G Ú Q) º (F Ù G) Ú (F Ù G) F Ú (G Ù Q) º (F Ú G) Ù (F Ú G)
F Ù (F Ú G) º F F Ú (F Ù G) º F
(F Ù G) º F Ú G (F Ú G) º F Ù G
F Ú F º 1
F Ù F º 0
F Ù 1 º F F Ú 0 º F
F Ú 1 º 1 F Ù 0 º 0
1 º 0 0 º 1
F G º G F
F G º F Ú G
F ~ G º (F G) Ù (G F)
14.
XÚ (X Ù Y) º X Ú Y XÙ (X Ú Y) º X Ù Y
X Ù Y Ú (X Ù Y) º X (XÚ Y) Ù (X Ú Y) º X
4.2 .
:
- ;
- , 2n + ( n );
- , ;
- ;
- , .
:
- ;
- ;
- ;
- : ;
- ;
- ;
- , , ;
- ;
- .
4.3
|
|
1. .
4 1
NOT(A<B) =7, = 9 | |
A AND NOT B A= true, B= False | |
(a ≤ b) OR (c ≠ b) a=2; b = 3; c = 3 | |
(a ≤ z) AND (z > 2) AND (a ≠ 5) = 2; z = 4 | |
((X>3)Ú (X<3)) (X<1) = 2 | |
((<9) (X>5)) 5 | |
((X > 5) (X< 7)) Ú (X > 9) = 9 | |
(<8) (X >3) Ú (X = 1) =9 | |
(X >2) Ù (X<10) = 4 | |
((X >3) (X > 4)) = 3 | |
((X > 3) (X< 20)) Ù (X ≤ 15) = 5 | |
(Z> 3) Ù (Z < 20) Z = 0 | |
(Z > 5) Ù (Z > 18) (Z = 10) Z = 1 | |
((X >2) Ú (X < 2)) = 2 | |
NOT(A<B) =2, = 1 | |
A AND NOT B A= 2, B= 3 | |
(a ≤ b) OR (c ≠ b) a=1; b = 5; c = 6 | |
(a ≤ z) AND (z > 2) AND (a ≠ 5) = 5; z = 3 | |
((X>3)Ú (X<3)) (X<1) =4 | |
((<9) (X>5)) = 1 |
2. .
5 2
F = (XÙ Z) Ú (Y Ù Z) | F = YÙZÚXÙZ | ||
F = ((YZÙX) Z) | F = (X Ú Y) Ù X | ||
F = (X Ú Y Ù Z) Ú Z | F = ((X Y) Ù X) | ||
F = XÙ Y ÚYÙZ | F = Ú ( Ù ) | ||
F = ZÚXÙYÚXÙZ | F = (X Ù Y) X | ||
F = ZÚXÙYÚY | F =(X Y) | ||
F = YÙXÚZÙY | F = (Y Ù X) Ù Y | ||
F = ZÚXÙYÚZÙX | F = (X Y) X | ||
F = YÚXÙZÚXÙY | F =Y Ú (X Y) | ||
F = XÙZÚZÙY | F = (X Y) Ù Y |
3. .
6 2
F = YÙZÚXÙZ | F = (XÙ Z) Ú (Y Ù Z) | ||
F = (X Ú Y) Ù X | F = ((YZÙX) Z) | ||
F = ((X Y) Ù X) | F = (X Ú Y Ù Z) Ú Z | ||
F = Ú ( Ù ) | F = XÙ Y ÚYÙZ | ||
F = (X Ù Y) X | F = ZÚXÙYÚXÙZ | ||
F =(X Y) | F = ZÚXÙYÚY | ||
F = (Y Ù X) Ù Y | F = YÙXÚZÙY | ||
F = (X Y) X | F = ZÚXÙYÚZÙX | ||
F =Y Ú (X Y) | F = YÚXÙZÚXÙY | ||
F = (X Y) Ù Y | F = XÙZÚZÙY |
5
|
|
1. ?
2. .
3. .
4. .
6
1 .., .. : . . . . .: , 2011. 352.
..
4
1.: . .
2.:
1 ,
2 , , .
3 : 4, ,
4
4.1
, , , ( ), , ( ).
, , , (, , ), .
Ż () , . 1, 0, . () . ( 1), . , .
1 ()
Ȼ () . .
2 ()
Ȼ () . .
3 ()
4 -
5 -
, , .
, , () .
4.2 .
.
. , , , , , .
: .
6
.
( Ú ( Ù y)) Ú (x Ùy) = Ú ( Ù y) Ú (x Ùy) = Ú (x Ùy) Ú ( Ù y) =
Ú ( Ù y) = (x Ú x) Ù ( Ú y) = 1 Ù ( Ú y) = Ú y
, , .
7
|
|
. , .
4.3
1. .
1 1
2. .
2 2
A AND B OR NOTC | NOT(NOT A OR B AND NOT C) | ||
A AND NOT B OR C | X AND Y OR NOTZ | ||
NOT(A AND NOT B)OR C | X AND NOT Y OR Z | ||
A OR NOT(NOT B AND C) | NOT(X AND NOT Y)OR Z | ||
NOT(NOT A OR B OR C) | X OR NOT(NOT Y AND Z) | ||
NOT(A AND B) OR NOT C | NOT(NOT X OR Y OR Z) | ||
A AND NOT B OR C | NOT(X AND Y) OR NOT Z | ||
A OR NOT B AND C | X AND NOT Y OR Z | ||
NOT(A OR B) AND NOT C | X OR NOT Y AND Z | ||
NOT A OR B AND C | NOT X OR Y AND Z |
5
1. ?
2. .
3.
6
1 .., .. : . . . . .: , 2011. 352.
..