UNIVERSIDAD COOPERATIVA DE COLOMBIA

FACULTAD DE INGENIERIA CAMPUS BOGOTA

AREA: DE CIENCIAS BASICAS

NOMBRES Y APELLIDOS:
Leyes y reglas del álgebra booleana
1. Identificar la ley del álgebra de Boole en que está basada cada una de las
siguientes igualdades.
a) 𝐴𝐵̅ + 𝐶𝐷 + 𝐴𝐶̅ 𝐷 + 𝐵 = 𝐵 + 𝐴𝐵̅ + 𝐴𝐶̅ 𝐷 + 𝐶𝐷
b) 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶
̅̅̅̅̅̅ += 𝐷𝐶̅ 𝐵𝐴 + 𝐶𝐵𝐴
̅̅̅̅̅̅
c) 𝐴𝐵(𝐶𝐷 + 𝐸𝐹̅ + 𝐺𝐻) = 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐸𝐹̅ + 𝐴𝐵𝐺𝐻

2. Identificar la regla o reglas del álgebra de Boole en que está basada cada
una de las siguientes igualdades.
a) ̿̿̿̿̿̿̿̿̿̿̿̿
𝐴𝐵 + 𝐶𝐷 + 𝐸𝐹 ̅̅̅̅ = 𝐴𝐵 + 𝐶𝐷 + 𝐸𝐹
̅̅̅̅
b) 𝐴𝐴̅𝐵 + 𝐴𝐵𝐶̅ + 𝐴𝐵𝐵̅ = 𝐴𝐵𝐶̅
c) 𝐴(𝐵𝐶 + 𝐵𝐶) + 𝐴𝐶 = 𝐴(𝐵𝐶) + 𝐴𝐶
d) 𝐴𝐵(𝐶 + 𝐶̅ ) + 𝐴𝐶 = 𝐴𝐵 + 𝐴𝐶
e) 𝐴𝐵̅ + 𝐴𝐵̅ 𝐶 = 𝐴𝐵̅
f) 𝐴𝐵𝐶 + 𝐴𝐵 + ̅̅̅̅̅̅
𝐴𝐵𝐶 𝐷 = 𝐴𝐵𝐶 + ̅̅̅̅
𝐴𝐵 + 𝐷

Teoremas de De Morgan
3. Aplicar los teoremas de De Morgan a cada expresión:
a) ̅̅̅̅̅̅̅̅
𝐴+𝐵
̅̅̅̅
b) 𝐴𝐵
̅̅̅̅̅̅̅̅̅̅̅̅̅
c) 𝐴 +𝐵+𝐶
̅̅̅̅̅̅
d) 𝐴𝐵𝐶
e) ̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 + 𝐶)
f) ̅̅̅̅
𝐴𝐵 + ̅̅̅̅𝐶𝐷
̅̅̅̅̅̅̅̅̅̅̅̅
g) 𝐴𝐵 + 𝐶𝐷
h) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
(𝐴 + 𝐵̅ )(𝐶̅ + 𝐷)

4. Aplicar los teoremas de De Morgan a cada expresión:

̅̅̅̅̅̅̅̅̅̅̅̅̅̅
a) 𝐴𝐵 ̅ (𝐶 + 𝐷 ̅)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
b) 𝐴𝐵(𝐶𝐷 + 𝐸𝐹)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
c) (𝐴 + 𝐵̅ + 𝐶 + 𝐷 ̅ ) + ̅̅̅̅̅̅̅̅
𝐴𝐵𝐶𝐷 ̅
d) (𝐴̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿̿
̅ + 𝐵 + 𝐶 + 𝐷) (𝐴𝐵𝐶 ̿̿̿̿̿̿̿̿
̅̅̅̅ 𝐷)
 e) ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅̅̅̅
𝐴𝐵 (𝐶𝐷 + 𝐸̅ 𝐹)(𝐴𝐵 ̅̅̅̅ + ̅̅̅̅
𝐶𝐷)

Lógica proposicional - Establezca si los siguientes argumentos son válidos.

5. Si Pedro va a la carrera de autos, entonces Claudia se enojará. Si Luis juega

cartas toda la noche, entonces Sandra se enojará. Si Claudia o Sandra se
enojan, le avisarán a Luisa (su abogado). Luisa no ha tenido noticias de estos
dos clientes. En consecuencia, ni Pedro fue a la carrera de autos ni Luis jugó
cartas toda la noche.

6. Realizar el proceso de deducción proposicional de:

1. 𝒑 𝐯 𝐪
2. 𝒒 → ~𝐫
3. ~𝐩
4. 𝒔 → 𝐫
__________
C: ~𝐬

1. 𝒑 → 𝐪
2. ~𝐪
3. 𝒑 𝐯 𝐫
4. 𝒔 → 𝐭
5. 𝒓 → 𝐬
__________
C: 𝐭

Ejercicios sobre conjuntos.

7. Un total de 35 sastres fueron entrevistados para un trabajo; 25 sabían hacer

trajes, 28 sabían hacer camisas, y dos no sabían hacer ninguna de las dos cosas,
¿cuántos sabían hacer trajes y camisas?

8. La encuesta en una universidad indica que a:

 29 estudiantes les gusta el merengue

 23 les gusta el vallenato
 40 les agrada la música clásica
 10 les gusta la música clásica y el merengue
 13 les agrada la música clásica y el vallenato
 5 les gusta el vallenato y el merengue
 3 les agrada el merengue, el vallenato y la música clásica.
 Si en total fueron 70 los estudiantes entrevistados,
Calcule:
a. El número de estudiantes a quienes sólo les gusta la música clásica.
b. El número de estudiantes a quienes les agrada el merengue y el vallenato,
pero no la música clásica.
c. El número de estudiantes a quienes no les gusta el merengue, ni el vallenato
ni la música clásica.

Fórmulas para la cardinalidad de dos conjuntos:

N (A U B) = N (A) + N (B) – N(A ∩ B)
N (U) = N(A U B) + N (A' ∩ B')

Fórmulas para la cardinalidad de tres conjuntos:

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)
N (U) = N (A U B U C) + N (A' ∩ B' ∩ C').