Capítulo 2: Elementos de lógica proposicional
|
|
- Asunción Reyes Parra
- hace 6 años
- Vistas:
Transcripción
1 Capítulo 2: Elementos de lógica proposicional por G 3 Agosto 2014 Resumen Describimos el uso de tablas de verdad, así como las definiciones de los principales conectivos lógicos:,,,, y. Nos extendemos un poco en la discusión del conectivo condicional. La lógica proposicional binaria, que brevemente estudiamos en este curso, está compuesta de los siguientes elementos Conceptos primitivos. Los conceptos no definidos de la lógica proposicional son: Verdadero y Falso. No nos interesa definir el sentido de tales palabras. Generalmente, este valor se adquiere dependiendo del universo de interpretación en el cual se está inmerso. Definición 1. Una proposición es toda oración declarativa de la que puede decirse que es verdadera o falsa pero no ambas. Notación. Cuando una proposición es verdadera, decimos que su valor de verdad es V, o bien 1. Cuando es falsa, diremos que su valor de verdad es F, o bien 0. Ley del tercero excluido. Los únicos objetos de la lógica proposicional son las proposiciones. Es decir, entre V y F, no hay valores de verdad intermedios. 1
2 Algunos ejemplos de proposiciones que encontramos en la vida cotidiana se enlistan a continuación: 1. El calor dilata los cuerpos. 2. Todo cambia, menos mi amor por ti. 3. Si no te hubieras ido, sería tan feliz. 4. Más sabe el Diablo por viejo que por diablo. 5. Muero porque no muero. 6. Todo hombre es honesto. 7. Hay hombres deshonestos. 8. Los elefantes son rosas porque la Luna es de queso. Observe que los valores de verdad de las proposiciones anteriores pueden ser relativizados, o condicionados a otros aspectos de la vida cotidiana (por ejemplo el enunciado 3). Otros en cambio son objetivamente decidibles (por ejemplo el enunciado 1). Lo importante aquí es que de algún modo u otro podemos asignar un valor de verdad, en todas ellas, aún cuando éste valor esté relativizado según un determinado contexto. Algo similar ocurre en la matemática. Por ejemplo, el valor de verdad de la proposición la suma de los ángulos interiores de cualquier triángulo es 180 dependerá de si nuestro contexto es la geometría euclídea, o bien una geometría no euclídea. Pero en cuanto a la lógica matemática, nos interesa poco este contexto. Nos situamos en un nivel abstracto superior. Sólo nos interesa investigar cuáles son las reglas que rigen los modelos de razonamiento que asignan únicamente dos valores de verdad, no nos intersa la interpretación que tales modelos tengan. Algunos ejemplos de oraciones que no son proposiciones se enlistan a continuación: 2
3 1. (Paradoja de Epiménides el cretense). Esta afirmación es falsa. 2. (Paradoja del mentiroso). Estoy diciendo una mentira. 3. (Paradoja de Pinocho). Pinocho Ahora mismo me crecerá la nariz. 4. Quién viene? 5. Ratón. Observe que en las primeras tres oraciones anteriores no es posible asignar un valor de verdad sin caer en una contradicción. Todas ellas son autorreferentes. En cuanto a la lógica filosófica, existe un largo debate sobre si tales frases son legítimas proposiciones o no. Aquí no vamos a entablar ningún debate al respecto, simple y sencillamente, por que no es es tarea de la lógica determinar si tales frases son o no legítimas. En cuanto a las últimas dos oraciones de la lista anterior, ni siquiera tiene sentido hablar de su valor de verdad. Lenguaje de la lógica proposicional. Usamos las letras: p, q, r, s,..., o también mayúsculas: P, Q, R, S,..., para denotar proposiciones. Hay otros símbolos en el lenguaje de la lógica proposicional, como los paréntesis redondos (, ) y cuadrados [, ], y las variables x, y, z,..., X, Y, Z. Como cualquier lenguaje, hay ciertas reglas sitácticas que nos indican cómo construir elementos del lenguaje a partir de elementos básicos. Nosotros no discutiremos estas reglas aquí. Iremos aprendiendo de la experiencia y el buen sentido. Los Conectivos Lógicos son símbolos que forman parte del lenguaje de la lógica proposicional, con ellos podemos construir proposiciones a partir de otras. Definición 2. Una proposición compuesta es una proposición la cual ha sido construida, mediante los conectivos lógicos a partir de otras proposiciones, las cuales llamamos proposiciones componentes de la proposición compuesta. 3
4 A continuación enlistamos una descipción coloquial de los principales conectivos lógicos. En todo lo que sigue, p y q son proposiciones. Conectivo Nombre Operación Significado Negación p No p. No es cierto que p. Conjunción p q p y q Disyunción p q p o q Disyunción excluyente p q p o q pero no ambas Implicación (o condicional) p q Doble implicación (o bicondicional) p q p implica q. Si p entonces q. q si p. p es condición suficiente para q. q es condición necesaria para p. p si, y sólo si, q. q es condición necesaria y suficiente para p. p es condición necesaria y suficiente para q. p es equivalente a q. Veamos un ejemplo: Consideremos las siguientes proposiciones Tenemos entonces Operación p : El viento sopla muy fuerte. q : Se caen las hojas de los árboles. Significado p Las hojas no se caen de los árboles. p q p q p q p q p q El viento sopla muy fuerte y se caen las hojas de los árboles. El viento sopla o se caen las hojas. El viento sopla pero no se caen las hojas de los árboles, o bien se caen la hojas de los árboles pero el viento no sopla muy fuerte. Si el viento sopla muy fuerte, entonces se caen las hojas de los árboles. El viento sopla muy fuerte si, y sólo si, se caen las hojas de los árboles. 4
5 El valor de verdad de una proposición compuesta depende de los valores de verdad de las proposiones componentes. De modo que los conectivos lógicos se definen a partir de tablas de verdad. Una tabla de verdad es un mecanismo exhaustivo para designar valores de verdad de una proposición compuesta. Es decir, agotamos todas las combinaciones de valores de verdad posibles de las proposiciones componentes, y en cada caso asignamos un valor de verdad para la proposición compuesta. En lo que sigue definimos formalmente, mediante la tabla de verdad correspondiente, los principales conectivos lógicos antes descritos. Negación de la propsición p es la proposición p, que se lee no p, definida según la tabla de valores de verdad siguiente p p V F F V Esto es, p tiene el valor de verdad contrario respecto al valor de verdad que tiene p. De modo que p es V si, y sólo si, p es F. O dicho de otra forma, p es F si, y sólo si, p es V. Conjunción (o Producto Lógico) de las proposiciones p y q es la proposición p q, que se lee p y q, definida mediante la tabla de valores de verdad siguiente p q p q V V V V F F F V F F F F Note entonces que p q es V si, y sólo si, p y q son ambas V. Dicho de otra forma, p q es F si, y sólo si, alguna de las proposiciones p y q es F. 5
6 Disyunción (o Suma Lógica) de las proposiciones p y q es la proposición p q, que se lee p o q, definida mediante la tabla de valores de verdad siguiente p q p q V V V V F V F V V F F F Es decir, p q es V si, y sólo si, al menos una de las proposiciones p y q es V. Dicho de otra forma, p q es F si, y sólo si, ambas proposiciones p y q son F. Disyunción excluyente de las proposiciones p y q es la proposición p q, que se lee p o q, pero no ambas, definida mediante la tabla de valores de verdad siguiente p q p q V V F V F V F V V F F F Es decir, p q es V si, y sólo si, exclusivamente una de las proposiciones p y q es V. Dicho de otra forma, p q es F si, y sólo si, ambas proposiciones p y q son V, o bien son F. Implicación de las proposiciones p y q es la proposición p q, que se lee p implica q, definida mediante la tabla de valores de verdad siguiente p q p q V V V V F F F V V F F V Decimos que p es el precedente, o la premisa o la hipótesis. Decimos que q es el consecuente o la tesis. 6
7 Note que p q es V si, y sólo si, el antecedente p es V o bien el consecuente q es F, pero no ambos casos. Dicho de otra forma, p q es F si, y sólo si, el antecedente p es V y el consecuente q es F. Doble implicación de las proposiciones p y q es la proposición p q, que se lee p si, y sólo si, q, definida mediante la tabla de valores de verdad siguiente p q p q V V V V F F F V F F F V Es decir, p q es V si, y sólo si, los valores de verdad de verdad de p y q coinciden. Dicho de otra forma, p q es F si, y sólo si, los valores de verdad de p y q difieren. Ejemplos. Enlistamos algunos ejemplos del uso de la implicación en distintos universos interpretativos. 1. Si hoy es lunes entonces mañana es martes. Definimos p : Hoy es lunes, q : Mañana es martes. Note que no puede suceder que p es V y q es F, por tanto, la proposición p q es verdadera. 2. Si la luna es cuadrada, entonces los elefantes son rosas. Definimos p : La Luna es cuadrada, q : Los elefantes son rosas. El antecedente de la implicación p q es F. Luego, la implicación p q es V. Note que el consecuente q es F. 7
8 3. 1 = = ( 1) 2. El antecedente 1 = 1 es F, por tanto esta implicación es V. Note que el consecuente 1 2 = ( 1) 2 es V. 4. Si = 5, entonces lo Tierra es plana. Como en el ejemplo anterior, el antecedente es F, y por tanto esta implicación es V. En el lenguaje cotidiano, que es accidentado y contingente, se presentan a veces ciertas anomalías aparentes y otras variantes en el uso de condicionales implicativos. Veamos algunos, 5. Si un asesino envenena al Rey, entonces éste se muere. Definimos p : Un asesino envenena al Rey. q : El Rey muere. Note que el valor de verdad de la implicación p q dependerá de si realmente el Rey muere después de ser envenenado. No obstante, si asumimos que p q es cierto, lo que no es lo mismo que decir que es verdadero (esto depende de si realmente el Rey muere envenenado), entonces si no se ha cumplido q, no se ha cumplido p, es decir, si q es F, p no es V. 6. Si el Rey está vivo, entonces no ha sido envenenado. Definimos p y q como en el ejemplo anterior. Note que esta nueva implicación es de la forma q p. Note también que si el rey está vivo, esto no quiere decir que no haya sido envenenado. Pudo haber sobrevivido a un atentado de esta índole. De modo que el valor de verdad de q p depende del valor de verdad de p q. Ahora, si p q es verdadero, será dudoso dar un argumento de la verdad de q q, estando el Rey muerto por envenenamiento. 7. El Rey no se ha muerto, pero fue envenenado por un asesino. Sean p y q como antes. Entonces esta proposición es de la forma q p, la cual no es un implicación. No obstante, observe que si q p es falsa, entonces p q es verdadera. 8
9 La definición del conectivo ha sido siempre controvertida. Fue el matemático italiano Giuseppe Peano, hacia finales del siglo XIX, quien dio la definición actual de (de hecho se considera que el origen de la lógica matemática se haya en los trabajos de Peano). El problema radica en los renglones segundo y cuarto de la tabla de valores de, los cuales, como hemos visto en los ejemplos, admiten como V ciertas afirmaciones que a primera vista o intuitivamente nos parecen absurdas. En concreto, lo que entra en disputa es cuál es la forma correcta de entender un condicional de la forma si p entonces q. Por un lado, podemos aceptar lo que el antiguo filósofo griego Aristóteles llamaba silogismo, que es algo parecido a lo que ahora conocemos como implicación formal (o implicación lógica). Tradicionalmente, sobre todo en las áreas de la filosofía y del lenguaje, se entiende que una implicación formal consiste en establecer una cierta conclusión verdarera por necesidad, a partir de ciertas hipótesis también verdaderas. Dicho de otra forma, una implicación formal es todo condicional verdadero de la forma si p entonces q, de tal manera que la verdad de q se sigue por necesidad (formalmente) de la verdad de p. Es como si sólo aceptáramos como V el primer renglón de la tabla de, y el resto fueran F. En la vida cotidiana es común esta interpretación del condicional. En contraparte, una implicación material es todo condicional de la forma si p entonces q, de tal manera que la verdad de q no se sigue necesariamente (formalmente) de la verdad de p. Es decir, lo único que no se admite como verdadero (cierto), es que se obtenga una conclusión falsa a partir de premisas verdaderas. Dicho de otra forma, siendo verdadera la implicación si p entonces q, no sucede que q es F y p es V. Esta es justamente la definición del conectivo. De modo que, en cuanto a lógica matemática respecta, el condicional se define como una implicación material. Pero aún en algunos ejemplos de nuestra vida cotidiana damos mucho sentido a formas materiales del condicional. Por ejemplo, cuando decimos: Si Fulanito es honesto, entonces yo soy un astronauta, queremos explicar, sarcásticamente, que Fulanito es una persona deshonesta. En efecto, la 9
10 única forma de admitir que Fulanito es honesto, es admitiendo que yo soy un autronauta, lo cual (casi siempre) es falso y es evidente para todos. El sarcasmo rádica precisamente en admitir primero que la frase Si Fulanito es honesto, entonces yo soy un astronauta es verdadera. Desde luego, el tema es largo y la discusión es compleja. Sucede muchas veces que uno cree haber entendido perfectamente el sentido que tiene una u otra forma de entender la implicación, cuando al siguiente instante, frente a un sólo ejemplo de nuestra simple vida cotidiana, los viejos fantasmas de la duda vuelven una y otra vez. No seguiremos aquí esta discusión. Implicaciones Asociadas. Terminamos apuntando algunas cuestiones de nomenclatura. p q : Implicación directa p q : Implicación contraria (respecto a la implicación directa) q p : Implicación recíproca (respecto a la implicación directa) q p : Implicación contrarecíproca (respecto a la implicación directa). Ejemplo. Consideremos la oración Si apruebo el examen, entonces te presto los apuntes. Sean las proposiciones p : Apruebo el examen q : Te presto los apuntes. Entonces p q es la proposición anterior (implicación directa). Enlistamos las implicaciones asociadas: Implicación Contraria: p q : Si repruebo el examen, entonces no te presto los apuntes. Implicación Recíproca: q p : Si te presto los apuntes, entonces apruebo el examen. 10
11 Implicación Contrarecíproca: q p : Si no te presto los apuntes, entonces repruebo el examen. Ejemplo. Consideremos la oración Si p(x) es un polinomio de grado n > 1, entonces existe x 0 tal que p(x 0 ) = 0. Sean las proposiciones p : p(x) es un polinomio de grado n > 1. q : Existe x 0 tal que p(x 0 ) = 0. Entonces p q es la proposición anterior (implicación directa). Enlistamos las implicaciones asociadas: Implicación Contraria: p q : Si p(x) es polinomio constante, entonces p(x) 0 para todo x. Implicación Recíproca: q p : Si p(x 0 ) = 0 para algún x 0, entonces p(x) es un polinomio de grado n > 1. Implicación Contrarecíproca: q p : Si p(x) 0 para todo x, entonces p(x) es un polinomio constante. 11
Introducció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 detallesUn enunciado es toda frase u oración que se emite
OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de
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 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 detallesencontramos dos enunciados. El primero (p) nos afirma que Pitágoras era griego y el segundo (q) que Pitágoras era geómetra.
Álgebra proposicional Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases u oraciones. Estas
Más detallesCapítulo 1 Lógica Proposicional
Capítulo 1 Lógica Proposicional 1.1 Introducción El ser humano, a través de su vida diaria, se comunica con sus semejantes a través de un lenguaje determinado (oral, escrito, etc.) por medio de frases
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 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 detallesRAZONAMIENTO LÓGICO LECCIÓN 1: ANÁLISIS DEL LENGUAJE ORDINARIO. La lógica se puede clasificar como:
La lógica se puede clasificar como: 1. Lógica tradicional o no formal. 2. Lógica simbólica o formal. En la lógica tradicional o no formal se consideran procesos psicológicos del pensamiento y los métodos
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 detallesNo son proposiciones por no poder ser evaluadas como verdaderas ni falsas. Las exclamaciones, órdenes ni las preguntas son proposiciones
RESOLUCION Nº 03871 DE 07 DE NOIEMBRE DE 2012 ERSION 1.0 EJES TEMÁTICOS Proposiciones Teoría de conjuntos Sistemas de numeración a) Levántate temprano! b) Has entendido lo que es una proposición? c) Estudia
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 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 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 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 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 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 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 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 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 detallesMATEMÁTICA. Módulo Educativo Etapa Presencial Docente Coordinadora: Bioq. y Farm. Marta Marzi
MATEMÁTICA Módulo Educativo Etapa Presencial 2014 Docente Coordinadora: Bioq. y Farm. Marta Marzi Facultad de Ciencias Bioquímicas y Farmacéuticas UNIVERSIDAD NACIONAL DE ROSARIO Suipacha 531 0341-4804592/93/97
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 detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
Más detallesLógica Matemática. Operadores Lógicos. Universidad del Azuay - Marcos Orellana Cordero
Lógica Matemática Operadores Lógicos Introducción La lógica proposicional inicia con las proposiciones y los conectores lógicos. A partir de la combinación de dos proposiciones por medio de un conector
Más detallesEl lenguaje formal de la Lógica Qué es un lenguaje formal? Un lenguaje formal, en tanto que lenguaje artificial, está formado por los siguientes elementos básicos: Unos signos primitivos del lenguaje,
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 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 detallesLa Lógica Proposicional
La Lógica Proposicional 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 o falsa. Las proposiciones
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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: Departamento de Matemáticas ITESM Módulo I: Matemáticas Discretas - p. 1/24 La forma proposicional más importante es la condicional. La Módulo I: Matemáticas Discretas
Más detallesGUIA DE TRABAJOS TEORICO PRACTICO N 1: LÓGICA DE LAS PROPOSICIONES
CENTRO EDUCATIVO DE NIVEL TERCIARIO N 2 INTRODUCCIÓN A LA LOGICA SIMBOLICA PRIMER AÑO AÑO: 2005 GUIA DE TRABAJOS TEORICO PRACTICO N 1: LÓGICA DE LAS PROPOSICIONES La lógica es una ciencia formal, o sea,
Más detallesMódulo 8 Implicación. Equivalencia Lógica
Módulo 8 Implicación. Equivalencia Lógica OBJETIO: Identificará la suposición o hipótesis de la implicación y su conclusión, expresará en diferentes formas una implicación; e identificará las proposiciones
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 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 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 detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
Más detallesCapítulo 8: Sistemas completos de contectivos
Capítulo 8: Sistemas completos de contectivos por G 3 Agosto 2014 Resumen Un conectivo de aridad n, es una función que asigna un valor de verdad a un conjuntos de n proposiciones ordenadas Mostramos que
Más detallesIDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA DESARROLLO DE LA ACTIVIDAD. p, q, r, s
PROGRAMA DE FORMACIÓN UNIDAD DE APRENDIZAJE ACTIVIDAD OBJETIVOS IDENTIFICACIÓN DE LA ACTIVIDAD PEDAGÓGICA Colegio técnico uparsistem Matematica sexto PROPOSICIONES Y TABLA DE LA VERDAD (CONJUNCIÓN, DISYUNCIÓN,
Más detalles- AnallogicA - Software para crear tablas de verdad
- AnallogicA - Software para crear tablas de verdad Henry Suarez skilltik@gmail.com Año 2010 Proyecto de POO de la carrera de Ingeniería en Informática de la Universidad Nacional del Litoral. Módulos del
Más detallesForma lógica de enunciados
Forma lógica de enunciados Marisol Miguel Cárdenas Lenguaje natural y lenguaje formal El lenguaje natural es aquel que utilizamos cotidianamente. Surge históricamente dentro de la sociedad y es aprendido
Más detallesLógica Matemática, Sistemas Formales, Cláusulas de Horn
Lógica Matemática, Sistemas Formales, Cláusulas de Horn Lic. José Manuel Alvarado La lógica se ocupa de las argumentaciones válidas. Las argumentaciones ocurren cuando se quiere justificar una proposición
Más detallesDemostración Contraejemplo. Métodos Indirectos
DEMOSTRACION Una demostración de un teorema es una verificación escrita que muestra que el teorema es verdadero. Informalmente, desde el punto de vista de la lógica, una demostración de un teorema es un
Más detallesIntroducción. Ejemplos de expresiones que no son proposiciones
Introducción El objetivo de los matemáticos es descubrir y comunicar ciertas verdades. Las matemáticas son el lenguaje de los matemáticos y una demostración, es un método para comunicar una verdad matemática
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 detallesLÓGICA PROPOSICIONAL 1. LENGUAJE DE LA LÓGICA PROPOSICIONAL 2. SÍMBOLOS LÓGICOS. 1.a. Símbolos formales. Símbolos no lógicos. Símbolos auxiliares
LÓGICA PROPOSICIONAL 1. LENGUAJE DE LA LÓGICA PROPOSICIONAL Un lenguaje para el ámbito de la lógica se estructura en tres niveles diferentes: símbolos formales, reglas de formación de fórmulas y reglas
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 detallesCapítulo 8 Sistemas completos de contectivos
Capítulo 8 Sistemas completos de contectivos por G 3 Agosto 2014 Resumen Un conectivo de aridad n, es una función que asigna un valor de verdad a un conjunto de n proposiciones ordenadas. Mostramos que
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
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 predicados Cálculo de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen
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 detallesCálculo de predicados. Lógica de predicados. Cálculo de predicados. Cálculo de predicados 08/06/2011
Lógica de predicados Hay ciertos argumentos que parecen ser perfectamente lógicos y que no pueden ser especificados usando cálculo proposicional. Ejemplos: Todos los gatos tienen cola Tomás es un gato
Más detallesTaller de Análisis Lógico de Argumentos Filosóficos Semestre FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS. I. Lenguaje formal.
FORMALIZACIÓN: CONECTIVAS Y CONSTÁNTES LÓGICAS I. Lenguaje formal. 1 II. Definición y utilidad de la formalización Formalización es el proceso de traducción de los argumentos del lenguaje natural a esquemas
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 detallesPRIMERA UNIDAD II SEMESTRE FILOSOFIA
PRIMERA UNIDAD II SEMESTRE ILOSOIA Lógica Matemática y Lógica de predicados. Objetivo: Comprender la función de la lógica matemática en la reflexión y el análisis de la realidad. Objetivo especifico :
Más detallesMATEMÁTICA 1 JRC El futuro pertenece a aquellos que creen en la belleza de sus sueños
MATEMÁTICA 1 JRC LÓGICA Es la ciencia formal que estudia los principios y procedimientos que permiten demostrar la validez o invalidez de una inferencia, es decir, reconocer entre un razonamiento correcto
Más detallesLICENCIATURA EN MATEMÁTICA. Práctico N 1 Lenguaje de la lógica. proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 /
Práctico N 1 Lenguaje de la lógica LICENCIATURA EN MATEMÁTICA proposicional VICTOR GALARZA ROJAS 1 5 / 0 5 / 2 0 1 0 PRÁCTICO N 1 1. Fundamentación: fundamentar la expresión Por lo tanto del siguiente
Más detallesLAS MATEMÁTICAS Y SU LENGUAJE. Entender, demostrar y resolver matemáticas
LAS MATEMÁTICAS Y SU LENGUAJE Entender, demostrar y resolver matemáticas El trabajo matemático Utilización de un lenguaje peculiar de significados precisos. Cuidado! A veces similar al cotidiano pero con
Más detallesOrganización de Computadoras Apunte 3: Sistemas de Numeración: Operaciones Lógicas
Organización de Computadoras 2003 Apunte 3: Sistemas de Numeración: Operaciones Lógicas Para comprender este tema, me parece apropiado que repasen el tema de cálculo proposicional introducido en el curso
Más detallesTablas de Verdad L Ó G I C A P R O P O S I C I O N A L
Tablas de Verdad L Ó G I C A P R O P O S I C I O N A L Tablas de verdad Toda preposición es verdadera o falsa, pero no puede ser ambas. Sobre esta base las proposiciones atómicas sólo tienen dos valores:
Más detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detallesCURSO NIVELACIÓN LÓGICA MATEMÁTICA PROYECTO UNICOMFACAUCA TU PROYECTO DE VIDA LAS PROPOSICIONES
LAS PROPOSICIONES Objetivo Brindar al estudiante un concepto claro en la formulación, interpretación y aplicabilidad de las proposiciones. La interpretación de las proposiciones compuestas permite al estudiante
Más detallesUna proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos).
Lógica intuitiva Una proposición es una afirmación que debe ser cierta o falsa (aunque no lo sepamos). A : Las águilas vuelan B : El cielo es rosa C : No existe vida extraterrestre D : 5 < 3 E : Algunos
Más detallesLÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3
LÓGICA FORMAL. PROPOSICIONES. CONECTORES LÓGICOS. TABLAS DE VERDAD. Introducción a la programación EPET N 3 LÓGICA Los seres humanos constantemente realizamos deducciones. Esto quiere decir que obtenemos
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 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 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 detallesINSTITUCION EDUCATIVA LA PRESENTACION NOMBRE ALUMNA: ASIGNATURA: MATEMATICAS. NOTA
INSTITUCION EDUCATIA LA PRESENTACION NOMBRE ALUMNA: AREA : MATEMATICAS ASIGNATURA: MATEMATICAS. NOTA DOCENTE: HUGO BEDOYA TIPO DE GUIA: CONCEPTUAL - EJERCITACION PERIODO GRADO ECHA N DURACION 1 6 EBRERO
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 detallesLÓGICA PROPOSICIONAL
MATEMÁTICA I AÑO LÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL Nadie aprende si no se ha equivocado al intentarlo... - DE QUÉ TRATA LA LÓGICA? La lógica investiga la relación de consecuencia que se da entre
Más detallesMotivaciones históricas en la construcción de lógicas multivaluadas. Susan Haack, Filosofía de las lógicas (1978), capítulo 11
Motivaciones históricas en la construcción de lógicas multivaluadas Susan Haack, Filosofía de las lógicas (1978), capítulo 11 Repaso Las lógicas multivaluadas son aquellas en donde hay más de dos valores
Más detallesIntrod. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar
ClasesATodaHora.com.ar > Exámenes > UBA - UBA XXI > Introd. al Pensamiento Científico Introd. al Pens. Científico Nociones básicas de la lógica ClasesATodaHora.com.ar Razonamientos: Conjunto de propiedades
Más detallesCantidad de proposiciones Número de combinaciones = = = n
COLEGIO SAN RANCISCO JAIER DE LA ERAPAZ PROESOR RONALD CHÉN: Conectivos lógicos y tablas de verdad (Primero Básico 2017) Conceptos 3 Notación y Conectivos lógicos Conectivos lógicos son aquellas palabras
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 detallesBenemérita Universidad Autónoma de Puebla
Tarea No. 1 Matemáticas Elementales Profesor Fco. Javier Robles Mendoza Benemérita Universidad Autónoma de Puebla Facultad de Ciencias de la Computación Lógica y Conjuntos 1. Considere las proposiciones
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
1. Lógica Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Introducción al Álgebra 08-1 Importante: Visita regularmente http://www.dim.uchile.cl/~algebra. Ahí encontrarás
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una función
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 detalleslogica computacional Tema 1: Introducción al Cálculo de Proposiciones
Tema 1: Introducción al Cálculo de Proposiciones Introducción al concepto de cálculo Un cálculo es una estructura pura; un sistema de relaciones. Un cálculo se compone de lo siguiente: Un conjunto de elementos
Más detallesVALORES DE VERDAD DE LOS OPERADORES LÓGICOS
VALORES DE VERDAD DE LOS OPERADORES LÓGICOS Tomada con fines instruccionales Gómez, T., González, N., Lorenzo J. (2007) Valores de verdad de los Operadores Lógicos. Artículo no publicado. (p.1-6). UNEFA.
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 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 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 detallesCapítulo Proposiciones
Capítulo 1 Lógica En este tema daremos una breve 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
Más detallesCapítulo 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
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 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 detallesLÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS
LÓGICA DE PROPOSICIONAL Y PREDICADOS INGENIERÍA DE SISTEMAS Patricia Zamora Villalobos John Alexander Coral Llanos Josué Maleaño Trejos Prof. Francisco Carrera Fecha de entrega: miércoles de setiembre
Más detallesLógica Proposicional. Guía Lógica Proposicional. Tema III: Cuantificadores
Guía Lógica Proposicional Tema III: Cuantificadores 1.7.2. CUANTIFICADORES Los cuantificadores permiten afirmaciones sobre colecciones enteras de objetos en lugar de tener que enumerar los objetos por
Más detallesContenido. BLOQUE I: PRELIMINARES Tema 1: INTRODUCCIÓN Lógica Grado en Ingeniería Informática. Introducción. El lenguaje natural.
Contenido BLOQUE I: PRELIMINARES Tema 1: INTRODUCCIÓN Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Introducción El lenguaje de la lógica Lenguaje natural, lenguaje formal y metalenguaje
Más detallesL OGICA Proposiciones
CAPíTULO 4 LÓGICA Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor
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 detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 4 Nombre: Proposiciones Objetivo Al término de la sesión el participante aplicará las características de las proposiciones
Más detallesEn general, se considera válido un razonamiento cuando sus premisas ofrecen soporte suficiente a su conclusión.
Se llama razonamiento lógico al proceso mental de realizar una inferencia de una conclusión a partir de un conjunto de premisas. La conclusión puede no ser una consecuencia lógica de las premisas y aun
Más detallesAsignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional
Asignatura: Matemática Fundamental [405036M-02] Taller 1 Lenguaje Simbólico y lógica proposicional 1. Responda las siguientes preguntas: a) Qué es un lenguaje formal? b) Qué es lenguaje matemático? c)
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más detallesANOTACIONES BÁSICAS SOBRE LÓGICA PROPOSICIONAL FILOSOFÍA 1º BACHILLERATO
Pág. 1 Lógica Proposicional La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones
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 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 detallesLOGICA MATEMATICA. El dar un juicio nos permite comparar las características primarias o secundarias del objeto o termino y valorarlas
DEINICIÓN ETIMOLÓGICA DE LÓGICA EL término LOGICA viene de dos voces griegas: Logos, que significa palabra, tratado, pensamiento o razón e icos que significa relacionado con, por lo tanto lógica significa
Más detalles