APLICACIONES DEL

ALGEBRA DE BOOLE
Aplicaciones del Algebra de Boole
El Algebra de Boole se utiliza:
- en la formalización de los procesos
del razonamiento elemental
- en clasificaciones numéricas
Formalización de los procesos del
razonamiento elemental
Ejemplos:
Sean las siguientes premisas:
Algunas leyes son complicadas
ninguna ley confusa es satisfactoria
todas las leyes complicadas son
confusas
Conclusión: …………….. ?
Utilizamos los símbolos:
1 = clase de todas las leyes
A = clase de todas las leyes complicadas
B = clase de todas las leyes confusas
C = clase de todas las leyes satisfactorias
Las premisas serán:
0⊊ A
B⋂C = 0
A⊂B
B = B⋂1
= B ⋂(C⋃ C’)
= (B ⋂C) ⋃ (B ⋂ C’)
= 0 ⋃ (B ⋂ C’)
= B ⋂ C’ de esto se deduce
B ⊂ C’, por otra parte
0 ⊂ A ⊂ B ⊂ C’ ⇨ 0 ⊂ C’ (CONCLUSIÓN)
“Algunas leyes no son satisfactorias”
 ¿Qué conclusión puede obtenerse de
las siguientes proposiciones?
Todos los hombres son mortales
Sócrates es un hombre
¿Qué conclusión puede obtenerse de las
siguientes proposiciones?
a) Un hombre no feliz no es su propio jefe.
b) Todos los hombres casados tienen
responsabilidades.
c) Todo hombre es casado o es su propio
jefe o (ambos).
d) Ningún hombre con responsabilidades
puede ir de pesca todos los días.
solución
Designemos por:
1 = clase de todos los hombres
H = clase de hombres felices,
B = clase de hombres que son sus propios
jefes,
M = clase de hombres casados,
R = clase de hombres con responsabilidades,
F = clase de hombres que pescan todos los
días.
formalizando:
 a) H’ ⊆ B’ ⇨ B ⊆ H
b) M ⊆ R ⇨ R’ ⊆ M’
c) M ⋃ B = 1 ⇨ M’ ⊆ B
d) R ⋂ F = 0 ⇨ F ⊆ R’
e) F ⊆ M’ por (d) y (b) transitividad
f) F ⊆ B por (e) y (c) transitividad
g) F ⊆ H por (f) y (a) transitividad
Conclusión: Todos los hombres que pescan
todos los días son felices
Clasificaciones numéricas
Sean
1 una clase universal
A = subclase de la clase universal
n(A) = número de elementos de la
clase A
Teorema.- n(AUB) = n(A) + n(B) –
n(A∩B)
Demostración
 A = A∩1
= A∩(B∪B’)
= (A∩B)∪(A∩B’)
Las clases A∩B y A∩B’ son disjuntas 
n(A) = n(A∩B)+n(A∩B’) (i)
B = B∩1
= B∩(A∪A’)
= (B∩A)∪(B∩A’) = (A∩B)∪(A’∩B)
Las clases (A∩B) y (A’∩B) son disjuntas 
n(B) = n(A∩B) + n(A’∩B) (ii)
Sumando (i) y (ii): n(A)+ n(B) = 2n(A∩B)+n(A∩B’)+n(A’∩B) (*)
Por otra parte:
A∪B = (A∩1)∪(B∩1)
= [A∩(B∪B’)]∪[B∩(A∪A’)]
= (A∩B)∪(A∩B’)∪(B∩A)∪(B∩A’)
= (A∩B)∪(A∩B’)∪(A’∩B) (clases disjuntas) 
n(A∪B) = n(A∩B) + n(A∩B’) + n(A’∩B) (**)
Reemplazando (**) en (*):
n(A)+ n(B) = n(A∪B) + n(A∩B)

∴ n(A∪B) = n(A) + n(B) - n(A∩B) ▄

Corolario
n(A U B U C) = n(A) + n(B) + n(C) -
n(A∩B) - n(A∩C) - n(B∩C) + n(A∩B ∩C)
Aplicación:
1. En una clase de química hay 20
estudiantes y en una de psicología hay 30
alumnos. Hallar el número de estudiantes
en una clase o en la otra si:
a) Las dos clases se dan a la misma hora.
b) Si las dos clases se dan a horas
diferentes y 10 estudiantes están inscritos
en ambos cursos.
2.
 En una entrevista a 75 consumidores, 12
indicaron que comprarían un auto nuevo,
18 que comprarían un refrigerador nuevo y
24 que comprarían una estufa nueva. De
estos, 6 comprarían un auto y un
refrigerador, 4 comprarían un auto y una
estufa y 10 comprarían una estufa y un
refrigerador.
Una persona indicó que compraría los tres
artículos.
a) ¿Cuántas personas no van a comprar
ningún artículo?
b) ¿Cuántas van a comprar sólo un
auto?
c) ¿Cuántas van a comprar sólo una
estufa?
d) ¿Cuántas van a comprar sólo un
refrigerador?
3.
En una encarnizada batalla por lo
menos el 70 % de los combatientes
pierde un ojo, al menos el 75 % una
oreja, al menos el 80 % un brazo, al
menos el 85 % una pierna. ¿ Cuántos
por lo menos han perdido las cuatro
cosas?.
solución
U = clase universal
Si A y B están incluidos en U las clases
A∪B y A’∩B’ son disjuntas.
U = (A∪B) ∪ (A’∩B’) 
n(U) = n(A∪B) + n(A’∩B’)
n(U) = n(A) + n(B) – n(A∩B) + n(A’∩B’)
n(U) ≥ n(A) + n(B) – n(A∩B) 
n(A∩B) ≥ n(A) + n(B) – n(U)
B = C∩D (para tres clases)
n(A∩C∩D) ≥ n(A) + n(C∩D) – n(U)
Pero,
n(C∩D) ≥ n(C) + n(D) – n(U)
n(A∩C∩D) ≥ n(A) + n(B) + n(C) – 2n(U)
Generalizando:
n(A1∩A2∩ … ∩An ≥ n(A1)+n(A2)+ … + n(An) – (n-1)n(U)
ó
n n
n( Ai)   n( Ai)  (n  1)n(U )
i 1 i 1
Aplicando esto al problema:
A= clase de los que perdieron un ojo
B= clase de los que perdieron una oreja
C= clase de los que perdieron un brazo
D= clase de los que perdieron una pierna
A∩B∩C∩D = clase que perdieron las cuatro cosas
n(A) ≥ 70; n(B) ≥75; n(C) ≥ 80; n(D) ≥ 85; n(U)=100
n(A∩B∩C∩D) ≥ n(A) + n(B) + n(C) + n(D) – 3n(U)
≥ 70+75+80+85-300 =310-300= 10
∴ al menos el 10% perdieron las cuatro cosas.