Matemáticas Discretas Tc1003 Lógica Matemática. Lógica Matemática
|
|
- María del Rosario Guzmán Gómez
- hace 7 años
- Vistas:
Transcripción
1 OBJETIVOS Unidad Tema Subtema Objetivos II 2.1 Lógica Proosicional 2.2 Lógica de Predicados 2.3 Métodos de Demostración El establecimiento de cualuier teoría o conceto se hace mediante declaraciones y/o afirmaciones llamadas enunciados o roosiciones ue tienen un valor de verdad o falsedad ero no ambos. Conocer y manejar estas roosiciones es el objetivo de este tema. Para ello se definen dos rinciales concetos: roosición y conectivo. Conocer, entender y alicar los concetos de: Lenguaje roosicional: Proosición rimitiva Proosición comuesta Conectivo lógico: o Conjunción o Disyunción o Imlicación o Bicondición o Tautología o Contradicción o Contingencia o Euivalencia lógica En muchas ocasiones es necesario conocer si dos situaciones son iguales o euivalentes. En matemáticas necesitamos saber cuando dos entidades son iguales o esencialmente lo mismo. En la lógica matemática se conoce como el álgebra de las roosiciones en donde or medio de euivalencias se establece cuando dos roosiciones son esencialmente la misma Es objetivo de este tema conocer las leyes de la lógica ara oder establecer euivalencias. Conocer, entender y arender las siguientes leyes de la lógica: Semántica de lógica roosicional: Ley de la doble negación Leyes de Morgan Leyes Conmutativas Leyes asociativas Leyes distributivas 1
2 Leyes idemotencia Leyes de neutro Leyes de dominación Leyes inversa Leyes de absorción Para analizar la demostración de teoremas dentro de las matemáticas discretas se estudia el conceto de argumento y de cuándo un argumento es válido. Conocer, entender y arender las reglas de inferencia de: Imlicación Regla de Searación: Modus Ponens Método de negación: Modus Tollens Ley del silogismo: Imlicación lógica Regla de conjunción Regla de contradicción Regla de amlificación Métodos de demostración Método del absurdo 2
3 2 Lógica matemática INTRODUCCIÓN Lógica es el estudio del razonamiento; se refiere esecíficamente a si el razonamiento es correcto. La lógica se centra en la relación entre las afirmaciones y no en el contenido de una afirmación en articular. Los métodos lógicos se usan en matemáticas ara demostrar teoremas y en las ciencias de la comutación, ara robar ue los rogramas ejecutan lo ue deben de hacer. [Johnsonbaugh, 1] El lenguaje natural es un instrumento de comunicación humana, ue se caracteriza or su gran flexibilidad y uede estar lleno de redundancias y ambigüedades. Estas características hacen ue la lógica formal no esté interesada en el lenguaje natural. La lógica retende ser una ciencia rigurosa y universal ue ermita realizar cálculos exactos. Para ello, la lógica reuiere el diseño de un lenguaje artificial ue sea formal, donde lo ue imorte sea la forma o asecto externo, y no el significado de las frases y donde sólo los mensajes ue cumlan rigurosamente las normas sintácticas sean acetados como correctos. La lógica se ocua básicamente de declaraciones o enunciados ue se caracterizan orue sus afirmaciones tienen un valor de verdad. Esto es, la lógica trata a las roosiciones ue se ueden definir como enunciados simles, ya sean falsos o verdaderos, son roosiciones. La lógica formal es una ciencia ue estudia el conocimiento ue genera un conocimiento y este conocimiento uede roducirse de dos formas, or constatación, de hechos o ideas o or deducción, a artir de un conocimiento se obtiene otro conocimiento. Esto es, la lógica formal estudia la deducción o razonamiento como roceso mental caaz de generar nuevos elementos de conocimiento a artir de otros. Finalmente, la lógica formal es una ciencia. Una ciencia formal. Es el estudio del razonamiento formalmente válido, es la ciencia de la inferencia deductiva. La rincial aortación ue la lógica hace a las ciencias está en la ordenación, estructuración y análisis de las verdades conocidas.. [Arenas, 3] 3
4 2.1.1 Lenguaje formal de la lógica roosicional (sintaxis) El lenguaje formal de la lógica roosicional está formado or dos elementos: roosiciones y conectivos. Proosiciones Proosición o enunciado: oración declarativa ue es verdadera o falsa ero no ambas [Grimaldi, 51] Proosiciones, frases declarativas simles: son la mínima unidad del lenguaje con contenido de información sobre la ue es osible enunciarse con un verdadero o con un falso como valor de verdad. [Arenas, 5] Las roosiciones se reresentan con letras minúsculas a artir de la :,, r, s, t, u, v Las roosiciones ueden ser de tres tios: Proosiciones de acción con sujeto no determinado: o Hace calor o Es jueves Proosiciones de atribución de roiedades a sujetos determinados: o Alberto estudia ingeniería o Beatriz vive en Cuernavaca o Carlos nació en México Proosiciones de relación: o Alberto es rimo de Beatriz o Cuernavaca es la caital del estado de Morelos o Para ir a Monterrey or carretera se asa or los estados de Distrito Federal, Querétaro, Estado de México, Guanajuato, San Luis Potosí y Coahuila. No son roosiciones auellas declaraciones de tio interrogativo e imerativo: o Habla usted inglés? o Cierra la ventana Por favor, aaga la luz Las roosiciones son oraciones declarativas Pueden ser FALSAS: F o 0 VERDADERAS: V o 1 Valor de verdad Proosición rimitiva: no se uede descomoner [Grimaldi, 52]. 4
5 Conectivos: son los elementos del lenguaje ue ermiten construir frases nuevas a artir de las existentes obteniendo nuevos significados. [Arenas, 5] Conectivos conectivo Símbolo lógico Exresión en lenguaje natural Ejemlos Negación Conjunción ( y ) Disyunción ( 0 ) Condicional imlicación Bicondicional doble imlicación No No ocurre ue No es cierto ue Es falso ue y aunue ero sin embargo no obstante a esar de o o ambos O bien o bien Al menos o Como mínimo o si entonces sólo si entonces es suficiente ara es necesaria ara No a menos ue si y solo si necesario y suficiente ara Hoy no hace calor No llegaré tarde Eso no es verdad Vamos al cine y a cenar también Luis trabaja aunue estudia de noche Llegué a tiemo no obstante haber salido tarde O vamos al cine o vamos a cenar O me saco un 7 o me saco un 8 Si saco 8 entonces mi romedio arobatorio Si saco 8 en el arcial tendré el romedio arobado Para tener el romedio arobado debe de sacar 8 Voy de vacaciones si y solo si aruebo todas mis materias Proosición comuesta: combinación de roosiciones or medio de conectivos lógicos [Kolmar, 47]. 5
6 Euivalencia entre conectivos 13 : 1. Imlicación disyunción: es euivalente a. Ejemlo: si llueve entonces me mojo, es euivalente a decir, o no llueve o me mojo. 2. Imlicación conjunción: es euivalente a ( ). Ejemlo: si llueve entonces me mojo, es euivalente a decir, no ocurre ue llueva y no me moje. 3. Disyunción conjunción: es euivalente a ( ). 4. Bicondicional imlicación: es euivalente a ( ) ( ) Sintaxis Definición formal del lenguaje roosicional La definición formal de un lenguaje reuiere la esecificación de su alfabeto y de sus reglas de sintaxis Alfabeto: los símbolos ue se utilizan son a. Símbolos de roosiciones:,, r, s, t, u, v b. Símbolos de conectivos:,,,, c. Símbolos de aréntesis: { [ ( ) ] } 2. Reglas de sintaxis: 1ª Las fórmulas bien construidas (fbc) del lenguaje roosicional se definen de la siguiente manera: a. Las letras,, r, s, t, u, v son fbc b. Si y son fbc también lo son y c. Sólo son fbc las ue se obtienen de las definiciones anteriores (a y b) 2ª Para la correcta relación entre roosiciones y conectivos las fbc: a. No deben aarecer dos conectivos adyacentes, exceto en la negación. b. Es reciso definir la relación conectivo-roosición cuando hay más de un conectivo en la fórmula: Un conectivo ertenece a la roosición inmediata o al conjunto de roosiciones encerradas en un aréntesis, corchete o llaves. Para evitar exceso de aréntesis, se define una jeraruía de rioridades entre conectivos: o Nivel 1 : negación o Nivel 2: conjunción y disyunción o Nivel 3: imlicación y bicondicional 13 En el tema demostración de euivalencias se demostrará las siguientes euivalencias 14 Sintaxis son las reglas ue define cualuier lenguaje. 6
7 2.1.2 Semántica de lógica roosicional Un sistema de fórmulas y razonamientos válidos se construye a artir del significado (verdadero o falso) de las roosiciones comuestas, esto es, a artir de la forma de dar un valor al contenido de la información de cada roosición. Se llama semántico 15 al método de demostración de los valores del significado de una roosición comuesta. La forma en cada conectivo genera los valores de una roosición comuesta es or medio de una tabla de verdad en donde se definen todas las combinaciones osibles de los valores ue ueden tener el conjunto de roosiciones simles ue hacen una roosición comuesta. Cálculo roosicional Tablas de verdad de conectivos 15 Semántica define el significado de los signos de un lenguaje. 7
8 En resumen: Tautología, contradicción y contingencia TAUTOLOGÍA T 0 : Cuando una roosición comuesta es verdadera ara todos los valores de verdad. CONTRADICCIÓN F o : Cuando una roosición comuesta es falsa ara todos los valores de verdad. CONTINGENCIA: Proosición ue uede ser falsa o verdadera deendiendo de los valores de verdad. Ejemlos: ( ) ( ) Tautología ( ) ( ) ( ) ( ) ( ) Contradicción Contingencia 8
9 Euivalencias lógicas Proosición euivalente: Cuando todos los valores son siemre verdadero o falso. Ejemlo: euivalentes ( ) ( ) ( ) ( ) euivalentes Dos roosiciones S 1 y S 2 son lógicamente euivalentes (se escribe S 1 S 2 ) cuando la roosición S1 es verdadera (resectivamente falsa) si y solo si la roosición S2 es verdadera (resectivamente falsa). 9
10 Leyes de la lógica ( ) 1 ( ) 2 ( ) ( r ) ( ) r ( r ) ( ) r ( r ) ( ) ( r) ( r ) ( ) ( r) F 0 T 0 T 0 T 0 F 0 F 0 T 0 F 0 ( ) ( ) ( ) ( ) Ley de la doble negación Leyes de Morgan Leyes conmutativas Leyes asociativas Leyes distributivas Leyes ídem otentes Leyes de neutro Leyes de dominación Leyes inversa Leyes de absorción 10
11 Reglas de sustitución 1) Si P (una roosición comuesta) es una tautología y (una roosición rimitiva) aarece en P. Si se reemlaza or otra roosición y resulta P1 entonces P 1 también es una tautología. Ejemlo: P: es una tautología Reemlazar or r s r s r s también es una tautología P 1 : [ ( ) ] [( ) ] 2) Sea P una roosición comuesta donde es una roosición arbitraria ue aarece en P, y sea una roosición tal ue. Si se reemlaza or resulta la roosición P1. Entonces P1 P. Ejemlo: F 0 F P: ( ) 0 Si se reemlaza or ( r) s P1: [ [ ( r) s] F 0 ] F0 Alicación: [ ( r s) [ ( r s) ( t u) ] ] ( t u) si r s y t u [ ( ) ] [ ( ) ] ( )
12 NAND ( ) Otras euivalencias ( ) ( ) se lee como: nand. Tabla de verdad NAND NOR ( ) ( ) ( ) se lee como: nor. Tabla de verdad NOR
Tema: LÓGICA PROPOSICIONAL
UNIDAD N 01: SEMANA 01: Sesión 01: Denominación: LÓGICA, MATEMÁTICA Y CONJUNTOS. Contenido: Lógica Proosicional: Introducción. Proosiciones lógicas. Clases de Proosiciones Lógicas. Proosiciones Comuestas
Más detallesENUNCIADO: Es cualquier frase u oración que expresa una idea
LÓGICA PROPOSICIONAL La lógica es el estudio de los métodos y los rinciios usados ara distinguir el correcto razonamiento del erróneo. El razonamiento es un tio esecial de ensamiento en el cual se realizan
Más detallesLógica Proposicional (LP)
Lógica Proosicional (LP) Proosición Enunciado del ue uede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son roosiciones? ) Pedro es alto. 2) Juan es estudiante. 3) Vayan
Más detallesLógica proposicional Objetivo específico: Aplicaciones:
Lógica roosicional Objetivo esecífico: Introducir los concetos y oeraciones básicos y comrobar ue ermite estructurar razonamientos, de forma concisa y recisa, y discernir si determinadas afirmaciones son
Más detallesCAPÍTULO I ÁLGEBRA DE PROPOSICIONES
ÁLGEBRA DE PROPOSICIONES 1 CAPÍTULO I ÁLGEBRA DE PROPOSICIONES 1.1 PROPOSICIÓN Proosición (o enunciado) es una afirmación verbal a la ue uede asociarse un valor de verdad, es decir, uede ser verdadera
Más detallesCapitulo I - Lógica Matemática
UNIERSIDAD PRIADA DE MOQUEGUA JOSE CARLOS MARIATEGUI Caitulo I - Lógica Matemática Todos los tóicos relativos a las matemáticas se razonan desde el unto de vista lógico y or lo tanto hay ue tener muy en
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesOperaciones lógicas principales: Negación, Conjunción y Disyunción
Operaciones lógicas principales: Negación, Conjunción y Disyunción Definiciones informales. A es verdadera A es falsa A B es verdadera A es verdadera y B es verdadera A B es verdadera A es verdadera o
Más detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesMATEMÁTICAS BÁSICAS LÓGICA MATEMÁTICA CONCEPTO DE LÓGICA MATEMÁTICA
MATEMÁTICAS BÁSICAS LÓGICA MATEMÁTICA CONCEPTO DE LÓGICA MATEMÁTICA La Lógica estudia la forma del razonamiento. La Lógica Matemática es la disciplina que trata de métodos de razonamiento. En un nivel
Más detallesMatemáticas - Guía 1 Proposiciones
LOGROS: 1. Reconoce el conceto e roosición. 2. Clasifica las roosiciones en simles y comuestas. 3. Resuelve roosiciones comuestas utilizando los conectivos lógicos. 4. Halla el valor de verdad de una roosición
Más detallesNOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA
NOCIONES ELEMENTALES DE LÓGICA MATEMÁTICA Estudiaremos brevemente un lenguaje no contradictorio ni ambivalente que nos permitirá introducirnos a la Matemática: la Lógica Matemática, que estudia las leyes
Más detallesParte 1: Introducción a la lógica funcional Parte 2: Introducción a la teoría intuitiva de conjuntos
Parte 1: Introducción a la lógica funcional Parte 2: Introducción a la teoría intuitiva de conjuntos Material preparado por: Prof. Ana María Tosetti Revisado y complementado por: Ing. Freddy Rabín Catedrático
Más detallesIntroducción. a4 + b 4 = a + b es una proposición falsa j ) No! no es proposición. Ejercicio 1.-
L 0 G I C A P R 0 P O S I C I O N A L Introducción Podemos considerar la lógica como ciencia y técnica a la vez. Técnica orue está relacionada con la destreza ara interretar el razonamiento correcto y
Más detallesAlgebra de Boole. Algebra de Boole. Ing. José Alberto Díaz García. EL - 3307 Diseño Lógico. Página 1
Página 1 Simplificación de circuitos Como los circuitos lógicos son representaciones de funciones lógicas, se pueden utilizar los recursos disponibles para simplificarlos y así reducir la cantidad de componentes
Más detalles3.1 Reglas de equivalencia
3.1 Reglas de equivalencia En esta sección estudiarás y aplicarás algunas reglas de equivalencia de proposiciones lógicas. Es decir, vamos a empezar a aplicar algunas reglas que nos permitirán transformar
Más detallesLógica de Predicados MRC
Lógica de Predicados MRC Víctor Peinado v.peinado@filol.ucm.es 6-7 de noviembre de 2014 Referencias (Partee, et al., 1990, chap. 7) 1 1 Partee, B.; ter Meulen, A.; Wall, R. Mathematical Methods in Linguistics
Más detallesLógica de Predicados
Lógica de Predicados En las últimas décadas, ha aumentado considerablemente el interés de la informática por la aplicación de la lógica a la programación. De hecho, ha aparecido un nuevo paradigma de programación,
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 detallesPROCESOS DE MARKOV. Definiciones en los Procesos de Markov de Primer Orden:
ROCESOS DE MARKOV rinciio de Markov: Cuando una robabilidad condicional deende únicamente del suceso inmediatamente anterior, cumle con el rinciio de Markov de rimer Orden, es decir. X ( t ) j X () K,
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2006-07) Ejemlo de resuestas 1 Para definir un lenguaje formal damos su alfabeto y sus reglas de formación: Símbolos rimitivos: - Variables roosicionales:, q, r - Conectivas:
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 Proposicional, Teoremas y Demostraciones
Lógica Proposicional, Teoremas y Demostraciones Manuel Maia 19 de marzo de 2012 1 Proposiciones Una proposición es una oración declarativa o una expresión matemática que es verdadera o es falsa, pero no
Más detallesGuía de Matemáticas Discretas I
Universidad Central de Venezuela Facultad de Ciencias Escuela de Computación Lecturas en Ciencias de la Computación ISSN 1316-6239 Guía de Matemáticas Discretas I Prof. Marlliny Monsalve ND 2007-02 Centro
Más detallesPROBLEMAS PROPUESTOS. Halla los valores de verdad de: I.- (~p q) (r p) II. ~(p q) (q ~r)
PROBLEMAS PROPUESTOS 1).- Construir una tabla de verdad ara ( ) ( v ) E indica de ué se trata: 2).- Construir una tabla de verdad ara ( ) ( ) E indica de ué se trata: 3).- Halla los valores de verdad de
Más detallesCONCEPTO DE LÓGICA MATEMÁTICA
CONCEPTO DE LÓGICA MATEMÁTICA La Lógica estudia la forma del razonamiento. La Lógica Matemática es la discilina que trata de métodos de razonamiento. En un nivel elemental, la Lógica roorciona reglas y
Más detallesINSTITUTO DE AYUDA POLITÉCNICA Quisquís 1020 entre Avenida del Ejército y García Moreno. 2282705 086412883
. PROPOSICIONES PROPOSICIÓN: Una proposición es una unidad semántica que, o sólo es verdadera o sólo es falsa. Por esta razón, las oraciones que no son falsas ni verdaderas, las que son falsas y verdaderas
Más detallesQué es la lógica? Lógica matemática. Introducción. La lógica de proposiciones (enunciados) El lenguaje de la lógica
Qué es la lógica? El la ciencia de los rinciios de la validez formal de los razonamientos. Dicho de otra forma, trata de establecer unas leyes que, si las seguimos, siemre razonaremos bien. Hay que diferenciar
Más detallesLógica Matemática. Cont... Cont... Capítulo 1: Lógica Matemática Y Demostraciones
Matemáticas Discretas Capítulo 1: Y Demostraciones La lógica: Estudio del razonamiento. Se analiza si un razonamiento es correcto. Se centra en las relaciones entre los enunciados No se centra en el contenido
Más detallesLÓGICA SIMBÓLICA. LÓGICA PROPOSICIONAL
LÓGICA SIMBÓLICA. LÓGICA PROPOSICIONAL 1.- Exresión, oración y enunciado: Una oración es una exresión lingüística gramaticalmente correcta que osee sentido comleto. Las oraciones ueden ser, desde el unto
Más detallesNÚMEROS RACIONALES Q
NÚMEROS RACIONALES Q Es el número ue se uede exresar como el cociente de dos números enteros, es decir, en forma de fracción 0. El conjunto se uede reresentar Q {, Z 0} {..., 2, 2, 1, 0, 1 8, 2 7, 1,...
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 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 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 detallesApuntes de Matemática Discreta 2. Operaciones con Conjuntos
Apuntes de Matemática Discreta 2. Operaciones con Conjuntos Francisco José González Gutiérrez Cádiz, Octubre de 2004 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Operaciones con Conjuntos
Más detallesCapítulo 7: Lógica de predicados y cuantificadores
Capítulo 7: Lógica de predicados y cuantificadores por G 3 Agosto 2014 Resumen A menudo interesa afirmar que todos, o que solo algunos individuos de cierto universo, o solo uno, cumplen alguna propiedad.
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 detallesOliverio J. Santana Jaria. Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007
Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 7. Álgebra de Boole Este El que éxito resulta de la diseñar tecnología y fabricar digital circuitos
Más detallesPALABRAS EN SÍMBOLOS. O : Observar el cambio A : Aprobar -O : No observar el cambio
PALABRAS EN SÍMBOLOS Este capítulo corresponde a la transformación de los razonamientos conceptualmente expresados a símbolos lógicos. La meta de esta tarea lógica es determinar si los razonamientos son
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 detallesPlan de Estudios 1994
LINEA DE ESTUDIO: MÉTODOS CUANTITATIVOS Programa de la asignatura: MATEMÁTICAS I Objetivo El estudiante caracteriza las funciones de una variable, y los conceptos y métodos del cálculo diferencial y sus
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 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 detallesFundamentos de Lógica de Predicados
Chater 1 Fundamentos de Lógica de Predicados Profesor. Carlos Barrón Romero Los temas de Lógica tiene como objetivo: 1. Comrender los rinciios básicos de la lógica de redicados. Reaso. Proosiciones, reresentación
Más detalles3.7. DEFINICIÓN FORMAL DEL LENGUAJE PROPOSICIONAL.
3.7. DEFINICIÓN FORMAL DEL LENGUAJE PROPOSICIONAL. El punto de partida para la definición de un lenguaje formal es el establecimiento del alfabeto del lenguaje, todos los lenguajes comportan un conjunto
Más detallesLÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES
LÓGICA DE PREDICADOS DE PRIMER ORDEN INTRODUCCIÓN A LOS SISTEMAS FORMALES POR QUÉ INTRODUCIR UN NUEVO SISTEMA? Todos los hombres son mortales Sócrates es hombre Sócrates es mortal Se trata de un razonamiento
Más detallesPreguntas de test (20%)
LÓGICA y MATEMÁTICA DISCRETA. (60 27/10/2015 Aellidos y Nombre:... Indicaciones: Tres rimeras letras del rimer aellido: No abandonar el examen durante los rimeros 30 minutos. En las reguntas de test, ara
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesFundamentos de Matemática
Fundamentos de Matemática 1 CAPÍTULO LÓGICA PROPOICIONAL I PROPOICIÓN-CONECTIVO-TABLA DE VERDAD CAPACIDADE: - Identifica roosiciones lógicas simles y comuestas. - Relaciona roosiciones con conectivos lógicos
Más detallesElementos de teoría de conjuntos y lógica elemental. P. Kisbye y A. L. Tiraboschi
Elementos de teoría de conjuntos y lógica elemental P. Kisbye y A. L. Tiraboschi Resumen. Este cuadernillo tiene la intención de presentar herramientas matemáticas básicas a alumnos de las carreras de
Más detallesIntroducción a la Teoría Analítica de Números
Introducción a la Teoría Analítica de Números Pablo De Náoli clase 11 1. Introducción Recordamos que Z n = unidades del anillo Z n = {a Z n : (a, n) = 1} es un gruo abeliano [=conmutativo] (con la oeración
Más detallesClase 3: Teorema de Fundamental de la Aritmética
Clase 3: Teorema de Fundamental de la Aritmética Dr. Daniel A. Jaume, * 12 de agosto de 2011 1. Primos Definición 1.1 Un entero ositivo se dice que es un número rimo si tiene exactamente 2 divisores ositivos
Más detallesLÓGICA PROPOSICIONAL LÓGICA PROPOSICIONAL
PROPOSICIONES LÓGICA PROPOSICIONAL ^ = : verdadero = : falso v v TABLAS DE ERDAD conjunción disjunción disjunción exclusiva. + PROPOSICIONES ~ es la negación de ~ es el ouesto de ~ LÓGICA PROPOSICIONAL
Más detallesGUIA DE TRABAJOS TEORICO PRACTICOS Nº 2: RAZONAMIENTOS PARA LA LOGICA PROPOSICIONAL
CENTRO EDUCATIVO DE NIVEL TERCIARIO N 2 INTRODUCCIÓN A LA LOGICA SIMBOLICA PRIMER AÑO GUIA DE TRABAJOS TEORICO PRACTICOS Nº 2: RAZONAMIENTOS PARA LA LOGICA PROPOSICIONAL La lógica deductiva es la ciencia
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 detallesRazonamiento Automático. Representación en Lógica de Predicados. Aplicaciones. Lógica de Predicados. Sintáxis y Semántica
Razonamiento Automático II.1 Representación en Lógica de Predicados Razonamiento en IA se refiere a razonamiento deductivo n Nuevos hechos son deducidos lógicamente a partir de otros. Elementos: n Representación
Más detallesPablo Cobreros pcobreros@unav.es. Tema 7. Cuatro teoremas de la lógica de primer orden
Lógica II Pablo Cobreros pcobreros@unav.es Tema 7. Cuatro teoremas de la lógica de primer orden Introducción Introducción La existencia de modelos Introducción La existencia de modelos: preliminares La
Más detallesCONJUNTOS. Consideremos, por ejemplo, los siguientes conjuntos:
CONJUNTOS En una Teoría Intuitiva de Conjuntos, los conceptos de conjunto y pertenencia son considerados primitivos, es decir, no se definen de un modo formal; se les acepta como existentes de manera axiomática,
Más detallesInteligencia en Redes de Comunicaciones. Razonamiento lógico. Julio Villena Román.
Inteligencia en Redes de Comunicaciones Razonamiento lógico Julio Villena Román jvillena@it.uc3m.es Índice La programación lógica Lógica de predicados de primer orden Sistemas inferenciales IRC 2009 -
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 detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesINTRODUCCIÓN A LA LÓGICA Y MÉTODOS DE DEMOSTRACIÓN
INTRODUCCIÓN A LA LÓGICA Y MÉTODOS DE DEMOSTRACIÓN ISMAEL GARCÍA MARTÍN PONTIFICIA UNIVERSIDAD JAVERIANA Prólogo PRÓLOGO Tanto en su vida diaria como, sobre todo, en la investigación científica, el hombre
Más detallesMatemáticas Discretas, Lógica: Predicados y Cuantificadores
Matemáticas Discretas, Lógica: Predicados y Cuantificadores Prof. Víctor Bravo 1 1 Universidad de los Andes A-2008 Licencia de Uso Copyright (c), 2007. 2008, ULA. Permission is granted to copy, distribute
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 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 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 detallesWalter Orlando Gonzales Caicedo MATEMÁTICA. Gonzales Caicedo Walter Orlando.
MATEMÁTICA Gonzales Caicedo Walter Orlando LÓGICO MATEMÁTICA La lógica matemática es la discilina ue trata de métodos de razonamiento. En un nivel elemental, la lógica roorciona reglas y técnicas ara determinar
Más detalles1.1. Proposiciones, conectivos, fórmulas proposicionales
Capítulo 1 Lógica Proposicional 1.1. Proposiciones, conectivos, fórmulas proposicionales Definición 1. Una proposición es una afirmación que puede ser verdadera o falsa. Una proposición es atómica si es
Más detallesLógica Proposicional y Teoría de Conjuntos
Lógica Proposicional y Teoría de Conjuntos Curso 2011-2012 1. Rudimentos de Lógica 1.1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones
Más detallesLógica y compuertas (Parte 2): Circuitos Combinacionales y Secuenciales
Práctica 4 Lógica y compuertas (Parte 2): Circuitos Combinacionales y Secuenciales Objetivos de la práctica: que el alumno domine Circuitos lógicos y diagramas de compuertas Introducción a equivalencias
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 MATEMÁTICA O FORMAL O SIMBÓLICA
LÓGICA MATEMÁTICA O FORMAL O SIMBÓLICA La lógica formal o simbólica, a diferencia de la lógica clásica, utiliza un lenguaje artificial, es decir, está rigurosamente construido, no admite cambios en el
Más detallesMatemáticas Discretas Lógica
Coordinación de Ciencias Computacionales - INAOE Matemáticas Discretas Lógica Cursos Propedéuticos 2010 Ciencias Computacionales INAOE Lógica undamentos de Lógica Cálculo proposicional Cálculo de predicados
Más detallesDocumento de lógica n 1 Frege Carlos Bermejo Esquema de Frege. El nombre propio es un signo. El nombre común es un signo.
Esquema de El nombre propio es un signo. El nombre común es un signo. Nombre propio Se refiere a lo que no tiene carga predicativa. Nombre común Se refiere a lo que sí tiene carga predicativa. En lingüística
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 detallesUNIDAD 2 COMPUERTAS LOGICAS
UNIDAD 2 TABLA DE CONTENIDO. 2.1 Qué es Electrónica Digital. 30 2.2 Álgebra de booleana. 31 2.3 Operación booleana y compuertas lógicas. 31 2.4 Inversión o negación (complemento). 32 2.5 Suma booleana
Más detallesTEMAS DE MATEMÁTICAS (Oposiciones de Secundaria)
TEMAS DE MATEMÁTICAS (Oposiciones de Secundaria) TEMA 70 LÓGICA PROPOSICIONAL. EJEMPLOS Y APLICACIONES AL RAZONAMIENTO MATEMÁTICO. 1. Introducción. 2. El Lenguaje para la Lógica de Proposiciones. 2.1.
Más detallesP R O C E S O S : R A Z O N A M I E N T O V E R B A L
P R O C E S O S : R A Z O N A M I E N T O V E R B A L PROCESO DEFINICIÓN HABILIDAD QUE DESARROLLA CONCEPTOS PREVIOS Deducción: materia de la lógica formal, que se ocupa de crear modelos que permiten demostrar
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 detallesInteligencia en Redes de Comunicaciones - 04 Razonamiento lógico
El objetivo del Tema 4 es presentar una panorámica general sobre cómo se pueden realizar razonamientos lógicos en un sistema software. 1 Esta es la tabla de contenidos del tema: se estudia la programación
Más detallesTema 2. Funciones Lógicas. Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas.
Tema 2. Funciones Lógicas Algebra de Conmutación. Representación de circuitos digitales. Minimización de funciones lógicas. Álgebra de conmutación Algebra de Conmutación: Postulados y Teoremas. Representación
Más detalleswww.monografias.com Lógica matemática Adrián Domingo Giménez- adrian_domingo_gimenez@hotmail.com
Lógica matemática Adrián Domingo Giménez- adrian_domingo_gimenez@hotmail.com 1. Las tablas de verdad 2. Las leyes de la lógica enunciativa 3. Tautologías y contradicciones 4. La paridad lógica 5. Leyes
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 2: DECISION EN EL LENGUAJE FORMAL Sistemas Axiomáticos. Noción General. Decisión Por Formas Normales.
Más detallesEl cuerpo de los números reales
Capítulo 1 El cuerpo de los números reales 1.1. Introducción Existen diversos enfoques para introducir los números reales: uno de ellos parte de los números naturales 1, 2, 3,... utilizándolos para construir
Más detallesOperaciones con Proposiciones
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
Más detallesEVALUACIÓN MOMENTOS O MEDIOS Y ESTRATEGIAS Y MATERIALES INDICADORES INSTRUMENTO METODOLOGÍA MOTIVACIÓN: Interés por el prácticos la definición de
1 SESIÓN DE APRENDIZAJE Nº 04 FACULTAD DE : Ciencias Emresariales ESCUELA PROFESIONAL DE : Administración DOCENTE : Walter Orlando Gonzales Caicedo CICLO: I ASIGNATURA : Lógico Matemática FECHA: TEMAS:
Más detallescolor (yerba, verde) el mismo predicado, pero con diferentes argumentos, puede no ser verdadero: color (yerba, azul) o color (cielo, verde)
Lógica de Predicados La principal debilidad de la lógica proposicional es su limitada habilidad para expresar conocimiento. Existen varias sentencias complejas que pierden mucho de su significado cuando
Más detallesClase 25/09/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 25/09/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf A pesar de haber ejercitado la realización de demostraciones en varias materias, es frecuente que el alumno consulte sobre la validez
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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesq = p El conjunto de todas las fracciones racionales se designará en este caso por R(X) y se considerará R[X] R(X).
Fracciones Racionales. Introucción. El conjunto R[X] e los olinomios con coeficientes reales, rovisto e la aición y multilicación ue ya conocemos, es un anillo conmutativo con elemento unia. Es ecir, ambas
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 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 detallesSemántica de la Lógica de Predicados de Primer Orden. Significado de las Fórmulas
Semántica de la Lógica de Predicados de Primer Orden Semántica de la Lógica de Predicados 1 Significado de las Fórmulas Pregunta: Cuándo se cumple Γ = ϕ? Ejemplo para un lenguaje de tipo P
Más detallesTEMA III: ÁLGEBRAS DE BOOLE. FUNCIONES BOOLEANAS. Álgebra II García Muñoz, M.A.
TEMA III: ÁLGEBRAS DE BOOLE. FUNCIONES BOOLEANAS OBJETIVOS GENERALES. Hacer que el alumno asimile la estructura algebraica de retículo y álgebra de Boole, 2. Reconocer la importancia del álgebra de Boole
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 detallesLos signos auxiliares frente a las leyes de asociatividad. Reglas de inferencia
Los signos auxiliares frente a las leyes de asociatividad Recordemos que al establecer las reglas de formación se dijo que dos fórmulas unidas por una conectiva diádica debían estar encerradas en un par
Más detallesEdwin León Cardenal Estudiante Universidad Nacional de Colombia Bogotá D.C, Colombia Resumen
LA LEYDERECIPROCIDAD CUADRÁTICA. UNA BREVE REVISIÓN HISTÓRICA Edwin León Cardenal Estudiante Universidad Nacional de Colombia Bogotá D.C, Colombia eleonc@unal.edu.co Resumen La Ley de Recirocidad Cuadrática
Más detalles