UNIVERSIDAD TÉCNICA DEL NORTE

NIVELACIÓN DE MATEMÁTICAS

UNIDAD 1: LÓGICA MATEMÁTICA

DEBER N°3: APLICACIÓN DE LAS LEYES DEL ÁLGEBRA PROPOSICIONAL

Nombre: _________________________________________________ Curso: __________________Fecha:_________________ Nota:

1) Simplificar las proposiciones a su mínima expresión utilizando las leyes del álgebra proposicional:

1.

R: (p q)

2.

R: p

3.

R: (p q)

4.

R: (pq)

5. ~ [ ~ ( ~ p q) →p] q

e) q

6. p { q [ p → (~p r) ] }

R: pq

7. [(p→q) →p] [~p →(~p →q)]

R: p

8.

R: (p q)

9.

R:q

10. [(~p q ) →(p q)] (~p ~q)

R: (p q)