Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GR Áf Ic O: Unidad Didáctica Álgebra de Boole
GR Áf Ic O: Unidad Didáctica Álgebra de Boole
01
ico
didáctica
f
grá Álgebra de
rso
Boole
cu
Re
4. ÁLGEBRA DE BOOLE
//a = a
0+0=0
0+1=1
1+0=1
1+1=1
0.0=0
0.1=0
1.0=0
1.1=1
a·b=c
Línea a b c=a·b
0 0 0 0
1 0 1 0
2 1 0 0
3 1 1 1
4.2. TABLA LÓGICA O DE VERDAD
4) Complemento: a + /a = 1 a · /a = 0
a+b=c b+a=c
a·b=c b·a=c
4.4. PROPIEDADES
a · (b + c) = (a · b) + (a · c)
a + (b · c) = (a + b) · (a + c)
a (b + c)
4.4. PROPIEDADES
a + (b + c) = d (a + b) + c = d
a · (b · c) = d (a · b) · c = d
4.5. LEYES Y TEOREMAS
0+A=A 1·A=A
A + 0 = 1 A·0=0
Ley de involución.
//A = A
4.5. LEYES Y TEOREMAS
a a
" " "•"
0 1
Cuando se aplique este procedimiento, hay que tener mucho
cuidado con los paréntesis que no aparecen por resultar obvios, ya
que pueden dar lugar a errores, puesto que la operación "·" manda
sobre la operación "+".
4.5. LEYES Y TEOREMAS
O bien:
o su expresión dual:
4.5. LEYES Y TEOREMAS
A+AB=A
A+AB=A(1+B)=A·1=A
A(A+B)=A
Demostrándolo:
A(A+B)=AA+AB=A+AB=A(1+B)=A·1=A
4.5. LEYES Y TEOREMAS
La demostración es la siguiente:
4.5. LEYES Y TEOREMAS
Vamos a comprobarlo con todos los valores que pueden tener las
variables A y B efectuando las operaciones indicadas. Estos posibles
valores serán:
A B A•B A B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0
4.6. LÓGICA POSITIVA Y NEGATIVA
4.7. RESUMEN DE TEOREMAS