2. Introducción a la Lógica proposicional y Teoría de conjuntos
|
|
- Veronica Chávez Ávila
- hace 5 años
- Vistas:
Transcripción
1 2. Introducción a la Lógica proposicional y Teoría de conjuntos Lenguaje formal La lógica utiliza un lenguaje artificial, que es además un lenguaje formal. Características del lenguaje formal: a) Está construido eligiendo arbitrariamente ciertos símbolos y reglas. b) En él se prescinde del significado. c) Se atiende exclusivamente a los símbolos y a las reglas establecidas. Las categorías de un lenguaje formal son: a) una tabla de símbolos formales: (alfabeto) b) una relación de reglas de formación de fórmulas: (gramática) c) reglas de transformación de fórmulas, que permiten pasar de unas expresiones a otras. a) Símbolos formales llamados conectivas u operadores: Símbolo Nombre Se lee Ejemplo Negador no p: no p no es cierto que no es cierto que p Coyuntor, conjunción Y p q: p y q Disyuntor, disyunción O p q: p o q Condicional Si entonces p q: si p entonces q Bicondicional si y sólo si p q: p si y sólo si q b) Símbolos no lógicos: letras enunciativas que representan variables proposicionales o átomos: p, q, r, s, t, u,, p1, p2, p3,. Comienzan en p, son minúsculas y representan un enunciado. c) Símbolos auxiliares: paréntesis. Reglas: 1- suprimir paréntesis innecesarios (por ejemplo exteriores) 2- Omitir paréntesis internos en el caso de repeticiones de disyunciones o conjunciones. 3- Orden de prioridad: negación, conjunción, disyunción, condicional, bicondicional. 4- Siempre que haya dudas, colocarlos. CETP - EMT Informática - Lógica para computación Prof. Nancy López 1
2 Nuestra meta, dentro de lo posible, consiste en: 1. Traducir las proposiciones o enunciados del lenguaje natural al lenguaje formal o simbólico. 2. Simplificar la forma simbólica. 3. Traducir la forma simplificada nuevamente de proposiciones al lenguaje natural. Proposiciones simples o atómicas Son aquellas que no tienen oraciones componentes afectadas por negaciones ("no") o términos de enlace como conjunciones ("y"), disyunciones ("o") o implicaciones ("si... entonces"). No se pueden descomponer en otras oraciones. Pueden aparecer términos de enlace en el sujeto o en el predicado, pero no entre oraciones. Ej. Está lloviendo. Proposiciones compuestas o moleculares Son aquellas proposiciones que no son simples, o sea que están afectadas por una negación o términos de enlace con otras oraciones componentes. Ej. Está lloviendo y hace frío. Ejemplos 1) Carlos Fuentes es un escritor. (Simple) 2) El Sen(x) no es un número mayor que 1. (Compuesta) 3) El 14 y el 7 son factores del 42. (Compuesta) 4) El 14 es factor del 42 y el 7 también es factor del 42. (Compuesta) 5) El 2 o el 3 son divisores de 48. (Compuesta) 6) El 2 es divisor de 48 o el 3 es divisor de 48. (Compuesta) 7) Si x es número primo, entonces x impar. (Compuesta) 8) Si x > 10, entonces 2x - 3 > 16. (Compuesta) 9) No todos los números primos son impares. (Compuesta) Operadores unarios y operadores binarios Los operadores unarios son aquellos que afectan a una sola proposición: la negación. Operadores binarios son aquellos que afectan a 2 proposiciones, todos los demás operadores. Pasaje de lenguaje natural a lenguaje formal Para pasar de lenguaje natural a lenguaje artificial, primero hay que identificar las proposiciones simples y luego los conectores. CETP - EMT Informática - Lógica para computación Prof. Nancy López 2
3 Ejemplo: La luna está brillando y no hay sol En este caso las proposiciones o enunciados son: p: la luna está brillando q: hay sol En lenguaje formal queda: p q En forma inversa, pasar de lenguaje artificial a natural, considerando p y q: p: el sol es redondo q: 3+2=5 La fórmula p q pasada al lenguaje natural queda: El sol no es redondo o 3+2=5. O también: No es cierto que el sol es redondo o 3+2=5. Reglas para la formación de fórmulas lógicas Las proposiciones compuestas son agrupaciones de átomos (proposiciones atómicas) unidas por conectivas lógicas. Para que una fórmula esté bien formada (FBF), se requiere seguir una serie de reglas que establecen si dicha construcción está bien formada o no. Las reglas se definen de la siguiente manera: i) Un átomo es una fórmula bien formada. Esta regla establece que p, q, r son fórmulas bien formadas (FBF). ii) Si p es una fórmula bien formada, p también es una fórmula bien formada. Esta regla establece que, si por el primer punto p es una fórmula bien formada, p también lo es y también que p también es una fórmula bien formada por aplicación del punto ii. iii) Si p y q son fórmulas bien formadas, (p q), (p q), (p q) y (p q) son fórmulas bien formadas. iv) Todas las fórmulas bien formadas se obtienen aplicando las reglas i, ii y iii. Ejemplos de fórmulas bien formadas: p q (q r) (s t) CETP - EMT Informática - Lógica para computación Prof. Nancy López 3
4 Ejemplo de fórmulas mal formadas: p q p q Debe tenerse en cuenta que para formar correctamente una fórmula: a) La negación se antepone a una variable proposicional o a una fórmula. Ejemplos: p (p s) b) Las restantes conectivas unen dos variable proposicionales, dos fórmulas o una variable proposicional y una fórmula. Ejemplos: p q (p q) (r s) (s t) r Orden de prioridad de las conectivas Al tener fórmulas con una o dos conectivas, es necesario conocer las reglas de precedencia y asociatividad de las conectivas. El orden que utilizaremos en este curso es el siguiente: (negación) (conjunción) (disyunción) (condicional) (bicondicional) Donde la negación ( ) es el símbolo de mayor jerarquía y el bicondicional ( ) el de menor jerarquía. Los símbolos auxiliares (paréntesis) pueden establecer una jerarquía de orden diferente. Por ejemplo, dada la fórmula p q r, el orden de evaluación es la negación ( ), la conjunción ( ) y el condicional ( ). Sin embargo, si la fórmula tiene los siguientes paréntesis: p (q r), el orden de evaluación es la negación ( ), el condicional ( ) y por úl mo la conjunción ( ). La negación ( ) La negativa de cualquier proposición p se llama negación y se simboliza mediante p. En la siguiente tabla vemos una definición clara de la negación: CETP - EMT Informática - Lógica para computación Prof. Nancy López 4
5 Definición de negación: P p T F F T Recordemos que utilizamos T (True) en lugar de V (Verdadero) a los efectos de no confundirnos con el símbolo de la disyunción ( ). p: Octavio está diciendo la verdad. p: Octavio no está diciendo la verdad. También se puede traducir como: no es cierto que Octavio esté diciendo la verdad. Cualquier proposición puede ser negada, pero se debe tener cuidado con la manera en que se forme la negación de una proposición compuesta. Por ejemplo, si tengo la proposición (p q), la negación no se forma negando cada una de las proposiciones simples, sino que se niega la composición: (p q). Más adelante veremos cómo resolver la negación de una proposición compuesta. La negación de una proposición nunca debe alterarla, por ejemplo, sean p y q: p: El auto de Juan es azul. q: El auto de Juan es rojo. La negación de la proposición p no es q, aunque no sea posible que ambas sean verdaderas, la negación de p es: p: El auto de Juan no es azul. Y la negación de q es: q: El auto de Juan no es rojo. Hay que tener cuidado al negar proposiciones que contienen las palabras todos, ninguno o algunos. Ejemplo: p: Todos los estudiantes tienen lápices. La negación podría ser alguna de las siguientes: p: No todos los estudiantes tienen lápices. p: Por lo menos uno de los estudiantes no tiene lápiz. CETP - EMT Informática - Lógica para computación Prof. Nancy López 5
6 p: Algunos estudiantes no tienen lápices. Tabla de negación de todos, algunos, ninguno Proposición Todos Algunos Algunos no Ningún Negación Algunos no Ningún Todos Algunos Por ejemplo, escribir la negación de cada una de las siguientes proposiciones: a) Todas las personas tienen compasión. b) Algunos animales son sucios. c) Algunos estudiantes de primer año no cursan Programación I. d) Ningún estudiante es entusiasta. Solución: a) Algunas personas no tienen compasión. b) Ningún animal es sucio. c) Todos los estudiantes de primer año cursan Programación I. d) Algún estudiante es entusiasta. La conjunción ( ) Si p y q representan dos proposiciones simples, entonces la proposición compuesta p y q utiliza el operador llamado conjunción. La palabra y se simboliza con y representa la ocurrencia simultánea de las dos proposiciones. Por ejemplo, la proposición: Hay sol y hace frío. Es una proposición compuesta, cuándo esta proposición es verdadera? Tenemos cuatro posibilidades: 1. Hay sol. Hace frío. 2. Hay sol. No hace frío. 3. No hay sol. Hace frío. 4. No hay sol. No hace frío. Representamos las proposiciones con p y q, siendo: p: Hay sol. q: Hace frío. CETP - EMT Informática - Lógica para computación Prof. Nancy López 6
7 Podemos resumir las cuatro posibilidades como sigue: p q T T T F F T F F En la única opción en la cual la proposición Hay sol y hace frío es verdadera es cuando ambas proposiciones son verdaderas. Por lo tanto la tabla de la conjunción es la siguiente: p q p q T T T T F F F T F F F F Mnemotécnica: Cuando ambas proposiciones son verdaderas, la conjunción es verdadera, en los demás casos es falsa. La disyunción ( ) El operador o se llama disyunción y se simboliza con e indica que por lo menos una de las proposiciones es verdadera. La disyunción puede resultar ambigua, veamos los siguientes ejemplos: 1. Hay sol o hace frío. 2. Estoy en Rusia o en España. En la primera proposición puede ser que ambas proposiciones sean verdaderas ya que puede haber sol y hacer frío, este es el caso de la disyunción incluyente. Pero en el segundo caso es imposible que ambas proposiciones sean verdaderas ya que no se puede estar en Rusia y en España a la vez, este caso es de la disyunción excluyente. La que vamos a utilizar por ahora es la disyunción incluyente. Entonces, en el caso 1 tenemos: p: Hay sol. q: Hace frío. Tenemos también 4 casos: p es T y q es T: Hay sol. Hace frío. p es T y q es F: Hay sol. No hace frío. p es F y q es T: No hay sol. Hace frío. p es F y q es F: No hay sol. No hace frío. CETP - EMT Informática - Lógica para computación Prof. Nancy López 7
8 Vemos que en los primeros tres casos puede estar diciendo la verdad pero en el cuarto caso está mintiendo. Por lo tanto la tabla de la disyunción es la siguiente: p q p q T T T T F T F T T F F F Mnemotécnica: Cuando ambas proposiciones son falsas, la disyunción es falsa, en los demás casos es verdadera. La condicional ( ) La proposición si p entonces q se llama condicional, ya que q queda condicionada a que se cumpla p. p se llama hipótesis o antecedente y q se llama conclusión o consecuente. Por ejemplo, supongamos que una persona le promete a otra: Si gano el concurso, entonces te daré pesos. Si cumple su promesa, diremos que la proposición es verdadera, y será falsa si no la cumple. p: gana el concurso. q: dará los pesos. La promesa es p q. Nuevamente hay cuatro posibilidades: p q Caso 1: T T Gana el concurso, dará los pesos. Caso 2: T F Gana el concurso, no dará los pesos. Caso 3: F T No gana el concurso, dará los pesos. Caso 4: F F No gana el concurso, no dará los pesos. Vemos que en el único caso donde la promesa no se cumplió es en el caso 2, por lo tanto la tabla de verdad del condicional es la siguiente: p q p q T T T T F F F T T F F T Debemos tener en cuenta que el condicional nada afirma sobre la verdad del antecedente o del consecuente por separado, sólo afirma que si el antecedente es verdadero, el consecuente también lo es. CETP - EMT Informática - Lógica para computación Prof. Nancy López 8
9 Mnemotécnica: Cuando el antecedente es verdadero y el consecuente es falso la proposición es falsa, en los demás casos es verdadera. La bicondicional Si se da el caso que p q sea verdadera y que también q p sea verdadera, en ese caso se escribe p q y se llama bicondicional. De lo anterior también se puede deducir que si p q es falsa y q p es falsa, la proposición también es falsa. p: puedes comprarte un coche nuevo. q: tienes el dinero para un coche nuevo. En los dos casos en donde la proposición sería válida sería cuando p y q son ambas verdaderas o donde son ambas falsas: Si tienes el dinero para un coche nuevo, entonces puedes comprártelo. Si puedes comprarte un coche nuevo, entonces tienes el dinero. Si no tienes el dinero para un coche nuevo, entonces no puedes comprártelo. Si no puedes comparte un coche nuevo, entonces no tienes el dinero. La bicondicional p q sería puedes comparte un coche nuevo si y sólo si enes el dinero. La tabla de verdad del bicondicional es: p q p q T T T T F F F T F F F T Mnemotécnica: Cuando ambas proposiciones son verdaderas o ambas son falsas, la proposición es verdadera, en los demás casos es falsa. CETP - EMT Informática - Lógica para computación Prof. Nancy López 9
La 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 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 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 detallesMódulo 1. Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA
Módulo 1 Segunda Parte NOCIONES DE LÓGICA SIMBÓLICA Qué es una PROPOSICIÓN? ES TODA EXPRESIÓN O ENUNCIADO DE LA CUAL SE PUEDE DECIR SI ES VERDADERA O FALSA Ejemplos: 2 es un número par (Proposición verdadera)
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 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 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 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 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 detallesEL LENGUAJE FORMAL DE LA LÓGICA. Agosto del 2011
EL LENGUAJE FORMAL DE LA LÓGICA Agosto del 2011 Qué es un lenguaje formal? Está formado por los siguientes elementos básicos: A. Signos primitivos del lenguaje, esto es su alfabeto. B. Unas reglas de combinación
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 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 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 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 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 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 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 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 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 detallesDepartamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL Lógica Proposicional: Teorema de Efectividad Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lógica Proposicional 1 La lógica proposicional
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 detallesPragmática es el estudio de la relación entre los signos y los sujetos que los emplean.
Lógica Sólo en el caso de enunciar hechos o situaciones, las afirmaciones pueden ser calificadas de verdaderas o falsas, sólo en este caso el lenguaje tiene un determinado valor de verdad. Se le puede
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 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. 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 detallesLógica Matemática. Tema: Los conectores lógicos y sus símbolos
Lógica Matemática Tema: Los conectores lógicos y sus símbolos Los conectores lógicos y sus símbolos Además de simbolizar las proposiciones, también se pueden emplear símbolos para los mismos conectores
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 detallesLógica Proposicional. Guía Lógica Proposicional. Tema II: Operadores Lógicos
Guía Lógica Proposicional Tema II: Operadores Lógicos LA CONJUNCIÓN DEFINICIÓN. La Conjunción. Sean p y q dos variables proposicionales, entonces la proposición compuesta p y q, que se simboliza como p
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 detallesDefiniciones generales. Alfabeto de la lógica proposicional. Conectivos. Conectivos
Contenido BLOQUE II: Tema 1 SINTAXIS DE LA LÓGICA PROPOSICIONAL Lógica Grado en Ingeniería Informática Alessandra Gallinari URJC Alfabeto del lenguaje formal de la lógica proposicional Definición recursiva
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 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 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 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 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 detallesOctubre de Proposiciones MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA
Octubre de 2016 Proposiciones MARIA ALEJANDRA GUIO SAENZ ALEJANDRO SALAZAR ALEJANDRO BELTRAN CAMILO RIVERA SYGMA PROPOSICIONES Es un enunciado al cual se le puede asignar un valor de verdad que puede ser
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 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 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 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 detallesLógica Proposicional. Introducción
Lógica 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 las denominadas frases
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 detallesLógica Proposicional. Guía Lógica Proposicional. Tema I: Proposiciones
Guía Lógica Proposicional Tema I: Proposiciones El hombre ha hecho uso del lenguaje para comunicarse entre sí; usa conjuntos de palabras del idioma que organizadas coherentemente en un contexto determinado
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 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 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 detallesLógica Matemática. Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional
Lógica Matemática Tema: Valor de certeza funcional de la preposición: negación, conjunción, disyunción, condicional y bicondicional Valor de certeza funcional de la preposición: negación, conjunción, disyunción,
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 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 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 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 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 detallesTema de la clase: Lógica Matemática. Introducción
Tema de la clase: Lógica Matemática Instructor: Marcos Villagra Clase # 01 Escriba: Sergio Mercado Fecha 30/10/2017 Introducción Una de las características principales que distinguen a las matemáticas
Más detallesLógica Digital. Organización de computadoras 2018 Universidad Nacional de Quilmes. Introducción: Cálculo Proposicional
Lógica Digital Organización de computadoras 28 Universidad Nacional de Quilmes Introducción: Cálculo Proposicional El cálculo proposicional es el estudio de las relaciones lógicas entre objetos llamados
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 detallesLenguaje Lógica Proposicional
Lenguaje Lógica Proposicional María Manzano Universidad de Salamanca Curso 2009-2010 María Manzano (Universidad de Salamanca) LP Curso 2009-2010 1 / 18 1 Introducción 2 Gramática 3 Forma lógica 4 Formalización
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 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 detallesColegio Centro América. Cuaderno de ejercicios Matemáticas
Colegio Centro América Cuaderno de ejercicios Matemáticas Nombre: Séptimo grado: Profesora: Urania Zepeda. Objetivo 1: Objetivo 1: Determinar el valor de verdad de proposiciones simples y construir tablas
Más detallesTabla de valores de verdad
Tabla de valores de verdad Las tablas de valores de verdad son una herramienta desarrollada por Charles Peirce en los años 1880, siendo sin embargo más popular el formato que Ludwig Wittgenstein desarrolló
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 detallesNo ~ Si entonces Sí y sólo si
Principios de lógica. Principios de la lógica y o Objetivo general Establecer el valor de verdad de muchos de los enunciados lógicos, utilizando las leyes de la lógica y las de las inferencias, ya sea
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 detallesCOLEGIO PEDAGÓGICO DE LOS ANDES TALLER DE NIVELACIÓN DE MATEMÁTICAS 6 Y 7 GRADO PRIMER PERIODO
COLEGIO PEDAGÓGICO DE LOS ANDES TALLER DE NIVELACIÓN DE MATEMÁTICAS Y 7 GRADO PRIMER PERIODO NOMBRE: CURSO:0 LÓGICA PROPOSICIONAL Realiza la lectura cuidadosa la teoría que se presenta a continuación y
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 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 detallesÍndice. Semántica. Sintaxis ASP. Introducción a Answer Set Programming (I) 2.- Programas Lógicos con Negación. 1.- Programas lógicos sin negación
Índice Introducción a Answer Set Programming (I) Rafael Caballero Roldán Máster: Extensiones de Programación Lógica Objetivos Programas estratificados Semántica de punto fijo de los programas Datalog Sintaxis
Más detalles2.1.- Formalización de enunciados en lenguaje ordinario
2.1.- Formalización de enunciados en lenguaje ordinario Una de las tareas más importantes para poder aplicar la lógica a los diferentes campos del saber humano es la formalización, también conocida como
Más detallesResolución de Problemas y Algoritmos 2016
Ejercicio 1: Dadas las siguientes frases identifique e indique cuáles son proposiciones simples: 2. La cantante triunfa inesperadamente. 5. 35 es un número par. 6. Los senadores debaten con tranquilidad.
Más detallesAsí, nuestro enunciado quedaría: Pedro no está enfermo. p, se lee tilde p.
SIMBOLOGÍA BÁSICA. Los enunciados se dividen en enunciados simples y compuestos. Los enunciados simples o atómicos son aquellos que admiten ser verdaderos o falsos. Así, por ejemplo: Pedro está enfermo,
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 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 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 detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SINTAXIS: Introducción. Definición del lenguaje
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 detallesINSTITUCIÓN EDUCATIVA INSTITUTO AGRICOLA JORNADA DIURNA GUÍA DE TRABAJO # 1 AREA: MATEMÁTICAS AGISNATURA: ARITMÉTICA GRADO: SEXTO
AREA: MATEMÁTICAS AGISNATURA: ARITMÉTICA GRADO: SEXTO Instrucciones. Lee cuidadosamente los conceptos, los ejemplos y desarrolla los ejercicios propuestos. No olvides guardar esta guía de trabajo en tu
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 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 detallesMódulo 7 Negación. Negación: Es la contradicción a la proposición afirmativa utilizando el conectivo lógico no
Módulo 7 Negación OBJETIO: Expresará la negación de una proposición dada, graficara el conjunto de verdad de la negación de una proposición, negará conjunciones y disyunciones. Construirá proposiciones
Más detalles2. ELEMENTOS DE LÓGICA PROPOSICIONAL
Copyright 2013. Editorial Tébar lores. All rights reserved. RAMÓN RODRÍGUEZ ALLEJO 2. ELEMENTOS DE LÓGICA PROPOSICIONAL 2.1. PROPOSICIONES Definición 2.1.1.- Se denomina proposición a toda expresión verbal,
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 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 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 detallesLógica proposicional 2. El lenguaje formal
Lógica proposicional 2. El lenguaje formal Juan Carlos León Universidad de Murcia Esquema del tema 2.1. Operadores y letras proposicionales 2.2. Uso y mención. Lenguaje objeto y metalenguaje 1 Lógica proposicional
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 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 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 detallesLenguaje artificial. Código inventado para determinadas disciplinas y leyes, para utilizarlo de determinadas maneras.
LENGUAJE Y RAZONAMIENTO LÓGICO 1. LENGUAJES NATURALES Y ARTIFICIALES. 2. LA LÓGICA COMO CIENCIA DEL LENGUAJE. 3. LÓGICA PROPOSICIONAL. 3.1. Cálculo proposicional. Símbolos elementales. Reglas de 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 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 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 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 detallesIntroducción a la lógica matemática
Introducción a la lógica matemática por Iván Cruz Aceves Existen diferentes situaciones en las que es indispensable reconocer cuando una situación o argumento, es o no válido, y es en estas situaciones
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 detallesLógica Proposicional (LP)
Lógica Proposicional (LP) Proposición Enunciado del que puede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son proposiciones? ) Pedro es alto. 2) Juan es estudiante. 3)
Más detallesAlgoritmos y Estructura de Datos I
Algoritmos y Estructura de Datos I Lógica proposicional Agustín Martinez Lunes 27 de marzo de 2017 Menú del día Formulas y valores de verdad Relación de fuerza entre formulas Razonamientos del mundo real
Más detalles1. LOGICA PROPOSICIONAL
1. LOGICA PROPOSICIONAL Al finalizar el estudio de esté capítulo el estudiante estará en condiciones de: Determinar cuándo una expresión es una proposición. Identificar claramente el significado de los
Más detalles