Professional Documents
Culture Documents
LGICA Y CONJUTOS
Las proposiciones
Son aquellas expresiones que pueden ser verdadera o falsa. Por ejemplo:
La msica clsica es la ms antigua del mundo.
Los nmeros pares son divisibles por dos.
Conjuncin
Disyuncin
Implicacin
Doble implicacin
Conjuntos
Se puede tomar como la agrupacin de elementos que posee caractersticas en
comn. Es comn usar diagramas de Venn para dibujarlos. Por ejemplo, si el conjunto
A est conformado por los elementos 1, 2 y 3 podemos representarlo como lo vemos
en la derecha.
Los conjuntos, tienen operaciones entre s: unin, interseccin, diferencia, complemento. Recordemos
que la unin de todos los elementos se le conoce como conjunto universal, . Y al no tener elementos, lo
llamaremos conjunto vaco, .
Unin Interseccin
Diferencia Complemento
Diferencia simtrica
Colegio Artstico Musical Pentagrama Gua de Estudio.
Actividad (IA1)
1. Resuelve las siguientes proposiciones compuestas usando tablas de verdad
(p q) ~ p ~ q
(p q) ~ p
(p q) (~ p q)
(p q r) (~ p q ~ r) (~ p ~ q ~ r)
(p q) r
p (q r)
(p q) r
(r)((p) q)
Actividad (IQ1)
Si puedes resolver el ejercicio planteado ganars una unidad en la nota IQ1.
Cinco amigos compiten una carrera en la que no hubo empates y cada uno hace su declaracin al llegar
a la meta. Establecer el orden de llegada si cada uno dijo al menos una verdad en su declaracin:
Tito: Juan lleg primero y yo segundo
Diego: Juan lleg segundo y yo cuarto
Pato: Santiago lleg quinto y yo tercero
Juan: Pato lleg primero y yo quinto
Santiago: Juan lleg tercero y yo cuarto