ALGEBRA DE BOOLE Consideramos un conjunto formado por solo dos elementos: S = { 0 ; 1 } Con los elementos del conjunto definimos

las siguientes tres operaciones: NEGACIN:

aa

a
1 0

a
0 1

SUMA:

( a, b ) c = a + b

a
1 1 0 0

b
1 0 1 0

a+b
1 1 1 0

PRODUCTO:

( a, b ) c = a.b
a
1 1 0 0

b
1 0 1 0

a.b
1 0 0 0

Entonces:

( S = { 0 ; 1} , , + , )

es un Algebra de Boole si se cumplen los

siguientes axiomas:

a b S = { 0 ; 1} :

1) LEYES ASOCIATIVAS Para la suma: ( a + b) + c = a + ( b + c) = a + b + c Para el producto:

( a.b ) .c = a.( b.c ) = abc

2) LEYES CONMUTATIVAS Para la suma: a+b=b+a Para el producto: a.b = b.a 3) LEYES DISTRIBUTIVAS a.( b + c ) = a.b + a.c Para el producto: Para la suma:

a + b.c = ( a + b ) ( a + c )

4) LEYES DE IDENTIDAD EXISTENCIA DE ELEMENTOS NEUTROS Para la suma: a+0=a Para el producto: a.1 = a

5) LEYES DEL COMPLEMENTO EXISTENCIA DE ELEMENTOS COMPLEMENTARIOS Para la suma: a + a =1 Para el producto: a.a = 0 TEOREMAS LEYES DE ACOTACIN

a +1=1 a.0 = 0 a+a=a a.a = a a + ab = a a.( a + b ) = a a=a

LEYES DE IDEMPOTENCIA

LEYES DE ABSORCIN

LEY DE INVOLUCIN

LEYES DE DE MORGAN

a + b = a b a b = a + b
Tam !"# $% &%'!(!)a#*

a + a.b = a + b a. a + b = a.b