Professional Documents
Culture Documents
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
.
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