Banco de actividades UNIDAD 1 / Lógica proposicional
Matemática 5 Nombre y apellido: ________________________________________________ Grado y sección: ________
1. Sean las fórmulas lógicas: 5. Determina si la siguiente fórmula lógica es tau-
A: ~(p ⇒ ~q) ⇒ r tológica, contradictoria o consistente. B: (q ⇒ r) ∨ p [(p ⇒ ~q) ∧ (r ⇒ q)] ⇒ (p ⇒ ~r) C: ~p ∨ (r ⇒ ~q) A) Tautológica B) Consistente Determina si es verdadero (V) o falso (F): C) Contradictoria D) Ninguna I) A es equivalente a B 6. Si la fórmula lógica ~q ⇒ (q ⇔ r) es falsa II) C es implicada por (A ∨ ~B) y ~p ∧ (q ∨ r) verdadera, entonces determina el A) VV B) VF C) FF D) FV valor de verdad que le corresponde a cada una de las proposiciones. 2. En la siguiente proposición: A) V (p) = F; V (q) = F y V(r) = V No es cierto que Juan compró acciones de B) V (p) = V; V (q) = V y V(r) = V Teleclara o bonos del gobierno o, si obtuvo bue- nos dividendos, entonces no compró acciones C) V (p) = F; V (q) = F y V(r) = F de Teleclara” D) V (p) = V; V (q) = F y V(r) = F Simboliza adecuadamente usando variables pro- posicionales, conectivos y paréntesis. 7. Determina cuáles de las siguientes proposicio- p: Juan compra acciones de Teleclara. nes compuestas son equivalentes. q: Juan compra bonos del gobierno. I) Si Simón Bolívar nació en Venezuela, r: Juan obtuvo buenos dividendos. entonces no tuvo problema de nacionali- A) (~p ∨ q) ∨ (r ⇒ ~p) dad y luchó a favor de los patriotas. II) Simón Bolívar no nació en Venezuela, B) ~(p ∨ q) ∧ (r ⇒ ~p) o no tuvo problema de nacionalidad y C) ~(p ∨ q) ∨ (r ⇒ p) luchó a favor de los patriotas. D) ~(p ∨ q) ∨ (r ⇒ ~p) III) Simón Bolívar luchó a favor de los patriotas si y sólo si nació en Venezuela. 3. Determina la fórmula lógica no equivalente a la A) I con II B) I con III fórmula ~(p ⇒ ~q) ⇒ ~r. C) II con III D) Todas son distintas A) (p ⇒ ~q) ∨ ~r B) (~p ∨ ~q) ∨ ~r C) ~(p ∧ q) ∨ r D) ~(p ∧ q) ∨ ~r 8. Determina el valor de verdad de cada una de las 4. Sean las fórmulas lógicas ~(p ⇒ ~q), ~m ⇒ n, y siguientes proposiciones: ~r ⇔ ~s. A estas se les han asociado los valores I) El número de filas de una tabla de verdad de verdad, verdadero, verdadero y falso respec- es un número par. tivamente. II) Si las fórmulas A y B son equivalentes, Determina el valor de verdad que le correspon- entonces ~A implica a ~B. de a cada una de las siguientes afirmaciones: III) Si la fórmula lógica ~p ∨ r es verdadera, I) Los valores de verdad que les entonces la fórmula lógica corresponden a r y s son los mismos. ~(~r ∨ ~p) ⇒ m es falsa. II) Los valores de verdad que les A) VVF B) VFV C) VVV D) FFV corresponden a p y q son diferentes. III) A la fórmula ~(m ∨ n) le corresponde 9. Simplifica y expresa mediante el lenguaje sim- el valor verdadero. bólico el siguiente circuito: IV) A la fórmula ~(q ⇒ ~p) ⇒ (u ⇔ u) no se ~p q p le puede asociar un valor de verdad único. ~q r r ~p Nota: u es una variable proposicional cualquiera. ~q ~p A) VVVV B) VFVF C) FFFV D) FVFV A) p ∨ q B) ~p C) p ∧ q D) q