Documentos de Académico
Documentos de Profesional
Documentos de Cultura
d. e. ¬𝑝⋁ (𝑝⋀𝑞) = No compré un billete de lotería esta semana o bien Compro un billete
de lotería esta semana y gano el premio de un millón de euros del viernes
a. (𝑝⋁𝑞)→𝑟↔(𝑝→𝑟)⋀ (𝑞→𝑟)
(p ∨ q) → r ⇔ ¬(p ∨ q) ∨ r equivalencia de →
⇔ (¬p ∧ ¬q) ∨ r ley de de Morgan
⇔ (¬p ∨ r) ∧ (¬q ∨ r) distributividad
⇔ (p → r) ∧ (q → r) equivalencia de →
b. 𝑝→(𝑞⋁𝑟)↔(𝑝→𝑞)⋁r
p → (q ∨ r) ⇔ ¬p ∨ (q ∨ r) equivalencia de →
⇔ (¬p ∨ q) ∨ r asociatividad de ∨
⇔ (p → q) ∨ r equivalencia de →
RTA: Todos los conectivos posibles se pueden implementar usando ∧, ∨ y ¬ por medio de
la forma normal disyuntiva, o de la forma normal conjuntiva. O incluso usando s´olo ∧ y ¬,
o solo ∨ y ¬ por medio de las leyes de Morgan:
¬p = ¬(p ∧ p) = p ↑ p
p ∧ q = ¬(¬(p ∧ q)) = ¬(p ↑ q) = (p ↑ q) ↑ (p ↑ q)
p ∨ q = ¬(¬(p ∨ q)) = ¬(¬p ∧ ¬q) = ¬((p ↑ p) ∧ (q ↑ q)) = (p ↑ p) ↑ (q ↑ q)
¬p = ¬(p ∨ p) = p ↓ p
p ∨ q = ¬(¬(p ∨ q)) = ¬(p ↓ q) = (p ↓ q) ↓ (p ↓ q)
p ∧ q = ¬(¬(p ∧ q)) = ¬(¬p ∨ ¬q) = ¬((p ↓ p) ∨ (q ↓ q)) = (p ↓ p) ↓ (q ↓ q)
En cuanto a la segunda pregunta, observe que el resultado de ∧ y ∨ cuando los valores de
las variables son V y V es también V. Por lo tanto, un conectivo binario cuyo valor es F
cuando sus variables son V y V no puede ser implementado por alguna combinación de ∧ y
∨.
6. Verifique la siguiente implicación lógica a partir de una tabla de verdad y sabiendo que
la implicación debe ser una tautología.
(𝑝→𝑞), (𝑝⋀𝑞)→𝑟↔(𝑝→𝑟)