Conjuntos Resueltos

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Guía de Lógica

1.- Demuestre por medio de tablas de verdad si la siguientes proposiciones


son Tautología (T) Contingencia (k) o Contradicción (C)

a) [(p ⇒ q) ∧ ~p] ⇒~q



b) [(p v q) r]⇔[(p ⇔ q)v r]

c) ∼ {[∼p ∧ (∼q v p)] ⇒ q}

d) [(a v b) ∧ (a v c)] ⇔ [a v (b ∧ c)]

e) [(a⇒b) ∧(b⇒c)]⇔(a⇒c)

f) [(p∧∼q)v(p∧ r)]⇒ (q∧r)


2.- Se dice que son esquemas equivalentes cuando los valores de verdad de
ambas tablas son iguales. Determine si las siguientes proposiciones son
equivalentes o no.

a) [(p∧∼q)v∼(q∧∼p)] con [(p⇒q)⇒(q⇒ p)]


b) (p⇔q) con (∼p⇔∼q)

c) [p⇒(qvr)] con [(p⇒q)v(q⇒r)]
d) [p⇒(q∧r)] con [∼pv (q∧r)]
e) [∼(pvq)] con (∼pv∼q)

3.- Se solicita construir la tabla de verdad de cada una de las proposiciones


compuestas.

a) (p⇒∼q) v (∼p v r)
b) (p⇒q) ⇒ [(p v ∼q) ⇒(p∧q)]
c) [(p v q) ∧ r] ⇒(p∧∼q)
d)(p ⇒ q) ⇒[p⇒(∼q∧p)]

4.- Determine el valor de verdad para la siguiente proposición compuesta:

[(∼p∧q) v (p v r)] ⇒ [(p v ∼q)v(p v ∼r)]

Para los siguientes valores de verdad de las proposiciones simples:

a) p=F, q= F, r=F
b) p=F, q= F, r=V
c) p=V, q= F, r=V
d) p=V, q= V, r=F
e) p=V, q= V, r=V
5.- Considere las siguientes proposiciones:

p: Panamá esta en América Central


q: Colombia esta el Sur de Venezuela
r: Quito es la capital de Ecuador

Escriba como una proposición compuesta las siguientes frases y determine


su valor de verdad.

a) Panamá está en América Central y Colombia está al sur de Venezuela.


b) Colombia no está al sur de Venezuela.
c) Quito no es la capital de Ecuador ni Panamá está en América Central.
d) Si Panamá está en América Central y Colombia no está al sur de Venezuela,
entonces ni Panamá está en América central ni Quito es la capital de Ecuador.

También podría gustarte