PRACTICA EN CLASES

1. Defina en sus palabras que es una proposición, una tabla de verdad, tautología,
teorema.
2. Encuentre la tabla de verdad de la proposición ( p ∨q ) ∧¬ ( ¬ p ∧r ) ∨q y
determine el valor de la proposición cuando p , q , r son verdaderos .
3. Construir las tablas de verdad y rarifique cuales de ellas son tautologías
a. [ ( p ∧q ) → q ] ⟷ ( p → q )
b. ( p →q ) ↔ [ ( ¬ p →¬ q ) ]
c. [ p ∧( p → q) ] → q
4. Formule la proposición p ∧(¬ q ∨r ) en palabras usando
p :tomo el cursode admistracion de hoteles
q :tomo elcurso de supervisionrecreativa
r :tomo el curso de cultura popular
5. Escriba la reciproca y la contrareciproca de la proposición de:
“para que Luis obtenga 10 en matemáticas es que estudie duro”
6. Use las leyes de Morgan para lógica para escribir la negación de y escríbalo en
palabras.
∀ x ∃ yP ( x , y )
7. Cuál de las siguientes expresiones son lógicamente equivalentes a
( ¬ p ∨¬ q ) ∧r
a. p → ( ¬ q ∨r )
b. ( p →q ) ∧ r
c. ( p ∨¬ q ¿∧ q
d. p →(q ∨r )
8. Determine la equivalencia de las siguientes proposiciones y grafique en circuito
lógico
a. [[(∼ q v r)⇒ q ]( p ∧r )]⇔[(∼ q v p)∧(∼q v r )]
b. [ ( p ⇒ q ) ∧ ( ∼ p ⇒q ) ] ⇔ q
c. [ ( p ⇒ q )∧( p ⇒ r ) ] ⇔[ p ⇒ (q ∧ r )]
d. [( p ∧∼ q) v ( p ∧r )] ⇒(q ∧r )
e. ( p ⇒ q) ⇔[ (∼ q ⇒ ∼ p ) ]
f. ( p ⇒ q) ⇔[ (∼ q ⇒ ∼ p ) ]
g. ( p ⇒ q) ⇔[ (∼ q ⇒ ∼ p ) ]