INDICE

CAPITULO I LÓGICA
l. Introducción 1

2. Proposiciones I
2.I Definición 2
2.2 Notaciones y Conectivos lógicos 2
3. Operaciones proposicionales J
3, I Negación 3
3.2 Conjunción 4
3.3 Disyunción 5
3.4 Implicación o condicional 6
3.5 Doble implicación o bicondicional 7
3.6 Disyunción exclusiva 8
4. Fórmulas proposicionales 8
4. I Tabla de valores de verdad 9
4.2 Clasificación de fórmulas proposicionales l0
4.2.1 Tautología l0
4.2.2 Contradicción ll
4.2.3 Contingencia ll
4.3 Equivalencialógica t2
4.4 Ejemplos adicionales l3
5. Algebra de proposiciones t4
5.1 Leyes lógicas I5
5.2 Simplificación de formulas proposicionales l6
6. Circuitos lógicos 20
6.1 Circuitos en serie y en paralelo 20
6. I .l Circuitos en serie 20
6.1 .2 Circuitos en paralelo 2t
7. Inferencia lógica 24
7.1 Reglas de inferencia 25
8. Funciones proposicionales y su cuantificación 29
8. I Funciones proposicionales 2q
8.2 Cuantificadores 30
Ejercicios

CAPITULO II TEORÍA DE CONJUNTOS

l. Introducción 4',t
?. Concepto y notación de conjunto 4'7
2.1 Notación de conjuntos numéricos 48
3. Determinación dc un conjunto 48
i. I Por extensión 48
3.2 Por corrrprensión 49
4. Conjuntos especiales 49
4.1 Conjunto unitario 49
4.2 Conjunto vacío s0
4.3 Conjunto universal 50
5. Relac iones entre conj untos 5l
5,I Inclusiórr de conjuntos 5l
52 Igualdad de conjuntos 52
5.3 Conlunto de partes 52
6. Operaciones entre conjuntos 5i
ó. I Unión de conjuntos 54
6.2 lntersccción de conjrrntcrs 54
6.3 Conrplenlento de un con-iunto 55
_56