Escolar Documentos
Profissional Documentos
Cultura Documentos
Leyes de Transposición:
a) p → q ≡ ~p ٧ q a) (p → q) ≡ (~q → ~p)
b) ~ (p → q) ≡ p ٨ ~q b) (p ↔ q) ≡ (~q ↔ ~p)
T= Tautología (Verdad),
C = Contradicción (Falso),
P = Esquema Molecular Cualquier proposición
SIMPLIFICACIÓN DE PROPOSICIONES
3. ( p ~p) [p (q p)]
4. [~ (p q) ~ (q p)] (p q)
6. ~ [(p p) p]
7. [(p ~q) q] p
8. ~ [~ (p q) ~q] q
9. [(~p q) (r ~r)] ~q
14. [( p ~ q ) ~p ] q
a) p q b) p ↔ q c) q → p
a
b
c
a) (p q) p b) (p q) → p c) p ↔ (p q)
d) (q → p) → (p → q) e) (p q) ( r) f) (r → r)
i) (p → q) → r ; r es V ii) (p q) → ( p q) ; q es V
a) (p q) → q si p→q es Falso
b) p (p ↔ q) si p→q es Verdad
c) [ (p q) q] → q si p es Verdad y q es Verdad
a) ( p q) b) (p q) ( p q)
i) p q → r iii) p [ p ↔ q ]
ii) [ (p → q) (q → r) ] → (p → r)
i) (p q) → r iii) q r
ii) p q iv) p (q → r)
i) (p q) → (p r) ; p es V y r es F ii) p (q → r);(p → r) es V
i) p → (p q) ii) p → (p q)
a) [ (p q) r] s b) (r → s) (p → s) c) (s q) → p
8) Demuestre por tablas de verdad las siguientes leyes :
10) Cierto país está habitado por personas que siempre dicen la
verdad o que siempre mienten, y que responderán preguntas solo
con “si” o “no”. Un turista llega a una bifurcación en el camino, una
de cuyas ramas conduce a la Capital y la otra no. No hay un letrero
que diga qué camino seguir, pero hay un nativo, el señor z, parado
en la bifurcación. ¿ Qué única pregunta deberá hacerle el turista
para determinar qué camino seguir ?.
1. 2 + 5 = 19 ←
2. Mesero, ¿puede traer las nueces? Es decir, ¿puede servir las
nueces a los invitados?
3. Para algún entero positivo n, 19340 = n• 17.
4. Autrey Meadow fue la “Alicia” original en “The
Honeymooners”. ←
5. Pélame una uva.
6. La frase “Hazlo de nuevo, Sam” aparece en la película
Casablanca.
7. Todo entero mayor que 4 es la suma de dos números primos.
←
8. La diferencia de dos primos.
12) Ejercicio de aplicación 2