Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo Practico No 1
1. Hallar la tabla de verdad de cada una de las siguientes proposiciones. Ademas, deter-
minar cuales son tautologas y cuales contradicciones.
(a) (p)(q) (f) (pq)r
(b) ((pq)((qp))) (g) (qr)(rq)
(c) p(qp) (h) (pq)(qr)(rp)
(d) (pq)(qp) (i) ((pq)r)((pq)r)
(e) p(qp) (j) p(qq)
2. Los valores de verdad de las proposiciones p, q, r y s son, respectivamente, V, F, F y
V. Obtener los valores de verdad de
(a) ((pq)r)s
(b) r(sp)
(c) (pr)(rs)
1
6. Para cada una de las siguientes proposiciones se pide: expresalas simbolicamente, negar
las expresiones obtenidas y retraducirlas al lenguaje ordinario:
8. Sean P (x): x es primo, E(x): x es par, O(x): x es impar y D(x, y): x divide a y.
Para cada una de las siguientes proposiciones se pide: escribirlas en lenguaje ordinario,
escribir sus negaciones en lenguaje ordinario y determinar la validez o invalidez de las
mismas.
(a) x(E(x)D(2, x)) (d) x(E(x)P (x))
(b) x(D(2, x)E(x)) (e) xy((O(x)P (y))D(x, y))
(c) x(E(x)D(x, 6)) (f) x(E(x)y(D(x, y)E(y)))