Presentacin de la asignatura
La matemtica discreta juega un papel importante en la formacin de los
Ingenieros de Sistemas por cuanto es el soporte conceptual y matemtico
que permite al estudiante abordar con mayor facilidad diversas temticas
contenidas en el currculo del Programa Acadmico de Ingeniera de
Sistemas.
Competencia comunicativa
Expresar y sustentar las soluciones a problemas de lgica matemtica, de
manera eficiente y demostrar si su razonamiento es vlido o no.
Competencia cognitiva
Aplicar, de manera efectiva, las reglas de inferencia para realizar demos-
traciones directas y los cuantificadores en la abstraccin de diversas
situaciones cotidianas que as lo requieran.
Competencia contextual
Aplicar, efectivamente, elementos de la lgica matemtica en procesos
pertinentes a la utilizacin de lenguajes de Programacin estructurados y
orientados a objeto y a aquellos que se basan en reglas de inferencia,
procesadores, circuitos electrnicos, probabilsticos y otros.
Competencia valorativa
Comprobar el efecto de las decisiones de la matemtica discreta en
diferentes contextos de la Ingeniera.
Identificar situaciones problemticas en las cuales se pueden aplicar
conceptos bsicos de la matemtica discreta para su solucin.
Fascculo No. 1
Matemticas
discretas
2 Semestre 2
Matemticas discretas
Fascculo 1.
Clculo Proposicional (Parte I)
Proposiciones
- Definicin
- Clases
Trminos de enlace
- Simbologa
- Conjunciones
- Disyunciones
- Condicionales
- Bicondicionales
- Negaciones
- Simbologa
Jerarqua de los Trminos de enlace
Inferencia Lgica
Reglas de Inferencia
Fascculo 2.
Clculo Proposicional (Parte II)
Certeza y Validez
- Tablas de Verdad
- Tautologa
- Falacia o Contradiccin
- Contingencia (casualidad / eventualidad)
- Implicaciones y Equivalencias lgicas
- Diagramas de Certeza y Validez
- Conclusiones no vlidas
- Demostracin Condicional
Fascculo No. 1
Semestre 2 3 Matemticas
discretas
Matemticas discretas
- Algebra Declarativa
- Leyes de la Lgica
Fascculo 3.
Clculo de Predicados
Trminos y Predicados
- Trminos
- Predicados
- Simbolizacin
- Cuantificadores
- Especificacin universal y las Leyes de Identidad
Fascculo 4.
Elementos de la Teora de Conjuntos
- Conjuntos y subconjuntos
- Operaciones fundamentales con conjuntos
- Leyes del Algebra de Conjuntos
- Cardinalidad
Fascculo 5.
Principios de Conteo
- Regla de la Suma
- Regla del Producto
- Principio de Inclusin-Exclusin
- Permutaciones
- Combinatoria
Fascculo 6.
Relaciones y Funciones
Relaciones y su representacin
Dominios y Rangos
Propiedades de las relaciones
Fascculo No. 1
Matemticas
discretas
4 Semestre 2
Matemticas discretas
- Relacin Reflexiva
- Relacin Simtrica
- Relacin Antisimtrica
- Relacin Transitiva
- Relaciones de Equivalencia
- rdenes Parciales
- Funciones
- Funcin Inyectiva
- Funcin Sobreyectiva
- Funcin Biyectiva
- Funcin Entera
- Funcin piso (suelo)
- Funcin techo
Fascculo 7
- Grafos y rboles
- Definicin y Modelado de grafos
- Caminos, accesibilidad y conexiones
- Caminos y ciclos hamiltonianos
- Caminos y ciclos de Euler
- Grafos Isomorfos
- Representacin Matricial
Matriz de Incidencia
Matriz de Adyacencia
rboles
- Propiedades
- Tipos de rboles
Fascculo 8.
lgebra Booleana y Mapas de Karnaugh
Definicin, variables y constantes
Fascculo No. 1
Semestre 2 5 Matemticas
discretas
Matemticas discretas
Fascculo No. 1
Matemticas
discretas
6 Semestre 2
Matemticas discretas
Introduccin
La lgica se constituye en un elemento trascendental para cualquier
razonamiento matemtico con infinidad de aplicaciones en las ciencias de
la computacin como prcticas en el diseo de equipos informticos,
especificacin de sistemas, inteligencia artificial, programacin de comp-
utadores, lenguajes de programacin, diseo de circuitos digitales, y
muchas otras reas ms.
Fascculo No. 1
Semestre 2 7 Matemticas
discretas
Matemticas discretas
Conceptos previos
Cmo se denomina aquella primitiva de programacin utilizada en el
control de las variables, de la entrada de informacin, etc.?
Cmo se llaman los operadores que permiten comparar los valores entre
dos variables? Cuando se emplean estos operadores, cules cree que
son los resultados que arroja esta comparacin?
Fascculo No. 1
Matemticas
discretas
8 Semestre 2
Matemticas discretas
Logros
Proposiciones
Las proposiciones se consideran expresiones afirmativas y en ellas se
puede demostrar si son verdaderas o falsas. Estas proposiciones, depen-
diendo de su estructura, se clasifican en atmicas y moleculares.
Trminos de enlace
Los trminos de enlace son palabras utilizadas para unir las proposiciones
atmicas y cuando esto sucede reciben el nombre de proposiciones
moleculares. Los trminos de enlace son:
Fascculo No. 1
Semestre 2 9 Matemticas
discretas
Matemticas discretas
- Y
- O
- S entonces
- S y solo s
- No
Y Conjuntiva
O Disyuntiva
S entonces Condicional
S y solo s Bicondicional
No Negativa
Tabla 1.1
Clases de proposiciones moleculares.
Fascculo No. 1
Matemticas
discretas
10 Semestre 2
Matemticas discretas
Simbologa
Se utilizan las letras maysculas para representar las proposiciones, as:
Conjuncin:
A la vez llueve y hace fro
P: Llueve
Q: Hace fro
Negacin:
El curso de Lgica Computacional no es difcil
Disyuncin:
O estudias o trabajas
P: Estudias
Q: Trabajas
Condicional
S llueve entonces hace fro
Fascculo No. 1
Semestre 2 11 Matemticas
discretas
Matemticas discretas
Su simbolizacin es:
Su simbolizacin es:
P: Estamos todos
Q: Se empieza la reunin
1
Tabla 1.2
Jerarqua de los trminos de enlace.
Fascculo No. 1
Matemticas
discretas
12 Semestre 2
Matemticas discretas
1.1
Palabras Descripcin
Antecedente a. La proposicin molecular que utiliza el trmino de
enlace y se denomina _____________________.
Atmica b. La proposicin molecular que utiliza el trmino de
enlace no es una __________________________
proposicin c. La proposicin molecular que utiliza el trmino de
molecular enlace s entonces es una _________________.
Condicional d. La combinacin de una o ms proposiciones
atmicas con un trmino de enlace se denomina
__________________________.
Conjuncin e. En lgica, una proposicin completa que no tiene
trmino de enlace se denomina ________________.
Consecuente f. La proposicin situada antes del trmino de
enlace condicional se denomina _________________
Disyuncin g. La proposicin situada despus del trmino de
enlace condicional se denomina ________________.
Negacin h. La proposicin molecular que utiliza el trmino de
enlace o se denomina _______________________.
Fascculo No. 1
Semestre 2 13 Matemticas
discretas
Matemticas discretas
Inferencia lgica
El proceso de inferencia hace parte de la Lgica Formal y se apoya en
La Lgica Formal se dedica
al estudio de los razona- las reglas de inferencia que permiten realizar una deduccin lgica, la cual
mientos correctos que se
desarrollan de una manera surge o se puede dar por la existencia de unas proposiciones denomi-
formal y esquematizada.
nadas premisas.
Figura 1.
Proceso de Inferencia
Fascculo No. 1
Matemticas
discretas
14 Semestre 2
Matemticas discretas
Reglas de inferencia
Las reglas de inferencia son consideradas esquemas que permiten la
construccin de inferencias vlidas y que utilizan las premisas para poder
determinar una conclusin.
4. Doble Negacin
(dn)
5. Regla de Simplificacin
(s)
6. Regla de Adjuncin
(a)
8. Ley de Adicin
(la)
9. Ley de Morgan
(lm)
Fascculo No. 1
Semestre 2 15 Matemticas
discretas
Matemticas discretas
(sd)
(lb)
Tabla 1.3
Reglas de inferencia.
Ejemplo
Qu se puede concluir de las siguientes proposiciones?:
Fascculo No. 1
Matemticas
discretas
16 Semestre 2
Matemticas discretas
Ejemplo
Qu se puede concluir de las siguientes proposiciones?:
Fascculo No. 1
Semestre 2 17 Matemticas
discretas
Matemticas discretas
Ejemplo
Qu se puede concluir de las siguientes proposiciones?:
F = Hace fro
C = Hace calor
Ejemplo
Qu se puede concluir de la siguiente proposicin?:
Fascculo No. 1
Matemticas
discretas
18 Semestre 2
Matemticas discretas
F = Estar en la fiesta
Ejemplo
Qu se puede concluir de las siguientes proposiciones?:
A = Alberto va al cine
F = Alberto va la fiesta
6. Regla de Adjuncin (a). Esta regla permite unir dos proposiciones a travs
del trmino de enlace disyuntivo.
Ejemplo
Demostrar:
Si el Mircoles hay conferencia entonces no habr clase. Si el Mircoles
no hay clase entonces nos atrasaremos en el programa, pero no nos
Fascculo No. 1
Semestre 2 19 Matemticas
discretas
Matemticas discretas
La simbolizacin sera:
Demostrando lo anterior:
Fascculo No. 1
Matemticas
discretas
20 Semestre 2
Matemticas discretas
7. Ley del Silogismo Hipottico (sh). Esta ley permite deducir una
implicacin a partir de otras dos; en donde deber cumplirse que el
consecuente de la primera premisa sea antecedente de la segunda premisa;
de all, se concluye con el antecedente de la primera premisa y el consecuente
de la segunda premisa, unindolas a travs del trmino de enlace condicional.
Ejemplo
Demostrar:
S llueve entonces hace fro, s hace fro entonces tendr que usar un
abrigo, por lo tanto s llueve entonces tendr que usar un abrigo.
La simbolizacin sera:
Demostrando lo anterior:
8. Ley de Adicin (la). Esta ley hace posible unir dos proposiciones a travs
del trmino de enlace disyuntivo.
Ejemplo
Demostrar:
Patricia prepara la comida. Patricia solicita un domicilio.
Fascculo No. 1
Semestre 2 21 Matemticas
discretas
Matemticas discretas
Demostrar:
l est equivocado
La simbolizacin quedara:
E = l est equivocado
S = Estar sorprendido
9. Ley de Morgan (lm). Para aplicar esta ley debern cumplirse los siguientes
puntos:
a. Negar cada miembro de la disyuncin o conjuncin, conforme sea el caso.
b. Cambiar el trmino de enlace; s es una conjuncin cambia por una
disyuncin y si es una disyuncin cambia por una conjuncin.
c. Finalmente se niega toda la frmula.
Fascculo No. 1
Matemticas
discretas
22 Semestre 2
Matemticas discretas
Ejemplo
Qu se puede concluir de la siguiente proposicin:
E = l est equivocado
R = Yo tengo razn
10. Ley del Silogismo Disyuntivo (sd). Esta ley es la nica que se aplica
utilizando tres premisas, para ello se debe cumplir con lo siguiente: 1. Deben
existir una disyuncin y dos implicaciones, como premisas del problema. 2.
Los miembros de la disyuncin deben ser los antecedentes de las dos
implicaciones. Ahora bien, una vez cumplido con los dos requisitos anteriores,
la conclusin se construye con los consecuentes de las implicaciones, los
cuales se deben unir utilizando la disyuncin como trmino de enlace.
Ejemplo
Qu se puede concluir de las siguientes proposiciones:
T = Francisco trabaja
E = Francisco estudia
P = Francisco podr sacar adelante su familia
12. Ley Conmutativa (lc). Esta ley permite cambiar la ubicacin de dos
proposiciones que se encuentran unidas a travs del trmino de enlace
disyuntivo o conjuntivo.
Fascculo No. 1
Matemticas
discretas
24 Semestre 2
Matemticas discretas
Ejemplo
Demostrar:
Sonia tendr que trabajar y estudiar
La simbolizacin queda:
V = Sonia viaja a Europa
E = Sonia tendr que estudiar
T = Sonia tendr que trabajar
Ejemplo
Qu se puede concluir de las siguientes proposiciones:
La simbolizacin queda:
P = Practicas con dedicacin
C = Aprender a conducir el auto
Fascculo No. 1
Semestre 2 25 Matemticas
discretas
Matemticas discretas
Ejemplo
Demostar:
Fascculo No. 1
Matemticas
discretas
26 Semestre 2
Matemticas discretas
1.2
Fascculo No. 1
Semestre 2 27 Matemticas
discretas
Matemticas discretas
1.
2.
3.
4.
5.
Fascculo No. 1
Matemticas
discretas
28 Semestre 2
Matemticas discretas
If ( x > 0) {
entonces
mostrar El nmero es positivo
}
Al observar el ejemplo anterior, se puede hacer la simbolizacin, tal como
hasta el momento se ha hecho; para ello consideremos a la proposicin x
> 0 como P y a la instruccin mostrar El nmero es positivo, como Q,
luego ya tendramos una implicacin: . Cada vez que se cumpla
con x > 0 se va a ejecutar la instruccin mostrar, lo que quiere decir que
siempre que sea verdad el antecedente P se cumple el consecuente Q; en
otras palabras, afirmando el antecedente se afirma el consecuente y esto
corresponde al uso de la regla de premisas Modus Ponendo Ponens:
Fascculo No. 1
Semestre 2 29 Matemticas
discretas
Matemticas discretas
Fascculo No. 1
Matemticas
discretas
30 Semestre 2
Matemticas discretas
Seguimientoal autoaprendizaje
1. Demostrar: P
1 .P Q( P )
2 .R S( P )
3.T S( P )
4. T U( P )
5. U ( P )
2. Demostrar: U
1.P Q (P)
2.Q R S (P)
3. R T U (P)
4.P T (P)
Fascculo No. 1
Semestre 2 31 Matemticas
discretas
Matemticas discretas
Fascculo No. 1
Matemticas
discretas
32 Semestre 2