REFUERZO DE LOGICA Y CONJUNTOS

Usando las formulas lógicas simplificar:

1. ¬ (p⟶q)  ¬ (q⟶p)
2. ~{[(~q ⟶~p) ~(~p⟶~q)](p⟶~q)}
3. (p⟶~q)[(q⟶~p)(q⟶~r)]
4. [p (q~r)]  [p⟶ (q~r)]  [p (q⟶r)]
5. Una fórmula lógica puede ser clasificada como tautología (T), contradicción (F) o
contingencia (C), según esto clasificar las siguientes fórmulas lógicas:
I. (𝑝Δ𝑞) ↔ (𝑞Δ~𝑝)
II. [𝑝Δ(𝑝 ∨ 𝑞)]Δ(~𝑞 ∨ 𝑝)
III. (𝑝 → 𝑞) → 𝑞
6. Se tiene

El costo de la instalación de cada llave es S/. 12. ¿En cuanto se reducirá el costo de la instalación
si se reemplaza este circuito por su equivalente mas simple?
7. Si la proposición compuesta es:
(pq) ⟶ (rt) es falsa, Indicar las proposiciones que son verdaderas
a) p, r b) p, q c) r, t d) p, q, r e) q, t
8. Si la proposición: (p→¬q) ∨ (¬r→s) es falsa verdad de:
Deducirle valor de:

a) FVV b) FFV c) VFV d) FFF e) VFF

Dado los siguiente conjuntos
U= Z, A={x/xϵN,x2=25}, B={ x/xϵZ, -5 < x < 5 }, C={x/xϵN; x2-2x -4=0}
Hallar:
9. (A-B)C
10. A(B-C)
11. A’-B’
12. AΔB-C
13. (AB)-C’
14. (AΔB)C
15. Un club consta de 78 personas, de las cuales 50 juegan al fútbol, 32 al balóncesto y 23 al
voleybol. Seis figuran en los tres deportes y 10 no practican deporte alguno.
i. ¿Cuántas personas practican sólo un deporte?
ii. ¿cuántas practican sólo dos deportes?
iii. ¿Cuántas practican al menos dos deportes?
iv. ¿Cuántas practican a lo sumo dos deportes?
16. En un Congreso Internacional de Medicina, se debatió el problema de la eutanasia y se planteó
una moción. Los resultados fueron los siguientes: 115 europeos votaron a favor de la moción,
75 cardiólogos votaron en contra, 60 europeos votaron en contra, 80 cardiólogos votaron a
favor. Si el número de cardiólogos europeos excede en 30 al número de americanos de otras
especialidades y no hubo abstenciones.
¿Cuántos médicos participaron en el congreso?
17.

18. 𝐴={𝑥∈ℕ/𝑥>3˅𝑥<2} 𝐵={𝑥∈ℤ/−3<𝑥≤6}

Determine el conjunto 𝐶={𝑥|𝑥∈𝐴∧𝑥∈𝐵}
a) 𝐶={2;3;2;−1} b) 𝐶={𝑥∈ℕ/𝑥≤3} c) 𝐶={𝑥∈ℤ/−3<𝑥<3} d) 𝐶={𝑥∈ℕ|2≤𝑥≤3} e) C={0,1,4,5,6}
19. 𝐴 y 𝐵 son dos conjuntos tales que (𝐴)+(𝐵)=83,𝑛(𝐴∪𝐵)=74, halle 𝑛(𝐴Δ𝐵)
a) 60 b) 62 c) 65 d) 68 e) 70
20. Los cardinales de los conjuntos 𝐴1,2,…, son 1,2,3,…,𝑛 respectivamente y el producto de los
cardinales de sus conjuntos potencias es 1024, entonces el valor de "𝑛" es:
a) 3 b) 4 c) 5 d) 5 e) 10