Operaciones con Proposiciones

Documentos relacionados
LÓGICA DE PROPOSICIONES. a) El rumor y el ir y venir incesante de las abejas. b) No te vayas! c) Hoy es martes.

TEMA: LÓGICA Y TEORÍA DE LA DR. LUIS ALBERTO PACHECO MANDUJANO

Lógica Matemática. Tema: Tautología, contradicción y evaluación de la validez

p q p q p (p q) V V V V V F F F F V V F F F V F

Licenciatura en Ingeniería en Sistemas Inteligentes

CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN

LICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /

Francisco Zúñiga Urbina Jaime Gajardo Falcón

Lógica proposicional o Lógica de enunciados

Inferencia Lógica. Salomón Ching Briceño. Licenciado en Matemáticas UNPRG. 18 de marzo de 2011

LÓGICA. 1. Qué es un silogismo Irregular? 2. Qué es un entimema? 3. Da un ejemplo de entimema. 4. Qué es un epiquerema?

SubTemas. Tema 1.4 Razonamiento Aproximado. Tópicos

3. LA ARGUMENTACIÓN FICHA 1 DE REFUERZO DE CONTENIDOS

LÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL

Lógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero

Lógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012

CUADERNILLO DE ÍTEMS ÍTEMS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA

Tema IV Enunciados Compuestos, Silogismos Disyuntivos e Hipotéticos

Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L

Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.

2. Los símbolos de la lógica proposicional.

Lógica Proposicional. Cátedra de Matemática

Matemáticas Discretas TC1003

1.4 Inferencia Lógica

2.5 Los argumentos: premisas y conclusiones

Cálculo Proposicional

Taller Matemático. Lógica. Cristóbal Pareja Flores antares.sip.ucm.es/cpareja Facultad de Estadística Universidad Complutense de Madrid

TEMA 1: LÓGICA. p p Operador conjunción. Se lee y y se representa por. Su tabla de verdad es: p q p q

Matemáticas Discretas TC1003

LOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:

Lenguaje artificial. Código inventado para determinadas disciplinas y leyes, para utilizarlo de determinadas maneras.

LÓGICA PROPOSICIONAL

2. 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 )]

LÓGICA PRIMER SEMESTRE. Definición del Concepto de Lógica.

Guía de estudio Algunos aspectos de lógica matemática Unidad A: Clases 1 y 2

Guía para el estudiante

Apéndice 1 Reglas y leyes lógicas

TEMA I INTRODUCCIÓN A LA LÓGICA

Introducción a la lógica. Matemáticas Discretas Universidad de san buenaventura Cali

Los elementos y la estructura de algunos tipos de razonamientos

Material educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar

UNIDAD 4: INTRODUCCIÓN A LA LÓGICA

LÓGICA PROPOSICIONAL

Evaluación Nacional Revisión del intento 1

Resumen de las clases teóricas del turno tarde a cargo de la Prof. Alcón.

CONTENIDOS 1.1 LÓGICA DE PROPOSICIONES APLICACIONES CONJUNTOS CARDINAL DE UN CONJUNTO... 56

Lógica de Predicados

2.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

SOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.

P R E S E N T A C I Ó N

MATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS

Capítulo 3 Cálculo proposicional 3.5 Razonamientos con proposiciones

Matemáticas Discretas TC1003

Introducción a la Lógica

REGLAS Y LEYES LOGICAS

CIENCIAS FORMALES CIENCIAS FÁCTICAS

PRÁCTICO N o 2. Introducción a la Lógica Proposicional. Ejercicio 1:

Víctor Hernández Morales Profesor Titular de Universidad. Eduardo Ramos Méndez Catedrático de Universidad. Ricardo Vélez Ibarrola

Matemáticas Discretas Lógica

ENUNCIADO: Es cualquier frase u oración que expresa una idea

CÁLCULO PROPOSICIONAL

Fundamentos básicos de matemáticas: Lógica Proposicional

ENUNCIADO 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

Autora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 50

Tema 3: Demostraciones proposicionales

El argumento y la lógica

UNIDAD I: LÓGICA MATEMÁTICA

IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA DESARROLLO DE LA ACTIVIDAD. p, q, r, s

Lógica proposicional. 1. Lógica proposicional. 4. Conectivos lógicos. 2. Proposición lógica. 3. Negación de una proposición

Lógica Matemática. M.C. Mireya Tovar Vidal

Taller de Análisis Lógico de Argumentos Filosóficos Semestre FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS. I. Lenguaje formal.

La Lógica Proposicional

Clase 5 1. Lógica proposicional. Razonamientos

Razonamiento. Los razonamientos deductivo e inductivo en el método científico

Ejercicios de lógica

LÓGICA MATEMÁTICA. ARMANDO LÓPEZ SIERRA Ingeniero de Sistemas TRABAJO FINAL

Fascículo. Epistemología Contable. Semestre 4

LA ARGUMENTACIÓN ANALÍTICA O NECESARIA

RAZONAMIENTO MATEMÁTICO

Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar

La Lógica. Grado Décimo GRUPO CUATRO. Ficha No. 003 MARZO 3 de 2016

I. LÓGICA PROPOSICIONAL A) Deducción natural

Un enunciado es toda frase u oración que se emite

Tema 2: Teoría de la Demostración

Reglas de inferencia:

Matemáticas Dicretas LÓGICA MATEMÁTICA

PRIMERA UNIDAD II SEMESTRE FILOSOFIA

MEL* Sistemas formales y sistemas lógicos 1

Capítulo 4. Lógica matemática. Continuar

Módulo 8 Implicación. Equivalencia Lógica

Curso LÓGICA Examen de recuperación de lógica proposicional

UNIVERSIDAD DE ESPECIALIDADES ESPÍRITU SANTO FACULTAD DE SISTEMAS, TELECOMUNICACIONES Y ELECTRÓNICA SYLLABUS

Más sobre Leyes de implicación

LA ARGUMENTACIÓN: Argumentos deductivos y Lógica

CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960

DEDUCCIÓN, INDUCCIÓN, ANALOGÍA Y REDUCCIÓN. Ejemplificación y aplicación introductoria en la investigación científica en las ciencias sociales.

Colegio Centro América. Cuaderno de ejercicios Matemáticas

Ampliación Matemática Discreta. Justo Peralta López

Asignatura de: Matemática Discreta. ucontinental.edu.pe 1

Transcripción:

Operaciones con Proposiciones

ES UNA AFIRMACIÓN QUE PUEDE SER VERDADERA O FALSA EJEMPLOS DE PROPOSICIONES: La capital de España es Sevilla El Ebro pasa por Zaragoza Alicante tiene 45 millones de habitantes NO SON PROPOSICIONES: Ponte el vestido rojo (Es un mandato) Cómo te llamas? (Es una pregunta) Ojalá llueva mañana! (Es un deseo)

SE UTILIZAN PARA COMBINAR DOS O MÁS PROPOSICIONES DANDO LUGAR A PROPOSICIONES COMPUESTAS. El mar está en calma y sopla una ligera brisa EXISTEN CUATRO CONECTORES LÓGICOS: LA NEGACIÓN LA CONJUNCIÓN LA DISYUNCIÓN EL CONDICIONAL

La negación de la proposición p se representa por p y se lee no p VALOR DE VERDAD: Es la verdad o falsedad de una proposición p es falsa cuando p es verdadera y es verdadera cuando p es falsa. TABLA DE VERDAD: p V F F V p

La conjunción de las proposiciones p y se simboliza por p y se lee p y VALOR DE VERDAD: p es verdadera cuando lo son simultáneamente p y y es falsa en los demás casos. TABLA DE VERDAD: p p V V V V F F F V F F F F

La disyunción de las proposiciones p y se simboliza por p y se lee p o VALOR DE VERDAD: p es verdadera cuando lo son alguna de las proposiciones p y y es falsa cuando ambas proposiciones lo son. TABLA DE VERDAD: p p V V V V F V F V V F F F

Se simboliza por p y se lee: si p, entonces. A la proposición p se le llama antecedente y a la proposición consecuente VALOR DE VERDAD: El condicional p es siempre verdadero, excepto cuando p es verdadero y falso. TABLA DE VERDAD: p p V V V V F F F V V F F V

Es un conjunto de proposiciones donde una de ellas, llamada conclusión, se infiere o está fundada en las otras llamadas premisas. ESQUEMA DE UN RAZONAMIENTO: p r premisas conclusión El símbolo se lee: luego

VALIDEZ DE UN RAZONAMIENTO Para probar la validez de un razonamiento se forma la tabla de verdad de las premisas y la conclusión, y se comprueba ue siempre ue las premisas son verdaderas la conclusión también lo es. EN ESTE CASO EL RAZONAMIENTO ES: LÓGICAMENTE VÁLIDO UN RAZONAMIENTO QUE NO ES LÓGICAMENTE VÁLIDO SE LLAMA FALACIA Un ejemplo p p premisas conclusión p p p V V V F F V F F F V F V V V F F F V V V Este razonamiento es una falacia

Cualuier razonamiento puede analizarse mediante la tabla de verdad correspondiente, pero si intervienen muchas proposiciones puede resultar muy trabajoso. Las reglas de inferencia se utilizan para asegurar la validez de ciertos esuemas de razonamiento. LA VALIDEZ DE UNA REGLA SE DEMUESTRA MEDIANTE LA CORRESPONDIENTE TABLA DE VERDAD.

MODUS PONENDO PONENS (Afirmando afirmo) p Si llueve, entonces las calles se mojan (premisa) p Llueve (premisa) Luego, las calles se mojan (conclusión) La validez de esta regla se demuestra formando la tabla de verdad: premisas conclusión p p p V V V V V V F F V F F V V F V F F V F F

MODUS TOLLENDO TOLLENS (Negando niego) p Si llueve, entonces las calles se mojan (premisa) Las calles no se mojan (premisa) p Luego, no llueve (conclusión) Tabla de verdad de esta regla: premisas conclusión p p p V V V F F V F F V F F V V F V F F V V V

MODUS TOLLENDO PONENS (Negando afirmo) p Es muy trabajador o tiene mucha suerte (premisa) p No es muy trabajador (premisa) Luego, tiene mucha suerte (conclusión) Tabla de verdad de esta regla: premisas conclusión p p p V V V F V V F V F F F V V V V F F F V F

LEY DEL SILOGISMO HIPOTÉTICO SE COMPONE DE DOS PREMISAS CONDICIONALES LA CONCLUSIÓN ES UNA PROPOSICIÓN CONDICIONAL p Si no me despierto, no puedo ir a la fiesta (premisa) r Si no voy a la fiesta, no me divertiré (premisa) p r Si no me despierto no me divertiré (conclusión) OTRO EJEMPLO: Si llueve, florecerán los romeros. (premisa) Si florecen los romeros, las abejas harán miel. (premisa) Si llueve, las abejas harán miel (conclusión)

RAZONA LA VALIDEZ DE LOS SIGUIENTES RAZONAMIENTOS r (s t) r (p ) r r s t p (p ) (r s) (r s) p (p ) p