Operaciones

El lgebra booleana es una estructura matemtica definida sobre el conjunto.

Sean x, y variables booleanas, esto significa que slo pueden tomar valores
del conjunto, entonces se definen las siguientes operaciones de suma y
producto:

x y x+y x y
0 0 0 0
0 1 1 0
1 0 1 0
1 1 1 1
 Operaciones

Existe una tercera operacin denominada complemento y se define segn

la siguiente tabla:

x x
0 1
1 0
 Propiedades del lgebra de
Boole
1 ) Conmutativa 5 ) Elemento absorbente
a+b = b+a a+1 = 1
ab = ba a0 = 0
6 ) Ley del complementario
2 ) Asociativa
a+ = 1
a+b+c = a+(b+c)
a = 0
abc = a(bc)
7 ) Idempotente 9 ) Teoremas de Demorgan
a+a = a
3 ) Distributiva a b a b
aa = a
a(b+c) = ab + a.c a b a b
a+(bc) = (a+b)(a+c) ojo!
4 ) Elemento neutro 8 ) Simplificativa
a+0 = a a+ab = a
a1 = a a(a+b) = a
 Representacin grfica

Las operaciones bsicas del lgebra booleana tienen una

representacin grfica que se denomina compuertas lgicas.

La compuerta lgica AND es la representacin grfica de la

operacin producto; la compuerta lgica OR es la representacin
grfica de la suma; y la compuerta lgica NOT es la
representacin grfica del complemento.