Está en la página 1de 2
FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA LÓGICA MATEMÀTICA LOGICA PROPOSICIONAL

FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA LÓGICA MATEMÀTICA LOGICA PROPOSICIONAL

Tutor:

L. Patricia Leguizamón P. patricia.leguizamon@unad.edu.co

 

Email

LÓGICA PROPOSICIONAL

1. Demuestre que efectivamente las siguientes proposiciones son tautologías

(a)

p

q

q

p

(b)

p

q

q

p

(c)

(

p)

p

(d)

(p

(q

r))

 

((p

q)

r)

(e)

p

(q

p)

 

(f)

[p

(q

r)]

 

[(p

q)

(p

r)]

2.Demostrar:

 

a.

p

q

q

p

b. p

(q

r)

(p

q)

(p

r)

c. (p

q)

r

(p

r)

(q

r)

[(p

d. q)

r]

 

[(p

r)

q]

3. Negar los siguientes enunciados:

(1)

Si el maestro esta ausente, algunos estudiantes no terminan su tarea

(2)

Todos los estudiantes terminaron su tarea y el maestro esta presente

(3)

Algunos estudiantes no terminaron su tarea o el maestro esta ausente.

4. Verificar, por tablas de verdad, que la negación de p q , p

q ,

p

q

y

p

q ,

es

lógicamente equivalente a

p

q ,

p

q ,

p

q

y

p

q

o

p

q ,

respectivamente. Es decir, verificar que:

a.

(p

q)

p

q

b.

(p

q)

p

q

c. q)

(p

 

p

q

d. q)

(p

p

q

p

q

5. Hacer una tabla de verdad para cada proposición:

[p

a. (

q

p)]

[(p

q)

(q

p)]

b.

[p

(q

r)]

[(

p

r)

q]

6. Elabore para la siguiente formula proposicional su respectiva tabla de verdad y diga si es tautología, contradicción o contingencia.

{[(p

q)

( p

q)

]

[(

p

q)

(q

p) ] }

7. Demuestre que efectivamente las siguientes proposiciones son tautologías

a. p

q

q

p

b.

(p

q)

(

p

q)

c. p

(q

p)

 

d.

(p

q)

 

[(p

q)

(

p

q)]

e. (p

q)

(

q

p)

8. Defina los siguientes conceptos: Tautología, Contradicción, Proposiciones lógicamente

equivalentes.

15.

Construya las siguientes tablas de verdad:

a.

p

(q

r)

(p

q)

(p

r)

b.

p

(q

r)

(p

q)

(p

r)

9.

Elabore para la siguiente formula proposicional su respectiva tabla de verdad y diga si es

tautología, contradicción o contingencia

{[(p

q)

( p

r) ]

[(

p

r)

(q

r) ] }

"El secreto de la genialidad es el de conservar el espíritu del niño hasta la vejez, lo cual quiere decir nunca perder el entusiasmo."

Aldous Huxley