5

3 :
Boole

Boole
1.
X (X)
X ().

, 0 = 1 1 = 0 (
()
Boole)

1 : ()

2.

F, F 0,
F = 1 1, F = 0.

F 1 x' y xy' F 2 xy x' y' .

x
y
F1 F2
0

F 1 x' y xy' F 2 xy x' y'

F1 F2 F1 = 0 F2 =1
F1 = 1 F2 = 0. F2 F1. F2 = F1.
2.1.

De Morgan. De Morgan .
De Morgan

) x y ' x' y'

) xy ' x' y'

3 De Morgan

De Morgan .
De Morgan :
A B C ' A X ' B C X

A' X '

De Morgan

A' B C '

B C X

2009-2010

3 :
Boole

A' ( B' C ' )

De Morgan

A' B' C '

A B C ' A' B' C '

ABC ' A' B' C ' .

De Morgan
.
De Morgan :

A B C D F ' A' B' C ' D' F '

ABCD F ' A' B' C ' D' F '

4: De Morgan

F 1 xyz' x' y' z F 2 x( y' z' yz )

De Morgan
:

F1' ( xyz' x' y' z )' ( xyz' )' ( x' y' z )' ( x' y' z )( x y z' )
F2' [ x( y' z' yz )]' x' ( y' z' yz )' x' ( y' z' )' ( yz )' x' ( y z )( y' z' )

F 1 xyz' x' y' z F 2 x( y' z' yz )

:

F 1 xyz' x' y' z

( x y z' )( x' y' z )
( x' y' z )( x y z' ) F1'

F 2 x( y' z' yz )
x ( y' z' )( y z )
x' ( y z )( y' z' )

2009-2010

3 :
Boole

2.2. Boole

:

) x 1 x
) x 0 x

) x x' 1

) x x' 0

) x x x

) x x x

) x 1 1

) x 0 0

x'' x

xy ' x' y' .

: x y y x xy yx
: x y z xy xz
1 : x y z x y z
2 : x yz xy z
De Morgan :

xy ' x' y'

2009-2010