Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conectores lógicos:
Símbolo Nombre Se lee
∧ Conjunción Y
∨ Desyunción O
⟶ Implicación Si… entonces …
⟷ Doble Implicación Sé y solo sé
∼ Negación No/ no es cierto
que
Dada las proposisiones:
P: Llueve
Q: Hace calor
R: Me quedaré en casa
1. P ∧r Lueve y me quedaré en casa .
2. q∧r Hace calor o me quedaré en casa.
3. ∼ Pn∼r No es cierto que llueve y no me quedaré en casa .
4. P⟶ q Sillueve entonces hace calor .
5. r⟷ ( p∧ q ) Me quedaré en casa sí y solo sí llueve y hace calor .
6. ∼ P ⟶∼ r Sino llueve entonces no me quedaré en casa .
7. q⟷ ∼ P Hace calor si y solo si no llueve .
Tablas de verdad:
Conjunción: es una proposición compuesta que solo es verdadera cuando las dos
que la forman son verdaderas.
Disyunción: es una proposición compuesta que solo es
falsa cuando las dos que la forman son falsas.
EJEMPLOS:
Construye la tabla de verdad de
cada proposición compuesta y
clasifícala como tautología,
contradicción o contingencia.
(están por fotos en WA en el
siguiente orden: tau, contra y
conti
1. (p⟶ q ¿ ⟷(∼q ⟶ ∼ p) tautología
p q ∼p ∼q p⟶ q ∼q ⟶ ∼ p
V V F F V V V
V F F V F F V
F V V F V V V
F F V V V V V
Si Sin Bandera viene al pueblo (p), entonces voy al concierto (q) si voy al concierto (q), entonces
me reportaré enfermo al trabajo (r).
---------------------------------------------------------------------------------------------------------------------
Si Sin Banderas viene al pueblo (p), entonces me reportaré enfermo al trabajo (r).
p →q , q →r ∴ p → r es válido
LEYENDA:
P1
P2
C
REGLAS DE INFERENCIA
1. P ∴ PvQ ADICION
2. P
UNIDAD 2: CONJUNTO
El término conjunto es un concepto primitivo y por tanto, carece de definición. Sin embargo,
aceptamos la idea siguiente: Un conjunto es una colección de objetos o entes de cualquier
especie bien definida.
Notación: los conjuntos suelen denotarse con letra mayúsculas y existen dos formas básicas de
expresarlos:
Extensión: cuando nombramos uno por uno cada elemento de conjunto.
Compresión: cuando enunciamos una propiedad o característica que describe a cada
elemento del conjunto y solo a ellos.
A B
1 346 2 8
C= {2,5,7}, D= {1,4,6,7}
Efectúa cada operación indicada
1. AUB {1,2,3,4,5,9,7,8}
2. BUC {2.3,4,5,6,7,8}
3. AUD {1,3,4,6,7}
4. AnB {3,4,6}
5. BnC{2}
6. AnC {}
7. BnD {4,6}
8. A-B {1}
9. B-A {8}
10. C-D {2,5}
11. A-D {3}
12.
U: union
U invertida: intersección
-: diferencia
∆: