1

3 :
Boole

Boole
1. Boole
Boole George Boole 1854
.
Boole () (
) .

Boole
( ) A,B,C,X,Y,Z
Boole
: 1 0.
Boole , : (AND) , H
(OR) , OXI (NOT).

2. Boole
2.1. (AND)
()
.
: x, y, z, (
1 0) : x y z xy z
: x y z (AND)
x y z = 1 x=1
y=1, z=0.
2.2. H (OR)
(+)
: x, y, z, (
1 0) : x y z : x y z
H (OR) x y z = 1 x =
1 y = 1 x = 0 y = 1 x = 1 y = 0. z=0
x = 0 y = 0.
2.3. OXI (NOT)
( ):
()
: x, z, (
1 0) : x' z : x z
z x: x=1 z=0 x=0 z=1. (
)

2010-2011

3 :
Boole

3.
( Boole) . (
, H -
)

0 1
: 1 + 1 = 10 ( 1 1 2.
1 1 0 )
: 1 + 1 = 1 ( 1 1 1)

4.

.


.
.
H , KAI,
x y (x, y)
.

x y x+y
x x
x y
x y
0

KAI (AND)

(OR)

OXI
()

2010-2011

3 :
Boole

5.

0 1

X + Y Z (X +Z)
X (Y+Z) + Y
5.1.
1.
2.
3.
4.
=0,=1 =1
X + Y Z (X +Z) = 1
X (Y+Z) + Y = 1

2010-2011