5454545454

UNIVERSIDAD CENTROCIDENTAL ’LISANDRO ALVARADO’
DECANATO DE CIENCIAS Y TECNOLOG´
IA
´
DEPARTAMENTO DE MATEMATICAS

´
INTRODUCCION A LAS ESTRUCTURAS DISCRETAS

Por: Ronald Guti´rrez
e

Barquisimeto 2009

´
Indice general
0.1. Introducci´n . . . . . . . . . . . . . . . . . . .
o
0.2. Orientaciones Generales para los Usuarios . .
0.2.1. Para los Alumnos . . . . . . . . . . . .0.2.2. Para los Docentes (Sugerencias para la
los Aprendizajes) . . . . . . . . . . . .
0.3. Objetivos de Aprendizajes . . . . . . . . . . .
0.3.1. Generales . . . . . . . . . . . . . . . .
0.3.2. Espec´
ıficos . . . . . . . . . . . . . . . .
0.4. Referencias Bibliogr´ficas . . . . . . . . . . . .
a
0.4.1. B´sicas . . . . . . . . . . . . . . . . . .
a
0.4.2. Complementarias . . . . . . . . .. . .
´
1. CALCULO PROPOSICIONAL
1.1. Proposiciones . . . . . . . . . . . . . . . .
1.2. Operaciones Veritativas . . . . . . . . . . .
1.3. Formas Proposicionales . . . . . . . . . . .
1.4. Tautolog´ Implicaciones y Equivalencias
ıas,
1.5. Circuitos L´gicos . . . . . . . . . . . . . .
o
1.6. Cuantificadores . . . . . . . . . . . . . . .
1.7. Ejercicios Resueltos . . . . . . . . . . . ..
1.8. Ejercicios Propuestos . . . . . . . . . . . .
1.9. Referencias Bibliogr´ficas . . . . . . . . . .
a
2. CONJUNTOS
2.1. Conjuntos . . . . . . . . . .
2.2. Operaciones con Conjuntos .
2.3. Producto Cartesiano . . . .
2.4. Ejercicios Resueltos . . . . .
2.5. Ejercicios Propuestos . . . .

.
.
.
.
.
2

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
..
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

........
........
........
Evaluaci´n de
o
........
........
........
........
........
........
........

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
..
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.

4
4
4

.
.
.
.
.
.
.

5
6
6
6
8
8
9

.
.
.
.
.
.
.
.
.

10
10
13
18
21
24
28
30
32
36

.
.
.
.
.

37
37
41
49
51
532.6. Referencias Bibliogr´ficas . . . . . . . . . . . . . . . . . . . . . 56
a
3. RELACIONES
3.1. Relaciones Binarias . . . .
3.2. Relaciones en un Conjunto
3.3. Relaciones de Equivalencia
3.4. Ejercicios Resueltos . . . .
3.5. Ejercicios Propuestos . . .
3.6. Referencias Bibliogr´ficas .
a

.
.
y
.
.
.

......
......
de Orden
......
......
......

.
.
.
.
.
.

..
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.
.

58
58
65
68
70
73
76

4. FUNCIONES
4.1. Funciones . . . . . . . . .
4.2. Ejercicios Resueltos . . . .
4.3. Ejercicios Propuestos . . .
4.4.Referencias Bibliogr´ficas .
a

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

.
.
.
.

78
78
86
88
91

´
5. ALGEBRAS DE BOOLE
´
5.1. Algebras de Boole . . . . . . . . . . . . . .
5.2. Polinomios Booleanos y Circuitos L´gicos .
o
5.3.Ejercicios Resueltos . . . . . . . . . . . . .
5.4. Ejercicios Propuestos . . . . . . . . . . . .
5.5. Referencias Bibliogr´ficas . . . . . . . . . .
a

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

.
.
.
.
.

92
92
96
102
103
104

.
.
.
.
.

105
. 105
....