() . .
1 , , . ( ) ( ) . . , ( , ). , ( ) (0 1). 0 1 . . , , .
, . .
, , ( ).
, , 6 , . , .
, , .
N , , . N, . , N . , N -, , .
, , , , ( ).
: X Y, A 5.
. -, :
|
|
True | |||
False |
, , A, B, p, q.
, , , .
, .
, ( ), .
( ) . , ; .
: , : , , .
1. , , .
not, Ø, , not A, , ØA.
ØA , A , , A .
: ();
(ØA).
, (.2.1).
2.1
Ż
A | ØA |
, , , 1 0 .
2. , , .
and, × (), Ù &, , A Ù B.
A Ù B , (. 2).
, A Ù B , , B .
, 10 2 5 3 , 10 2 5 3,10 2 5 3, 10 2 5 3 .
2.2
Ȼ
A | A Ù B | |
3. , , .
or, +, Ú, |, , A Ú B.
A Ú B , .
, A Ú B , A, B (. 3).
, A Ú B , A, B, A, B .
, 10 2 5 3, 10 2 5 3, 10 2 5 3, 10 2 5 3 .
|
|
2.3
Ȼ
A | A Ú B | |
4. , .
, , A B
A B , , (. 2.4).
2.4
A | A B | |
? A B A, B, A B, A B.
A B , (A , B ), , ( , B ).
. :
I. , . , , . , , .
II. , . , ( , , , ).
, A , B.
, A B, A B . .
III. A , B . , . , , .
5. , .
.
A B , (. 2.5).
2.5
A | A B | |
, , .
, 24 6 , 24 3 24 6 , 24 3 , 24 6 , 24 5 21 6 , 21 3 .
. , , .
, . , .
( ) :
,
( ),
( ),
(),
.
, Ø Ù Ú Ù D ((Ø )Ù ) Ú (Ù D). Ù Ù ( Ù ) Ù . : Ú Ú ( Ú ) Ú .
|
|
, , , XOR. , , , , , (. 2.6).
, , , . , , . , .
, . , , , .
2.6
Ȼ
A | A xor B | |
, A xor B , AÙØBÚØAÙB.
: : 1. a=0, b=3, c=5, 2. a=1, b=7, c=2, 3. a=3, b=2, c=7, 4. a=2, b=0, c=3 Ø (a>0) Ú (b<3) Ù (c<=5)?
, :
1. Ø (0>0) Ú (3<3) Ù (5<=5)
Ø Ú Ù ;
2. Ø (1>0) Ú (7<3) Ù (2<=5)
Ø Ú Ù ;
3. Ø (3>0) Ú (2<3) Ù (7<=5)
Ø Ú Ù ;
4. Ø (2>0) Ú (0<3) Ù (3<=5)
Ø Ú Ù ;
Ø (a>0) Ú (b<3) Ù (c<=5) 1 4.
. , n , 2n . , .
: Ø(AÚB).
2 , , 4 . 1, .
2.7
Ø(AÚB)
A | B | Ø(AÚB) |
: Ø(AÙØB)ÙØC.
3 , 8 (. 2.8)
2.8
Ø(AÙØB)ÙØC
A | B | C | ØB | AÙØB | Ø(AÙØB) | Ø | Ø(AÙØB)ÙØC |
: (. 2.9) - : 1. XÙØYZ, 2. XÙYZ, 3. (XÚY)Z, 4. ØXÙYZ?
|
|
2.9
X | ||||||||
Y | ||||||||
Z | ||||||||
, .
, , .
, (, ) , , .
3, 5 7.
3 (X =, Y =, Z =) . : 1. , 2. , 3. , 4. . 1. 2. , 3. 4. . , 3. 4. .
5 (X =, Y =, Z =) 3. 4. : 3. , 4. . 3. , 4. . 4. .
, , 3. ( ) :
1: , ;
2: , ;
4: , ;
6: , ;
7: , ;
8: , .
3. (XÚY)Z.
n f(x1,x2,,xn), .
, : , , . .
() :
1. (1) (0) .
2. , ØA, ( Ù ), ( Ú ), ( B), ( ) .
3. .
. , .
, . , , A Ú ØA. , .
A Ù ØA, , , , . , , , ØA . , , .
, , (), . = º.
, A B (Ø ) Ú , Ú Ù ( , , =, =).
|
|
, .
, , () .
, (. 2.10):
2.10
AÚB=BÚA | AÙB=BÙA | |
AÚ(BÚC)=AÚBÚC | AÙ(BÙC)=AÙBÙC | |
AÙ(BÚC) = (AÙB)Ú(AÙC) | AÚ(BÙC)=(AÚB)Ù(AÚC) | |
Ø(AÚB) = ØAÙØB | Ø(AÙB) = ØAÚØB | |
AÚA = A | AÙA = A | |
AÚ(AÙB) = A | AÙ(AÚB) = A | |
c | (AÙB)Ú(ØAÙB) = B | (AÚB)Ù(ØAÚB) = B |
AÚ(ØAÙB) = AÚB | AÙ(ØAÚB) = AÙB | |
AÚØA = 1 | AÙØA = 0 | |
AÚ1 = 1, AÚ0 = A | AÙ1 = A, AÙ0 = 0 | |
Ø1 = 0, Ø0 = 1 | ||
Ø(ØA)=A |
1: Ø(AÚB)Ù(AÙØB)
:
Ø(AÚB)Ù(AÙØB) = (ØAÙØB)Ù(AÙØB) = ØAÙØBÙAÙØB =
ØAÙAÙØBÙØB = 0ÙØB = 0.
, ,
2: AÚØ(BÙØC)ÚØ(ØAÚBÚØC)
:
AÚØ(BÙØC)ÚØ(ØAÚBÚØC) = AÚ(ØBÚØØC)Ú(ØØAÙØBÙØØC) =
AÚØBÚCÚ(AÙØBÙC) = AÚØBÚ(CÚ(AÙØBÙC)) =
AÚØBÚ(CÚ(CÙAÙØB)) = AÚØBÚ(CÚ(CÙ(AÙØB))) = AÚØBÚC.
3: ,
) x [a,b].
: (x >= a) Ù (x <= b)
) x [a,b].
: (x < a) Ú (x > b).
) x y = -x .
: (y > -x) Ù (x < 0 Ú y < 0).
4: X
(X>2) → (X>5)?
:
(. 2.11) (X>2) → (X>5)
, . (. 2.12).
2.11
4
X>2 | X>5 | (X>2) → (X>5) |
2.12
4
X<=2 | X<=5 | X<=2 | |
X<=2 | X>5 | ||
X>2 | X>5 | X>5 |
, X, , : (X <= 2) Ú (X > 5).