Académique Documents
Professionnel Documents
Culture Documents
Guía Didáctica
L ÓGICA MATEMÁTICA
1
CICLO
DATOS DE IDENTIFICACIÓN:
CARRERA : Ingeniería en Informática
ELABORADA POR : Ing. Priscila Valdivieso Díaz; Ing. Ruth María Reátegui Rojas
PROFESORA : Ing. Ruth María Reátegui Rojas
TELÉFONO : (07) 2 570 275 Ext. 2929
E-MAIL : rmreategui@utpl.edu.ec
TUTORÍA : Martes y miércoles de 15h30 a 17h30
Estimado Estudiante, dígnese confirmar la información aqui señalada llamando al Call Center 072588730, línea gratuita 1800 887588
o al mail callcenter@utpl.edu.ec
CC Ecuador 3.0 By NC ND
Primera edición
Tercera reimpresión
ISBN-978-9942-00-147-4
Julio, 2008
Esta versión impresa, ha sido licenciada bajo las licencias Creative Commons Ecuador 3.0 de Reconocimiento - No comercial - Sin Obras
Derivadas; la cual permite copiar, distribuir y comunicar públicamente la obra, mientras se reconozca la autoría original, no se utilice con
fines comerciales ni se realicen obras derivadas. http://www.creativecommons.org/licences/by-nc-nd/3.0/ec/
ÍNDICE
INTRODUCCIÓN..................................................................................................................... 5
OBJETIVO GENERAL.............................................................................................................. 6
BIBLIOGRAFÍA......................................................................................................................... 6
ORIENTACIONES GENERALES PARA EL ESTUDIO....................................................... 7
PRIMER BIMESTRE
OBJETIVOS ESPECÍFICOS.................................................................................................... 9
CONTENIDOS......................................................................................................................... 10
DESARROLLO DEL APRENDIZAJE................................................................................... 11
CAPÍTULO 1
INTRODUCCIÓN A LA LÓGICA........................................................................................ 11
CAPÍTULO 2
LA LÓGICA PROPORCIONAL............................................................................................ 14
CAPÍTULO 3
TEORÍA DE COJNUNTOS..................................................................................................... 21
SEGUNDO BIMESTRE
OBJETIVOS ESPECÍFICOS..................................................................................................... 25
CONTENIDOS........................................................................................................................ 26
DESARROLLO DEL APRENDIZAJE................................................................................... 27
CAPÍTULO 4
CAPÍTULO 5
ALGEBRA BOOLEANA........................................................................................................ 32
CAPÍTULO 6
LÓGICA DE PREDICADOS.................................................................................................... 36
SOLUCIONARIO................................................................................................................... 45
u EVALUACIONES A DISTANCIA
Guía Didáctica: Lógica Matemática
INTRODUCCIÓN
OBJETIVO GENERAL
¸ Comprender los principios básicos y utilizar las herramientas fundamentales de la
lógica y la matemática, que le permitan conocer a esta disciplina como parte de la
formación profesional.
BIBLIOGRAFÍA
Texto Base
Bibliografía complementaria
ORIENTACIONES GENERALES
Estudiar a distancia es un reto que requiere esfuerzo, dedicación y sobre
todo de organización, por ello debe hacer de esta actividad un trabajo
continuo y sistemático, organice su tiempo de manera que pueda
verdaderamente aprovechar los contenidos que se le están ofreciendo.
Le sugiero hacer vida esta frase, que aunque le puede parecer trillada,
es la que más se adapta a la realidad de las personas que estudian a
distancia:
“No deje para mañana lo que puede y debe hacer hoy“
1. Materiales
Para su estudio usted dispondrá del texto básico, mencionado en la bibliografía y la guía
didáctica.
La guía didáctica será el documento que le irá orientando en los temas que deben ser
estudiados y las actividades que se sugieren realizar para una mayor comprensión y
desarrollo de habilidades a lo largo de los dos bimestres.
2. ¿Cómo estudiar?
Para ayudarse en el proceso de aprendizaje utilice las técnicas de estudio que más se
adapten a su manera de aprender: subrayado, resúmenes, cuadros sinópticos y trate, en
lo posible, de estudiar en un horario y ambiente adecuado.
Para usted ya es familiar, que cuenta con el apoyo tecnológico de una plataforma o entorno
virtual de aprendizaje (EVA) www.utplonline.edu.ec, este entorno, accesible únicamente
para los estudiantes de la UTPL, le permite interactuar con docentes y compañeros.
Consulte con frecuencia el espacio ANUNCIOS donde encontrará información y
orientaciones sobre el desarrollo de esta asignatura. Desde este semestre se empieza a
calificar su participación a través del Campus Virtual, interactúe a través de los foros.
PRIMER BIMESTRE
Capítulos de Texto Base Páginas Horas
Capítulo 1. Introducción a la Lógica 5
Capítulo 2. Lógica Proporsicional 24
Capítulo 3. Teoría de Conjuntos 4
Total 33
SEGUNDO BIMESTRE
Capítulo 4. Sistema de Numeración Binario 12
Capítulo 5. Algebra Booleana 12
Capítulo 6. Lógica de Predicados 12
36
P RIMER
BIMESTRE
OBJETIVOS ESPECÍFICOS
¸ Identificar las nociones básicas de la lógica matemática y entender la
utilidad de la lógica en las ciencias de la computación.
CONTENIDOS
CAPÍTULO 1. INTRODUCCIÓN A LA LÓGICA
Datos Generales:
Propósito
Conceptos Clave
Esquema de estudio
Cuestiones de repaso capítulo 1
Interactividad a través de los Foros de Campus Virtual
Datos Generales:
Propósito
Conceptos Clave
Esquema de estudio
Cuestiones de repaso capítulo 2
Interactividad a través de los Foros de Campus Virtual
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
Esquema de estudio
Cuestiones de repaso capítulo 3
Interactividad a través de los Foros de Campus Virtual
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
Lógica Proposicional
Lógica de Predicados
12
A continuación se detallan los temas que se deben desarrollar, una descripción general del mismo, y un conjunto de
actividades que se recomienda sean desarrolladas para una mejor asimilación de los conceptos.
UTPL
Planificación
Guía Didáctica: Lógica Matemática
personal de
Descripción del contenido a estudio ¿Requiero
Tema a revisar Actividades recomendadas Anotaciones
revisar Tutoría?
(fecha)
1.1 Este tema le resultará interesante, Leer las páginas 1 a 5 del texto De la lectura
Después de responder, el
desempeño ha sido:
No. Cuestión
Malo Medio Muy bien
1.
¿Cuál es la clasificación de los enunciados?
Datos Generales:
Propósito
Conceptos Clave
Proposición
Es aquel enunciado que afirma o niega algo y que puede ser verdadero
(V) o falso (F). Por esto es que a la lógica de proposiciones también
se la conoce como lógica binaria, porque sólo tiene dos categorías de
clasificación: las proposiciones verdaderas y las proposiciones falsas.
Circuito Lógico
Según Boole George, un circuito lógico es: La disposición de conductores
e interruptores que conecta dos terminales. Donde un interruptor
cerrado permite que fluya corriente y uno abierto impide su flujo.
Inferencia Lógica
Es una operación lógica que consiste en concluir una cierta proposición
en forma inmediata sobre la base de una o dos proposiciones
previamente asumidas llamadas premisas.
A continuación se detallan los temas que se deben desarrollar, una descripción general del mismo, y un conjunto de
actividades que se recomienda sean desarrolladas para una mejor asimilación de los conceptos.
Planificación
personal de
Descripción del contenido a ¿Requiero
(fecha)
2.1. Trata de la formalización de los Dar lectura a las páginas 17
L e n g u a j e enunciados y su representación a 23 del texto base, poner
Formal de utilizando conectivas. mayor énfasis en la página
la lógica de 19 que muestra las frases que
proposiciones en nuestro lenguaje natural
representan las conectivas.
Otro tema de interés es la
precedencia entre conectivas
explicada en las páginas 22 y
23.
UTPL
b. 4 ≤ 6
c. No es cierto que, Pablo no
Guía Didáctica: Lógica Matemática
15
canta pero baila.
Planificación
16
personal de
Descripción del contenido a estudio ¿Requiero
Tema a revisar Actividades recomendadas Anotaciones
revisar Tutoría?
UTPL
(fecha)
2.3. Se estudia el significado de Para conocer cuál es el
C o n e c t i v a s , cada conectiva y sus tablas de significado de las conectivas,
Tablas de verdad. revisar con atención las páginas
Guía Didáctica: Lógica Matemática
(fecha)
2.4. En este apartado se aprenderá Dar lectura a las páginas 34 a Otras formulas que
Valoración y a reconocer la equivalencia 38, deténgase a repasar las necesita dominar
Equivalencia entre enunciados y algunas equivalencias de la tabla 2.3 del son:
17
Planificación
18
personal de
Descripción del contenido a estudio ¿Requiero
Tema a revisar Actividades recomendadas Anotaciones
revisar Tutoría?
UTPL
(fecha)
2.5. Se trabaja con las formulas Aplicando las fórmulas Es importante ir
Reducción de de equivalencia para reducir de equivalencia o leyes de anotando paso
Proposiciones proposiciones. equivalencia se puede lograr por paso en el
Guía Didáctica: Lógica Matemática
(fecha)
2.7.Inferencia Trata de los métodos de Dar lectura al texto base páginas Es importante
Lógica demostración para la validación 82 a 84 y 85 a 97, luego en las recalcar que el
de argumentos. páginas 97 a 99 encontrará nombre dado a las
UTPL
Guía Didáctica: Lógica Matemática
19
Guía Didáctica: Lógica Matemática
Después de responder,
el desempeño ha sido:
No. Cuestión
Muy
Malo Medio
bien
1. Traducir al lenguaje formal los enunciados:
a. No es cierto que si voy al cine entonces tengo
que caminar.
b. Si 10 + 5 = 15 entonces 10+4 < 15
c. El tres no es par pero es número primo.
d. Si llueve me mojo.
Datos Generales:
Propósito
Conceptos Clave
¿Qué es un conjunto?
22
A continuación se detallan los temas que se deben desarrollar, una descripción general del mismo, y un conjunto de
actividades que se recomienda sean desarrolladas para una mejor asimilación de los conceptos.
UTPL
Planificación
personal de
Tema a Descripción del contenido a ¿Requiero
Guía Didáctica: Lógica Matemática
(fecha)
3.1 En este apartado se conocerá Además de leer las páginas 271 a 273
Revisión de los conceptos fundamentales de del texto base es necesario dar una
(fecha)
3.2. Se estudia la relación entre la Dar lectura al documento
Relación lógica y los conjuntos, como “capitulo3” disponible en el área
entre la también la representación de materiales del campus virtual.
23
Guía Didáctica: Lógica Matemática
Después de responder, el
desempeño ha sido:
No. Cuestión
Muy
Malo Medio
bien
1. La unión de conjuntos de (A U B ) se representa
por:
a. A - B
b. (p v q)
c. ¬(p v q)
2. La intersección de conjuntos de A’ ∩ B se
representa por:
a. (p v q)
b. ¬p ∧ q
c. ¬p ∧ ¬q
Documentación adicional
S EGUNDO
BIMESTRE
OBJETIVOS ESPECÍFICOS
¸ Convertir números de un sistema de numeración a otro, realizar
operaciones aritméticas en el sistema de numeración binario
CONTENIDOS
CAPÍTULO 4. SISTEMA DE NUMERACIÓN BINARIO
Datos Generales:
Propósito
Conceptos Clave
Esquema de estudio
Cuestiones de repaso capítulo 4
Interactividad a través de los Foros de Campus Virtual
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
Esquema de estudio
Cuestiones de repaso capítulo 5
Interactividad a través de los Foros de Campus Virtual
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
Esquema de estudio
Cuestiones de repaso capítulo 6
Interactividad a través de los Foros de Campus Virtual
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
Sistema Binario
Complentos Binarios
28
A continuación se detallan los temas que se deben desarrollar, una descripción general del mismo, y un conjunto de
actividades que se recomienda sean desarrolladas para una mejor asimilación de los conceptos.
UTPL
Guía Didáctica: Lógica Matemática
Planificación
personal de
Descripción del contenido a estudio ¿Requiero
Tema a revisar Actividades recomendadas Anotaciones
revisar Tutoría?
(fecha)
(fecha)
1.2 Detalla la forma en que Dar lectura a las páginas 1 a 3 Revisar el anexo 2 para
S i s t e m a se trabaja en el sistema de del documento “capitulo4” del conocer como realizar
29
30
Planificación
personal de
Descripción del contenido a estudio ¿Requiero
Tema a revisar Actividades recomendadas Anotaciones
revisar Tutoría?
UTPL
(fecha)
1.3 Revisión de las operaciones Dar lectura a las páginas 3 a 6
O p e r a c i o n e s aritméticas binarias. del documento “capitulo4” del
Guía Didáctica: Lógica Matemática
Después de responder, el
desempeño ha sido:
No. Cuestión
Muy
Malo Medio
bien
1. Cuáles son los dígitos con los que trabajan los
sistemas binario, octal y hexadecimal?
2.
Para que se utiliza los complementos binarios?
1101.1001
11101.11
11.11
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
A continuación se detallan los temas que se deben desarrollar, una descripción general del mismo, y un conjunto de
actividades que se recomienda sean desarrolladas para una mejor asimilación de los conceptos.
(fecha)
5.1. Conceptos de algebra de Dar lectura a las páginas 30 a la 32 Completar los
A l g e b r a boole, operaciones booleanas, del texto base, ahí el autor da una conceptos con
de Boole y propiedades del algebra de breve introducción al álgebra de el documento
Operadores boole. Boole, además completar dando “capíiulo5”
Boléanos lectura a las páginas 1 a 3 del texto disponible en el
“capitulo5” disponible en el área área de materiales
de materiales del campus virtual. del campus
virtual.
5.2. Descripción de las formas Dar lectura a las páginas 3 a 5 del
Funciones o normales texto “capitulo5” disponible en
Expresiones el área de materiales del campus
Booleanas virtual.
33
34
Planificación
personal de
Descripción del contenido a estudio ¿Requiero
Tema a revisar Actividades recomendadas Anotaciones
revisar Tutoría?
UTPL
(fecha)
5.3. Simplificación de expresiones Dar lectura a las páginas 5 a 9 del
Simplificación mediante teoremas y mapas de texto “capitulo5” disponible en
de Expresiones karnaugh. el área de materiales del campus
Guía Didáctica: Lógica Matemática
Booleanas virtual.
Simplificar la función booleana
xyz + xyz’ + x’yz. + x’yz’,
utilizando los dos métodos de
simplificación.
Después de responder,
el desempeño ha sido:
No. Cuestión
Muy
Malo Medio
bien
1. Si cada una de las entradas x , y de una compuerta
OR tienen las siguientes sucesiones de bits:
x = 0011100111001110
y = 1010101010101010
¿Cuál es la salida de dicha compuerta?
Documentación adicional
Datos Generales:
Propósito
Conceptos Clave
Functores
Relator
Cuantificadores
A continuación se detallan los temas que se deben desarrollar, una descripción general del mismo, y un conjunto de
actividades que se recomienda sean desarrolladas para una mejor asimilación de los conceptos.
Planificación
personal de
Descripción del Actividades ¿Requiero
Tema a revisar estudio Anotaciones
contenido a revisar recomendadas Tutoría?
UTPL
b. Quito es una capital
Guía Didáctica: Lógica Matemática
c. 7 no es número par
37
o bien 4≠ 7
Planificación
38
personal de
Descripción del Actividades ¿Requiero
Tema a revisar estudio Anotaciones
contenido a revisar recomendadas Tutoría?
UTPL
(fecha)
Clases de predicados o Relatores
Funciones (o funtores)
(fecha)
6.2. Se conocerá los Leer las páginas: 113 a la Cuantificador Universal o Generalizador:
Cuantificadores cuantificadores 115 del libro base. Todo, Para todo, Cualquiera, Cada, Ninguno.
universales y El símbolo del cuantificador universal “todo”,
UTPL
virtual.
Guía Didáctica: Lógica Matemática
39
Planificación
40
personal de
Descripción del Actividades ¿Requiero
Tema a revisar estudio Anotaciones
contenido a revisar recomendadas Tutoría?
UTPL
(fecha)
6.4. Teoría de Se estudiara lo Dar lectura al texto base De la lectura realizada es necesario resumir lo
Modelos que es un término, páginas 121 a 142, poner siguiente:
cómo interpretar un mayor atención a la tabla - Se debe dar una respuesta para los tres tipos de
Guía Didáctica: Lógica Matemática
(fecha)
Equivalencia entre cuantificadores
Los cuantificadores guardan entre sí ciertas
relaciones lógicas de las cuales pongo a
UTPL
Es equivalente a:
Guía Didáctica: Lógica Matemática
41
¬ (Vx)( Cx ∧ ¬Bx)
Planificación
42
personal de
Descripción del Actividades ¿Requiero
Tema a revisar estudio Anotaciones
contenido a revisar recomendadas Tutoría?
UTPL
(fecha)
6.5. Cálculo Aplicación de reglas Dar lectura a las páginas Ejemplos:
de deducción de inferencias en 177 a 190.
Natural las que aparecen Demuestre que:
Guía Didáctica: Lógica Matemática
Después de
responder, el
No. Cuestión desempeño ha sido:
Muy
Malo Medio
bien
1.
Escriba una (v)o una (f), según sea el enunciado
verdadero o falso.
Documentación adicional
SOLUCIONARIO
Método Indirecto
1. G → H
2. ¬G → ¬¬F
3. ¬H
4. ¬F Incluir conclusión negada
5. G MT(2, 4)
6. H MP(1,5)
7. H ^ ¬H Adj (6, 3)
4. ( ) La negación de cuantificador 4. V
existencial es equivalente al
cuantificador universal.
RR/sd/07-02-07/48
mj/14-07-08