Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algebra de Boole2
Algebra de Boole2
Introducción
• El álgebra booleana define operaciones y las leyes para describir
sistemas binarios (trabajar en conjunto {0,1}). Luego describe cierto
número de teoremas que se pueden usar para manipular expresiones
lógicas.
• CONSTANTES BOOLEANAS: consisten en "0" y "1". El primero representa
el estado falso y el segundo el estado verdadero.
• OPERACIONES:
COMPLEMENTO
SUMA
PRODUCTO
• Producto, suma, complemento:
A B
0 0 0 0 1
0 1 0 1 1
1 0 0 1 0
1 1 1 1 0
• Prioridades: complementos,
• productos
• sumas
Ejercicio:
1*0+()*=?
= 1*0+()*=
= 1*0+()*0=
= 1*0+0*0=
= 0+0
=0
Expresiones y funciones booleanas
• Sea B={0,1}
)|
n-tuplas de 0 y 1.
¿Cuantas diferentes n-tupas diferentes hay?
F(x,y)=x
F(x,y):
x y F(x,y)
1 1 0
1 0 1
0 1 0
0 0 0
Definición recursiva de Expresiones Booleanas
• Las EB en las variables se definen recursivamente como:
• PB: 0, 1, -- son EB
• PR: Si son EB, entonces
, )) son EB.
• (x y) z = x (y z)
(x y) z = x (y z) (Leyes asociativas)
• x ( yz) = (x y) z)
x( y z) = (xy) z) (Leyes distributivas)
Conclusiones: