Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Equivalencias Lógicas
Equivalencias Lógicas
Curso 4° de Secundaria
Razonamiento Lógico Prof: Jorge R. Dioses Benites
EQUIVALENCIAS LÓGICAS I
Teniendo en cuenta las leyes de equivalencias lógicas, simplifica los siguientes esquemas lógicos.
1. x y z u
z
11. a b a b
2. x y y x
12. p qV r
3. z x z 13. q p q r s t
u
14. a b c a
4. x y
15. p q q p
5. m n
n
16. p q q
6. p q p
17. p p q
7. p q r p
8. p q
20. (p q) q
28. Simplificar:
38. Sean las matrices de 𝑀: 10000001 y
{[(𝑝⨁𝑞) → (𝑞 𝖠 𝑟)] → (𝑠 ∨∼ 𝑠)} 𝖠 (∼ 𝑡 ∨ 𝑟) 𝐸: 01000010. Calcular el esquema simplificado
a) 𝑞 𝖠 𝑟 b) ∼ 𝑡 𝖠 𝑟 c) ∼ 𝑡 de: (𝑀 ∨ 𝐸) 𝖠 (𝑝 𝖠 𝑞)
d) ∼ 𝑝 𝖠 𝑞 e) 𝑟 ∨∼ 𝑡
a) 𝑝 ∨ 𝑟 b) 𝑝 c) ~𝑞 ↔ ~𝑟
d) 𝑝 𝖠 𝑞 e) 𝑞 ↔ ~𝑟
29. ¿Cuáles de las siguientes proposiciones son
equivalentes? 39. Reducir a su mínima expresión:
1. ∼ (𝑞 → 𝑝) ↔ (𝑞 ∨ 𝑝) [(∼ 𝑝 ∨∼ 𝑞) ⊕ 𝑞] ↔∼ 𝑝
2. [(~𝑝 𝖠 ~𝑞) ∨ ~𝑞] ↔ [(𝑝 ∨ 𝑞) 𝖠 𝑞]
a) 𝑝 ∨ 𝑞 b) ∼ 𝑝 𝖠∼ 𝑞 c) ~𝑝
3. ~(𝑝 ↔ ~𝑞) ↔ (~𝑞 ↔ 𝑝)
d) 𝑝 𝖠 𝑞 e) 𝑝 ∨ ~𝑞
a) 1 y 2 b) 1 y 3
c) 2 y 3 d) Sólo 3 e) Todas
40. Reducir el esquema:
30. Simplificar la proposición:
{[(𝑢 ⊕ 𝑠) → (𝑠 → 𝑢)] ↔ ~(𝑢 𝖠 𝑠)} 𝖠 (𝑢 ⊕ 𝑠)
{[(𝑝 ↔ ~𝑞) → 𝑝] ∨ 𝑠} 𝖠 [(𝑠 ↔ 𝑝) → 𝑝] a) 𝑢 ∨ 𝑠 b) ∼ 𝑢 𝖠 𝑠 c) ~𝑠
a) 𝑝 𝖠 𝑞 b) 𝑝 → 𝑞 c) 𝑝 ∨ 𝑞 ∨ 𝑟 d) ∼ 𝑢 ∨ 𝑠 e) 𝑢 𝖠 ~𝑠
d) 𝑝 ∨ 𝑞 e) 𝑝 → 𝑠
41. Reducir equivalente el siguiente esquema:
31. Simplificar:
(𝑞 ∨∼ 𝑝) ∨ (𝑝 ↔ 𝑞 ↔ 𝑝 ↔ 𝑞 ↔.......𝑝 ↔ 𝑞),
donde el conectivo está 49 veces.
{⟨{[(𝑝 → 𝑞) → 𝑟] → ~𝑞} → 𝑢⟩ ← 𝑡} 𝖠 𝑢
a) 𝑉𝑒𝑟𝑑𝑎𝑑𝑒𝑟𝑜 b) 𝐹𝑎𝑙𝑠𝑜 c) 𝑝 → 𝑞
a) 𝑝
d) (𝑝 → 𝑞) 𝖠 ~𝑢 e) 𝑢
b) ∼𝑝→𝑝
c) ∼𝑞→∼𝑞
32. Dada la matriz 𝑀: 00011111. Hallar su
d) ∼𝑝←∼𝑞
equivalente. e) 𝑝𝖠𝑞
a) 𝑝 ∨ 𝑞 ∨ 𝑟 b) 𝑝 ∨ 𝑞 c) 𝑝 𝖠 (∼ 𝑞 ∨ 𝑟)
d) ∼ [𝑝 → (𝑞 ∨ 𝑟)] e) ∼ 𝑝 ∨ (∼ 𝑞 𝖠 ~𝑟) 42. Simplificar: 𝑝 ⊕ [𝑝 𝖠 (𝑝 ⊕ 𝑞)]
a) ∼𝑝←∼𝑞
33. Sea la matriz principal de 𝐸: 01101110. b) 𝑝∨𝑞
Simplificar: c) 𝑝 ∨∼ 𝑞
𝐸 ∨∼ (𝑞 ↓ 𝑟) d) 𝑝 𝖠∼ 𝑞
e) 𝑝𝖠𝑞