PRÁCTICO N o 2. Introducción a la Lógica Proposicional. Ejercicio 1:
|
|
- Monica Espinoza Domínguez
- hace 6 años
- Vistas:
Transcripción
1 Ejercicio 1: PRÁCTICO N o 2 Introducción a la Lógica Proposicional Dadas las siguientes frases identifique e indique cuáles son proposiciones simples: 1. Pedro es alto? 2. La cantante triunfa inesperadamente. 3. corre! 4. Llévame a pasear es un número par. 6. Los senadores debaten con tranquilidad. 7. Z > Todo número real elevado a la cero da uno. 9. Salta la cuerda * 10 = 340. Ejercicio 2: Para cada una de las siguientes proposiciones, identifique las proposiciones elementales representándolas con las letras (A, B, C,...) respectivamente. 1. Ustedes pueden usar las cámaras digitales o las cámaras de sus teléfonos celulares o ambas. 2. Siempre que llueve, las plantas se riegan. 3. A pesar de que el coche no aceleró, hubo un accidente. Ejercicio 3: Dadas las siguientes proposiciones simples: A = El matemático estudia. B = El problema es sencillo. C = La solución es correcta. Reemplace en las siguientes proposiciones compuestas, tratando de obtener dos versiones de las mismas: (B C) (A (B C)) (A (B C)) Práctico 2: Lógica Proposicional Página 1 Dpto. de Informática
2 Ejercicio 4: Indique si las siguientes son fórmulas bien formadas (fbfs), en caso de no serlo justifique: 1. P Q R 2. ((Q (P R) P) 3. ((P Q) (S R)) 4. ( (R ( Q))) Ejercicio 5: Identifique con letras (A, B, C,...) las proposiciones elementales y escriba, utilizando los símbolos de la lógica proposicional, las proposiciones compuestas: 1. El Sr. Perez es feliz si la Sra. Perez es feliz y la Sra. Perez es feliz si el Sr. Perez es feliz. 2. Elías toma café o té y toma café solamente si contiene azúcar. 3. Resuelvo los prácticos sólo si leo los manuales. Ejercicio 6: Dadas las siguientes frases: 1. Si aumenta la inflación y quiebran algunas empresas, entonces aumentará la criminalidad. 2. No es verdad que Jim y Tom sean ambos estrellas de rock. 3. Las interfaces permiten la interacción usuario-sistema sólo si son inteligentes. a) Escriba fbfs que las representen. b) Niegue las fbfs escritas en a). c) Escriba frases que representen las fbfs escritas en b). Ejercicio 7: Para cada una de las fórmulas bien formadas que siguen, sugiera las proposiciones elementales para P, Q, R y S respectivamente y escriba las frases que representen cada fbfs. 1. ( ( P R ) Q ) 2. (P Q) 3. ((P (S R)) Q) Ejercicio 8: Construya la tabla de verdad para las siguientes proposiciones: a. (A A) b. (A A) c. (A A) Práctico 2: Lógica Proposicional Página 2 Dpto. de Informática
3 d. (A A) 1. Decida si cada una de las siguientes fórmulas cumple con ser tautología, contradicción, contingencia, o consistente. 2. Determine, en caso de existir, los pares de fórmulas lógicamente equivalentes. Ejercicio 9: Para cada una de las fórmulas bien formadas que siguen, escriba otra lógicamente equivalente: 1. (P Q) 2. ((P Q) R ) 3. (R Q) Ejercicio 10: Use una tabla de verdad para determinar si bajo las premisas P Q y P R es válido concluir Q R. Nota: Esto es equivalente a verificar que sea una tautología. (((P Q) ( P R)) (Q R)) Ejercicio 11: Teniendo en cuenta la siguiente situación: Cuatro amigos, Federico, Diego, Mabel y Laura van al cine y eligen entre dos películas diferentes. Formalice cada enunciado usando las letras de proposición que se indican: P = Federico ve la película de terror. Q = Diego ve la película de terror. R = Mabel ve la película de terror. S = Laura ve la película de terror. 1. Sólo si Mabel no ve la misma película que Laura, Federico y Diego ven la película de terror. 2. Diego no ve la película de terror a menos que Laura, Mabel y Federico vean la misma película. Ejercicio 12: Sabiendo que v( P Q) = V, qué puede decir del valor de verdad de las siguientes fórmulas, conociendo el comportamiento de cada conectivo? 1. ( P R ) ( Q R ) 2. ( P R ) (Q R) Ejercicio 13: Examine cada una de las últimas 5 columnas de la siguiente tabla de verdad y verifique si alguna representa la tabla de verdad de la fórmula ((P Q ) ( R Q)). Práctico 2: Lógica Proposicional Página 3 Dpto. de Informática
4 Ejercicio 14: P Q R V V V F V V V V V V F V V V V F V F V F F F V V V F F V V V V V F V V F V V V F F V F V V V V F F F V F F V V V F F F V V V V V Dadas las siguientes expresiones, elimine tantos paréntesis como le sea posible de manera que, considerando la jerarquía y la propiedad asociativa de los conectivos, se mantenga el significado de la fórmula original: 1. (( P ( Q )) R ) 2. (( P ( Q R )) 3. ((( P ( Q )) R ) S ) 4. ( (( ( ( P Q ))) ( P Q ))) Ejercicio 15: Encuentre en la siguiente lista de fórmulas cúal se corresponde con el significado de: P Q R. 1. P ( Q R ) 2. P ( Q R ) 3. ( P ( Q R )) Ejercicio 16: a. Pruebe que los conectivos de negación y disyunción forman un conjunto adecuado de conectivos. Es decir, que se puede expresar el resto de los conectivos sólo usando el conjunto {, }. b. Qué pasa si ahora se usa y? Ejercicio 17: Dada las siguientes fórmulas bien formadas: (P (Q (P Q))) (A B) Exprese fórmulas bien formadas equivalentes a cada una de ellas: 1. Usando sólo los conectivos y. 2. Usando sólo el conectivo. 3. Usando sólo los conectivos y. Práctico 2: Lógica Proposicional Página 4 Dpto. de Informática
5 4. Usando sólo el conectivo. En la determinación de las nuevas fbfs indique, en cada paso, cuáles fueron las fbfs equivalentes utilizadas para lograrlas. Ejercicio 18: Determine la expresión lógica que describa los siguientes problemas: 1. La alarma suena si la llave está en el contacto, o la puerta está abierta y el motor no está funcionando; o si las luces están encendidas y la llave no está en el contacto, o el cinturón de seguridad del conductor no está ajustado y el motor está funcionando; o el asiento del pasajero está ocupado y su cinturón de seguridad no está ajustado. 2. Si llueve las calles están vacías. Si las calles están vacías el comercio obtiene pérdidas. Los músicos no podrían sobrevivir si los comerciantes no les contratasen para componer canciones para publicidad. Los comerciantes contratan canciones publicitarias cuando tienen pérdidas. Por tanto, si llueve los músicos pueden sobrevivir. Ejercicio 19: En Lógica Proposicional existen reglas, llamadas reglas de inferencia, que sintácticamente permiten asegurar que ciertas fórmulas bien formadas tomarán el valor de verdad Verdadero, a partir de asumir con valor de verdad Verdadero a otras fórmulas tomadas como hipótesis. Estas reglas pueden aplicarse independientemente del significado de las proposiciones que cada una representa. Las reglas de inferencia más conocidas son: Sean P, Q y R fórmulas bien formadas cualesquiera: Modus Ponens (MP): de la veracidad de ( P Q) y de P, se puede asegurar la veracidad de Q. Modus Tollens (MT): de la veracidad de ( P Q) y de Q, se puede asegurar la veracidad de P. Silogismo Hipotético (SH): de la veracidad de ( P Q) y de (Q R), se puede asegurar la veracidad de (P R). Silogismo Disyuntivo (SD): de la veracidad de ( P Q) y de P, se puede asegurar la veracidad de Q. Adjunción (ADJ): de la veracidad de P y de Q, se puede asegurar la veracidad de ( P Q). Simplificación (SIMP): de la veracidad de ( P Q), se puede asegurar la veracidad de P y de Q. Adición (ADI): de la veracidad de P y para cualquier otra proposición Q, se puede asegurar la veracidad de ( P Q). Resuelva utilizando las reglas de inferencia: 1. Por medio de las reglas de inferencia pruebe T a partir de las siguientes premisas: P Q, Q R, P S y T R S. 2. Demuestre U a partir de P T, P Q, Q (R S), R T U. 3. Demuestre que R Q a partir de (R S) y S Q. Práctico 2: Lógica Proposicional Página 5 Dpto. de Informática
6 Ejercicio 20: Dadas los siguientes razonamientos: 1. Si Juan es comunista, Juan es un ateo. Juan es comunista. Por lo tanto, Juan es un ateo. 2. Renato será contratado si pasa todas las entrevistas. Si Renato tiene experiencia previa y no participa activamente en las reuniones, será contratado. Renato tiene experiencia previa. Además, Renato pasará todas las entrevistas si participa activamente en las reuniones. Renato participa activamente de las reuniones. Entonces Renato será contratado. Represente cada frase como una fórmula bien formada y luego verifique si la última frase (la conclusión) puede ser verdadera. Para esta última parte utilice de ser posible las reglas de inferencia anteriores y, en caso de no ser posible, utilice las tablas de verdad. Ayuda: En general, para verificar si una conclusión es verdadera a partir de las hipótesis, se pueden utilizar las reglas de inferencia o verificar si es tautología la implicación de la conjunción de las suposiciones o hipótesis (fórmulas que representan las frases anteriores) con la fórmula que representa la última frase o conclusión. Es decir, si el conjunto de proposiciones que representan las frases tomadas como hipótesis es {P 1, P 2,..., P n } y la conclusión se representa por la proposición Q, entonces se debe demostrar que la fórmula (( n i=1 P i) Q) es una tautología (o recíprocamente también se puede mostrar que (( n i=1 P i) Q) es una contradicción). Ejercicio 1: EJERCICIOS ADICIONALES Designe con letras (A, B, C,...) las proposiciones elementales y escriba, utilizando los símbolos de la lógica proposicional, las proposiciones compuestas: 1. No es cierto que los platos estén sobre la mesa y la comida está servida. 2. Tiene coche y, sin embargo, no sabe conducir. 3. Si Ramírez no es elegido como dirigente del partido, entonces González o Fernández dejarán el gabinete ministerial y perderemos las elecciones. 4. Google y You tube son las páginas más visitadas por Emanuel. 5. Los planetas giran alrededor del Sol. 6. O bien el asesino ha abandonado el país o, en caso contrario, alguien está encubriéndole. 7. Los animales con pelo o que dan leche son mamíferos. 8. Ya sea que vaya en colectivo o caminando, voy a ir. 9. Si tanto la temperatura como la presión atmosférica permanecen contantes,no llueve. 10. Si María aprueba lógica hará una fiesta y sino estudiará durante el verano. 11. O Andrés estaba equivocado y Sofía tenía razón o Sofía no tenía razón. Práctico 2: Lógica Proposicional Página 6 Dpto. de Informática
7 Ejercicio 2: Dadas las siguientes proposiciones: Mañana no iré a Inglés. O la luna es mayor que el sol o el sol es mayor que la luna. 1. Identifique las proposiciones simples. 2. Determine cuáles son los conectivos lógicos. 3. Exprese formalmente en símbolos. Ejercicio 3: Identificar con letras (A, B, C,...) las proposiciones elementales y escriba, utilizando los símbolos de la lógica proposicional, las proposiciones compuestas: 1. Puedo verte en la webcam únicamente si vos ponés video-llamada. 2. Si el formato apropiado para fotos o imágenes es JPG, no usar formato BMP. 3. O Pedro es presidente y Juan es tesorero, o Jaime es tesorero. 4. Yo no voy, ni el Lunes ni el Martes, voy el Miércoles. 5. Estudio o trabajo, pero si tomo mis vacaciones no trabajo. Ejercicio 4: Verifique, usando tablas de verdad, que las fórmulas bien formadas F y G son equivalentes: Ejercicio 5: F = ((( A (B C)) (( A B) C)) ((A B) C)) G = (B ( A (A C))) Determine el valor de verdad de las siguientes fórmulas, asumiendo que P y Q son verdaderos mientras que S y T son falsos: 1. ( P Q) 2. ((Q S) (T Q)) 3. (((P S) (T Q)) ((P (S T)) Q)) Ejercicio 6: Dada la siguiente tabla de verdad: 1. Qué conectiva representa? P Q? F F F F V V V F V V V F 2. Es equivalente a la siguiente proposición? Justifique usando leyes de De Morgan. ( ( (P P) Q) ( P ( Q Q))) Práctico 2: Lógica Proposicional Página 7 Dpto. de Informática
Resolución de Problemas y Algoritmos - Ing. en Comp. e Ing. en Inf. Año PRÁCTICO N o 2
PRÁCTICO N o 2 IntroducciónalaLógica Proposicional Ejercicio 1: Dadas las siguientes frases identifique e indique cuáles son proposiciones simples: 1. Pedro es alto? 2. La cantante triunfa inesperadamente.
Más detalles2. Si P; Q; R son verdaderas y S; T son falsas, determine el valor de verdad de la proposición: [P =) (R =) T )] () [(:P ^ S) =) (Q =) :T )]
Instituto Tecnológico de Costa Rica Escuela de Matemática I semestre 2012 Cálculo Diferencial e Integral. Prof. Juan José fallas. 1 Leyes de la lógica y reglas de inferencia 2 Ejercicios 1 Leyes de la
Más detallesTRABAJO PRACTICO N o 1 LOGICA PROPOSICIONAL
CIENCIAS DE LA COMPUTACION II 2009 TRABAJO PRACTICO N o 1 LOGICA PROPOSICIONAL 1. Sean a, b, c y d variables proposicionales. Elimine tantos paréntesis como sea posible de las siguientes fórmulas: (a)
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesTEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q
TEMA 1: LÓGICA. Definición. La lógica es la ciencia que estudia el razonamiento formalmente válido. Para ello tiene un simbolismo que evita las imprecisiones del lenguaje humano y permite comprobar la
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
Más detallesLógica proposicional o Lógica de enunciados
Tema 3 Lógica proposicional o Lógica de enunciados 1. Qué es la Lógica? 2. El cálculo de proposiciones 2.1. Las conectivas 2.2. Las tablas de verdad 2.3. La deducción natural Bibliografía Deaño, A.: Introducción
Más detalles2.1. Introducción Lógica: Campo del conocimiento relacionado con el estudio y el análisis de los métodos de razonamiento. El razonamiento lógico es es
Tema 2. Introducción a la lógica 1. Introducción 2. Lógica de proposiciones 1. Definiciones 2. Sintaxis 3. Semántica Bibliografía Matemática discreta y lógica. Grassman y Tremblay. 1997. Prentice Hall.
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesUNIDAD I: LÓGICA MATEMÁTICA
UNIDAD I: LÓGICA MATEMÁTICA 1.1. Introducción La Lógica Matemática es la rama de las Matemáticas que nos permite comprender sobre la validez o no de razonamientos y demostraciones que se realizan. La lógica
Más detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesp q p q p (p q) V V V V V F F F F V V F F F V F
3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,
Más detallesResumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.
Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón. 0.1. Elementos de lógica Una proposición es una oración declamativa a la cual se le puede asignar un valor verdad: verdadera (V)
Más detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
Más detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesLógica Matemática. Contenido. Definición. Finalidad de la unidad. Proposicional. Primer orden
Contenido Lógica Matemática M.C. Mireya Tovar Vidal Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Definición Traducir enunciados
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detallesLógica Proposicional
Lógica Proposicional La lógica se define como la ciencia del razonamiento, o como el estudio de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto. La lógica, está
Más detalles1. Ejercicios propuestos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2015 Semana 1: Guía de Ejercicios de Complemento, lunes 9 viernes 13 de Marzo Contenidos Clase 1: Elementos de lógica: conectivos, tablas de verdad,
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detallesEjercicios de lógica
1. Sistemas formales. Ejercicios de lógica 1. Considere el siguiente sistema formal: Símbolos: M, I, U. Expresiones: cualquier cadena en los símbolos. Axioma: UMUIUU Regla de inferencia: xmyiz xumyuizuu
Más detallesMaterial educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar
1.4 MÉTODOS DE DEMOSTRACIÓN Designamos en esta forma las estrategias o esquemas más generales que identificamos en los procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesLicenciatura en Ingeniería en Sistemas Inteligentes
Universidad Autónoma del Estado de México Unidad Académica Profesional Nezahualcóyotl Licenciatura en Ingeniería en Sistemas Inteligentes Unidad de aprendizaje: Lógica Matemática Inferencia Lógica Dra.
Más detallesMatemáticas Dicretas LÓGICA MATEMÁTICA
Matemáticas Dicretas LÓGICA MATEMÁTICA Esta pagina fue diseñada como un auxiliar y herramienta para aquellos que esten interesados en reforzar y tener mas conocimientos sobre las matematicas discretas.
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL PROPOSICIONES Una proposición es todo enunciado, u oración enunciativa, respecto del cual se tiene un criterio que permite afirmar que su contenido es verdadero o falso, pero no ambos.
Más detallesCapítulo 3 Cálculo proposicional 3.5 Razonamientos con proposiciones
3.5 Razonamientos con proposiciones Si nos entregan el valor de verdad de las proposiciones simples es posible deducir el valor de verdad de la proposición compuesta. p: Holmes nació antes que Marx, es
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesTaller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid
Taller Matemático Lógica Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid 1. Lógica 14 amigos aportan la misma cantidad de dinero, sobre un fondo
Más detallesCoordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo. Contenidos
Coordinación de Matemática I (MAT021) 1 er Semestre de 2013 Semana 1: Lunes 11 Viernes 16 de Marzo Complementos Contenidos Clase 1: Elementos de lógica: Conectivos, tablas de verdad, tautologías y contingencias.
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesInferencia Lógica. Salomón Ching Briceño. Licenciado en Matemáticas UNPRG. 18 de marzo de 2011
Inferencia Lógica Salomón Ching Briceño Licenciado en Matemáticas http://mathsalomon.260mb.com UNPRG 18 de marzo de 2011 Lic. Mat. Salomón Ching Inferencia Lógica Contenido I Lic. Mat. Salomón Ching Inferencia
Más detallesLÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesLa Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de métodos de razonamiento. En un nivel elemental, la
LÓGICA MATEMÁTICA OBJETIVOS Definirás proposición simple. Definirás proposiciones compuestas: Disyunción y conjunción. Relacionarás dichas proposiciones con las operaciones de conjuntos: unión e intersección.
Más detallesGuía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2
Guía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa *. 1. Lógica
Más detallesEnunciados Abiertos y Enunciados Cerrados
I n g. L u z A d r i a n a M o n r o y M a r t í n e z L ó g i c a 1 Unidad II lógica proposicional Es probable que en el siglo IV antes de la Era Común, se iniciara con Aristóteles el estudio de la Lógica;
Más detallesEjercicios de Lógica Proposicional *
Ejercicios de Lógica Proposicional * FernandoRVelazquezQ@gmail.com Notación. El lenguaje proposicional que hemos definido, aquel que utiliza los cinco conectivos,,, y, se denota como L {,,,, }. Los términos
Más detallesEvaluación Nacional Revisión del intento 1
LOGICA MATEMATICA Perfil Salir Evaluación Nacional Revisión del intento 1 Finalizar revisión Comenzado el sábado, 15 de junio de 2013, 15:59 Completado el sábado, 15 de junio de 2013, 16:35 Tiempo empleado
Más detallesMATEMÁTICAS DISCRETAS. UNIDAD1 Lógica y Demostraciones
MATEMÁTICAS DISCRETAS UNIDAD1 Lógica y Demostraciones Para el estudio de esta unidad debe ubicarse en el Capítulo 1 del texto base, lea atentamente cada uno de los subtemas indicados en el índice de la
Más detallesCIENCIAS FORMALES CIENCIAS FÁCTICAS
UNA CLASIFICACIÓN DE LAS CIENCIAS CIENCIAS FORMALES CIENCIAS FÁCTICAS CIENCIAS FORMALES MATEMÁTICA LÓGICA CIENCIAS FÁCTICAS FÍSICA BIOLOGÍA QUÍMICA CIENCIAS SOCIALES OTRAS CIENCIAS FORMALES VOCABULARIO
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesIntroducción a la Lógica Proposicional Seminario de Matemáticas
Introducción a la Lógica Proposicional Seminario de Matemáticas Julio Ariel Hurtado Alegría ahurtado@unicauca.edu.co 8 de mayo de 2015 Julio A. Hurtado A. Departamento de Sistemas 1 / 34 Agenda Motivación
Más detallesUNIVERSIDAD FRANCISCO DE PAULA SANTANDER FACULTAD DE CIENCIAS BÁSICAS LIC. ESP. DANIEL SAENZ CONTRERAS
UNIVERSIDAD FRANCISCO DE PAULA SANTANDER 1 FACULTAD DE CIENCIAS BÁSICAS LIC. ESP. DANIEL SAENZ CONTRERAS EMAIL SAENZCODANIEL@HOTMAIL.COM LÓGICA DE PROPOSICIONES TABLAS DE VERDAD La tabla de verdad de una
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesInstituto de Ayuda Politécnica
CAPÍTULO 1: LÓGICA Y CONJUNTOS 1.1. PROPOSICIONES. 1. Determine cuál de las siguientes proposiciones son proposiciones. a) El sabor del color azul es c) Disparen al ladrón. dulce. d) x 2 + 2x + 1 = 0.
Más detallesEstructuras Discretas. Teoremas. Técnicas de demostración. Reglas de Inferencia. Reglas de Inferencia Ley de Combinación.
Estructuras Discretas Teoremas Técnicas de demostración Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 15 Definición: teorema
Más detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
Más detallesCLAVE DE EXAMEN Matemática para computación 1 código de curso: 960
universidad de san carlos Facultad de Ingeniería Escuela de Ciencias Departamento de Matemática clave-960-1-m-2-00-2012 CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960 Datos de la clave
Más detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL QUE ES LA LÓGICA? El sentido ordinario de la palabra lógica se refiere a lo que es congruente, ordenado, bien estructurado. Lo ilógico es lo mismo que incongruente, desordenado, incoherente.
Más detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
Más detallesINTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN
INTRODUCCION A LA INTELIGENCIA ARTIFICIAL MÓDULO 6- CÁLCULO DE PREDICADOS Y LÓGICA DE PRIMER ORDEN Referencias: Inteligencia Artificial Russell and Norvig Cap.6. Artificial Intellingence Nils Nilsson Ch.4
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
Más detallesMaterial diseñado para los estudiantes del NUTULA, alumnos del profesor Álvaro Moreno.01/10/2010 Lógica Proposicional
Lógica Proposicional INTRODUCCIÓN El humano se comunica con sus semejantes a través de un lenguaje determinado (oral, simbólico, escrito, etc.) construido por frases y oraciones. Estas pueden tener diferentes
Más detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesElaborar un mapa conceptual del tema de Lógica Proposicional (Diapositivas: Lógica Proposicional) Desarrollar ejercicios de la ficha de trabajo y del
Elaborar un mapa conceptual del tema de Lógica Proposicional (Diapositivas: Lógica Proposicional) Desarrollar ejercicios de la ficha de trabajo y del módulo (Página 175 ) Se sugiere ver el siguiente video:
Más detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesENUNCIADO ABIERTO: Es un enunciado en forma de expresión matemática que no es verdadero ni falso. Ejemplos: x < 9 x + 2 = 10 a + b = 1 a 2 + b 2 = c 2
LÓGICA Es la ciencia que estudia el razonamiento inductivo y deductivo. El razonamiento inductivo es aquel que permite llegar a conclusiones generales a partir de observaciones particulares, por el contrario,
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
Más detallesLógica de enunciados Reglas derivadas demostradas
Reglas derivadas de la implicación ( ) Reglas derivadas demostradas - Felipe Garrido Bernabeu Lógica de enunciados Reglas derivadas demostradas Silogismo Hipotético (SH) B B C C 1) B - C 2) B C 4.- B MP
Más detallesLógica Proposicional
Existen en la realidad un número considerable de problemas con los que una persona se enfrenta y de los cuales se deben deducir ciertos datos para poder resolverlos. Generalmente la forma en que las personas
Más detallesP r o p o s i c i ó n
P r o p o s i c i ó n Es toda oración o enunciado al que se le puede asignar un cierto valor (v o f). Si no puede concluir que es verdadero o falso no es proposición. La verdad o falsedad de una proposición
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
Más detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
Más detallesLógica proposicional
Lógica proposicional La palabra lógica viene del griego y significa, razón, tratado o ciencia. En matemáticas es la ciencia que estudia los métodos de razonamiento proporciona reglas y técnicas para determinar
Más detallesGuía para el estudiante
Guía para el estudiante Guía realizada por Jefferson Bustos Profesional en Matemáticas Master en Educación Nombre: Fecha: Curso: Dentro del lenguaje común, las palabras y frases pueden tener diversas interpretaciones.
Más detallesIntroducción a la lógica. Matemáticas Discretas Universidad de san buenaventura Cali
Introducción a la lógica Matemáticas Discretas Universidad de san buenaventura Cali Proposiciones compuestas (Disyunción, Conjunción, Negación, Condicional, Bicondicional) DISYUNCIÓN (v) La disyunción
Más detallesCORPORACION UNIFICACADA NACIONAL DE EDUCACION SUPERIOR CUN- DEPARTAMENTO DE CIENCIAS BÁSICAS: PENSAMIENTO LOGICO-MATEMATICO
CORPORACION UNIICACADA NACIONAL DE EDUCACION SUPERIOR CUN- DEPARTAMENTO DE CIENCIAS BÁSICAS: PENSAMIENTO LOGICO-MATEMATICO Proposiciones Lógicas DOC. YAMILE MEDINA CASTAÑEDA GUIA N 2: LOGICA Una proposición
Más detallesLógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición
Lógica proposicional 1. Lógica proposicional Es una parte de la lógica que estudia las proposiciones y la relación existente entre ellas, así como la función que tienen los conectivos lógicos. 2. Proposición
Más detallesPropuesta sobre la enseñanza de la demostración de implicaciones
Propuesta sobre la enseñanza de la demostración de implicaciones Brenes 1 La enseñanza de la demostración Durante el primer año de estudios en las carreras de matemática y enseñanza de matemática usualmente
Más detallesIntroducción a la lógica proposicional
Introducción a la lógica proposicional Fernando Soler Toscano fsoler@us.es 1. Lógica proposicional 1.1. El lenguaje de la lógica proposicional Fórmulas. El lenguaje de la lógica proposicional está compuesto
Más detallesLÓGICA Y CONJUNTOS* En este capítulo
LÓGICA Y CONJUNTOS* 1 En este capítulo 1.1 Enunciados y valor de verdad 1.2 Proposiciones simples y compuestas 1.3 Proposiciones lógicamente equivalentes 1.4 Argumentos 1.5 Cuantificadores 1.6 Conjuntos
Más detalles13/04/2013 LOGICA MATEMÁTICA
ING ARNALDO ANGULO ASCAMA profearnaldo@hotmail.com ING. ARNALDO ALBERTO ANGULO ASCAMA LOGICA MATEMÁTICA La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesCapítulo 4. Lógica matemática. Continuar
Capítulo 4. Lógica matemática Continuar Introducción La lógica estudia la forma del razonamiento, es una disciplina que por medio de reglas y técnicas determina si un teorema es falso o verdadero, además
Más detallesTema 3: Demostraciones proposicionales
Razonamiento Automático Curso 2000 200 Tema 3: Demostraciones proposicionales José A. Alonso Jiménez Miguel A. Gutiérrez Naranjo Dpto. de Ciencias de la Computación e Inteligencia Artificial Universidad
Más detallesMatemática I C.F.E. I.N.E.T. Profesorado de Informática Conjuntos
Conjuntos Conceptos primitivos: CONJUNTO, ELEMENTO, PERTENECE. Pertenecer- Elemento Sea el conjunto de los ríos del Uruguay. El Río Negro es un río del Uruguay. Entonces, este río es un elemento del conjunto
Más detallesTópicos de Matemáticas Discretas
Tópicos de Matemáticas Discretas Proposiciones Lógicas y Tablas de Verdad Raquel Torres Peralta Universidad de Sonora Matemáticas Discretas Proposiciones Lógicas Matemáticas Discretas Lógica - La lógica
Más detallesESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN S
ESCUELA SUPERIOR POLITÉCNICA DEL LITORAL FACULTAD DE CIENCIAS NATURALES Y MATEMÁTICAS DEPARTAMENTO DE MATEMÁTICAS CURSO DE NIVELACIÓN 014 1S PRIMERA EVALUACIÓN DE MATEMÁTICAS PARA CIENCIAS, INGENIERÍAS
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detallesCONJUNTO: Colección o agregado de ideas u objetos de cualquier especie.
RESUMEN DE MATEMATICAS I PARTE I CONJUNTOS CONJUNTO: Colección o agregado de ideas u objetos de cualquier especie. A= {números pares} B= { banda de rock} ELEMENTO: Son las ideas u objetos cualesquiera
Más detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detallesENUNCIADO: Es cualquier frase u oración que expresa una idea
LÓGICA PROPOSICIONAL La lógica es el estudio de los métodos y los rinciios usados ara distinguir el correcto razonamiento del erróneo. El razonamiento es un tio esecial de ensamiento en el cual se realizan
Más detallesExamen final de Lógica y argumentación (Fecha: xxxxxxxx)
1 Examen final de Lógica y argumentación (Fecha: xxxxxxxx) Nombre: Código: Profesor y grupo: 1. 1 (6%) Construya un silogismo de forma: oao-3, con estas especificaciones: Término mayor: Rascacielos Término
Más detallesU n i v e r s i d a d N a c i o n a l d e l E s t e PROGRAMA DE ESTUDIOS
1.3. Carga horaria : horas 2. PERFIL DE EGRESO DE LA CARRERA El/La médico/a cirujano/a egresado/a de la Facultad de Ciencias de la Salud de la Universidad Nacional del Este es un profesional con formación
Más detallesCORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS: MATEMATICAS ACTIVIDAD ACADEMICA: FUNDAMENTOS MATEMATICOS DOCENTE: LIC- ING: ROSMIRO FUENTES ROCHA UNIDAD N 1:
Más detallesTEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación
TEMA II 1. APLICACIONES PRACTICAS DE LOGICA SIMBOLICA Y ÁLGEBRA DE PROPOSICIONES La proposición lógica hace más fácil y efectiva la manipulación de valores de verdad entre proposiciones. Las tablas de
Más detallesSi..., siempre que, con tal que, puesto que, ya que, porque, cuando, de, a menos que, a no ser que, salvo que, solamente.
1.2 Proposiciones condicionales y equivalencia lógica. Proposición Condicional o implicación lógica Una proposición condicional, es aquella que está formada por dos proposiciones atómicas o moleculares,
Más detallesUNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD CURSO DE LÓGICA MATEMÁTICA TRABAJO FINAL PUNTOS A DESARROLLAR
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD CURSO DE LÓGICA MATEMÁTICA TRABAJO FINAL Con su grupo de trabajo resolver los siguientes puntos, sustentando cada una de sus respuestas. PUNTOS A DESARROLLAR
Más detallesLógica Proposicional. Significado de una Fórmula Proposicional
Proposicional Semántica Semántica Proposicional - Significado de una Fórmula Proposicional El significado de una proposición está dado por su valor de verdad (o sea, si es Verdadera o Falsa) que se obtiene
Más detalles