Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra de Boole
Algebra de Boole
3. LGEBRA DE BOOLE
Un sistema de elementos B y dos operaciones binarias cerradas () y (+) se
denomina ALGEBRA de BOOLE siempre y cuando se cumplan las
siguientes propiedades:
1.- Propiedad conmutativa:
A+B=B+A
AB=BA
2. Propiedad distributiva:
A(B+C) = AB + AC
A + BC = (A+B)(A+C)
3. Elementos neutros diferentes
A+0=A
A1=A
4. Siempre existe el complemento de A, denominado A
A + A = 1
A A = 0
PRINCIPIO DE DUALIDAD: cualquier teorema o identidad algebraica
deducible de los postulados anteriores puede transformarse en un segundo
teorema o identidad vlida sin mas que intercambiar (+) por () y 1 por 0.
CONSTANTE: cualquier elemento del conjunto B
VARIABLE: smbolo que representa un elemento arbitrario del lgebra, ya
sea constante o frmula completa.
TEOREMAS:
Teorema 1: el elemento complemento A es nico.
Teorema de los elementos nulos: para cada elemento de B se verifica:
A+1 = 1
A0 = 0
Teorema 3: cada elemento identidad es el complemento del otro.
0=1
1=0
B
0
1
0
1
A+B
0
1
1
1
AB
0
0
0
1
OPERADOR +
OPERADOR
OPERADOR
A
0
1
OPERADOR OR
OPERADOR AND
OPERADOR NOT
A
1
0
X2
X3
F(0,0,0)
F(0,0,1)
F(0,1,0)
F(0,1,1)
F(1,0,0)
F(1,0,1)
F(1,1,0)
F(1,1,1)
F(X,Y,Z)
F(X,Y,Z)
F(X,Y,Z)
FUNCIONES BSICAS
Smbolo
A
B
F=A+B
Smbolo
A
B
F=AB
Smbolo
A
F = A
Smbolo
A
B
F = (A + B)
F = A B
Smbolo
A
B
F = (A B)
F = A + B
Smbolo
A
B
F = (A B)
F = AB + AB
Smbolo
A
B
F = (A B)
F = AB + AB
a
b
ab + abc
abc
a
b
(a+b) = ab