3

3 :
Boole

.
2009-2010

1.
Boole

.


.

2.
KAI &
.
2.1. KAI (AND)
A

L=A

(AND)
L
.
:
1. 0
( ) 1 ( )
2. L 0
1 .

2009-2010

3 :
Boole

:
A = 0
= 1
= 0
= 1
L = 0 L
L = 1 L

L = 1 <=> A = 1 = 1
L = 0 <=> A = 0 = 0 = 0 = 1 = 1 = 0
, L

KAI.
:

: L A B
:
KAI (AND) Boole.
(AND) Boole
.
2.2. (OR)
A

B
L=A+B

(OR)

2009-2010

3 :
Boole

L
.
:
1. 0
( ) 1 ( )
2. L 0
1 .
:
A = 0
= 1
= 0
= 1
L = 0 L
L = 1 L

L = 0 <=> A = 0 = 0
L = 1 <=> A = 0 = 1 = 1 = 0 = 1 = 1
, L

.
:

: L A B
:
(OR) Boole.
H (OR) Boole

2.3.
.
( ),
A B (0 1).
( )

2009-2010

3 :
Boole

( ),
L (0 1).
(
L A B)

L A B

KAI

L A B

L A B

3. ()

. (0 1)
.
.
( )
( ).
. 1
0 (
:
1 - . 0 ).

bits (0/1). bits ( 0 1)
.

1

1
0

1
0

1 : ()
1

2009-2010

3 :
Boole

(0/1).

(0/1)
.

1
0

( 1)
( 0).
1010011110.
.
( )
(0/1)
.

4. ()
.
.

Boole, (AND), (OR) OXI (NOT).
( 0 1) (0 1)
. 2 AND OR

2 : AND, OR, NOT

.
X,Y
(00, 01, 10, 11) 0, 0, 0, 1 AND 0,1,1,1
OR .
AND 1
1 0 (
0)
OR 0
0 1 (
1)
,
3 ( OR AND ).

2009-2010

3 :
Boole

3: OR AND

OR F X Y Z AND
F X Y Z W .
4 5.

4 : OR

OR 0
0 1 (
1)

5: AND

AND 1
1 0 (
0)

2009-2010