Ejercicio 2.
Un padre le dice a su hija:
"Si cumples con tus obligaciones estudiantiles y pasas el examen, nos iremos una semana de
vacaciones; pero si repruebas, no hay vacaciones"
Considerando las variables proposicionales:
. p: La hija cumple con sus obligaciones estudiantiles.
. q: La hija pasa el examen.
. r: Se van de vacaciones una semana.
a) Traduzca el enunciado al lenguaje formal.
b) Mediante el uso de tablas de verdad, indique si la forma proposicional es una Tautología,
Contradicción o Contingencia.
c) Si la forma proposicional del problema se puede expresar como f (p, q, r), ¿cuál es el valor de
verdad de f (1, 0, 1)?
d) ¿Es posible determinar el valor de verdad de f (0, 1, r)?
e) Si su respuesta anterior es afirmativa, ¿Qué valor de verdad tiene f (0, 1, r)?
Pag. 1 de 3
Ejercicio 3. Determine el valor de verdad de las siguientes proposiciones:
a) En la forma proposicional f (p, q, r), si se sabe que f (1, 1, 1) ≡ 1 y f (0, 0, 0) ≡ 1, entonces se
puede afirmar que f (p, q, r) es una contradicción.
b) Si f (p, q, r) es una tautología, entonces f (1, 1, 1) → f (0, 0, 0) ≡ 0
c) Si f (1, 1, 1) ≡ 0 y f (0, 0, 0) ≡ 1, entonces f (p, q, r) es una contingencia.
d) Sean A y B dos formas proposicionales, se dice que A es lógicamente equivalente a B si y sólo
si A → B es una tautología.
Ejercicio 4 Sea f (p, q, r) una forma proposicional tautológica y g(p, q, r) una contingencia, deter- mine
si las siguientes formas proposicionales b) y c) y son tautologías, contradicciones o contingencias, y
determine el valor de verdad de las proposiciones de los literales a) y d).
a) ¬g(0, 1, 0) → f (0, 0, 0)
b) f (p, q, r) ∧ g(p, q, r)
c) ¬f (p, q, r) ∧ g(p, q, r)
d) f (1, 0, 1) ∨ g(0, 0, 1)
Ejercicio 5.
En el circuito mostrado en la figura:
◦ representa “circuito abierto” (valor de verdad FALSO)
• representa “circuito cerrado” (valor de verdad VERDADERO)
Guía de Problemas 3 Pag. 2 de 3
Bajo estas condiciones determine:
a) La forma proposicional que describe el esquema
b) Indicar si es Tautología, Contradicción o Contingencia.
c) Usando un diagrama similar, esquematice la forma proposi-
cional p → [(¬p → q) ∨ q]
Ejercicio 6. Utilizando las Propiedades de los Operadores Lógicos, determine si las siguientes formas
proposicionales son equivalencias lógicas.
a) P : [(p → q) ∧ (q → r)] y Q : [(p ∨ q) → r]
b) P : [p → (q → r)] y Q : [(p ∧ q) → r]
c) P : ¬ (p → ¬q) y Q : (p ∨ q)
d) P : [(p → q) ∧ (q → r)] y Q : [p → (q ∧ r)]
Ejercicio 7. Dadas las siguientes formas proposicionales:
A : [(p → q) ∧( ¬q ∨p)] → ¬ q
B : (q ∧ ¬p) ∨(q → p)
Utilizando únicamente propiedades de los operadores lógicos, indique el valor de verdad de las si-
guientes proposiciones.
a) A es una Tautología.
b) B no es una Tautología.
c) A y B son Tautológicas.
d) A y B no son Tautológicas.
e) A no es una Tautología pero B si lo es.
Guía de Problemas 3 Pag. 3 de 3
Ejercicio 8. Dado el enunciado:
“Si las lluvias no son continuas, habrá racionamiento de energía; porque el parque térmico no
abastece la demanda”
Realice las siguientes acciones.
a) Traduzca el enunciado al lenguaje formal.
b) Utilizando las propiedades de los operadores lógicos, transforme el enunciado en otro equiva-
lente.
c) Niegue el enunciado, simplifique su traducción formal mediante el uso de las propiedades de
los operadores lógicos y finalmente la expresión lógica obtenida tradúzcalo al lenguaje natural.
Ejercicio 9. Simplificar las siguientes formas proposicionales, utilizando Propiedades de los Ope-
radores Lógicos:
A : ¬(p → q) → [(¬p ∨ q) → ¬(p → q)]
B : ¬ [(p → ¬q) → [¬(q → p) → q]]
Demostrar la Ley de Exportación utilizando las propiedades de los operadores lógicos. Indique en cada
paso la propiedad utilizada.
[(p ∧ q) → r] ≡ [p → (q → r)]
Guía de Problemas 3 Pag. 4 de 3