La función proposicional no es una proposición, por lo tanto, no se puede decir nada acerca de su valor de verdad.
|
|
- Cristóbal Poblete Ponce
- hace 7 años
- Vistas:
Transcripción
1 UNIDAD 1 LOGICA MATEMATICA 1.3 Cuantificadores Logica de predicados Esta lógica nos permite hacer afirmaciones con respecto a relaciones entre objetos o sus propiedades que satisfacen elementos de un determinado universo. Los objetos pueden ser personas, objetos físicos, o conceptos, tales relaciones o propiedades, se denominan predicados, los objetos se conocen como argumentos o términos del predicado. Anteriormente analizamos cuando las expresiones pueden ser aceptadas como proposiciones en base a una serie de características que se deben cumplir, y dejemos en claro que es posible encontrarnos expresiones que a pesar de que aseveran algo no pueden ser establecidas como verdaderas o falsas, expresiones que involucran variables tales como: x > 3 x = y + 3 Son expresiones que encontradas frecuentemente en declaraciones matemáticas y programas computacionales, pero como los valores de sus variables no son especificados, no podemos catalogarlas como verdaderas o falsas. De igual forma debemos tener en claro que una proposición atómica se compone de sujeto y predicado, tal y como nos enseñaron en la primaria, por lo tanto al decir x > 3 nos encontramos en un caso de ambigüedad ya que x puede ser cualquier valor y por lo tanto no conocemos al sujeto del que se habla en la expresión. A pesar de lo anterior el hecho es que para x > 3 la expresión tiene 2 partes: 1. La variable x es el sujeto de la expresión. 2. El operador >3 es el predicado (propiedad que el sujeto de la expresión puede tener). Por tal motivo a este tipo de expresiones se les llama cuasi-proposiciones cumplen con las partes de una proposición pero sin llegar a serlo por no estar claramente definidas. Función proposicional Una función proposicional es una expresión que contiene una o más de una variable que al ser sustituidas por elementos del universo (U) dan origen a una proposición. La función proposicional no es una proposición, por lo tanto, no se puede decir nada acerca de su valor de verdad. Para las expresiones del tipo x > 3 el valor verdadero o falso está determinado por los valores de la variable, en este ejemplo x, por lo tanto se dice que el valor del predicado está en función de la variable. Una función proposicional se simboliza mediante letras mayúsculas P, Q, R, S, etc. Para P(x) = x > 3 P(4) = verdadero P(2) = falso La expresión P(x) es el valor de la función proposicional P en x. Una vez que un valor le es asignado a la variable x, la expresión P(x) se convierte en una proposición y tiene su valor de verdad. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 1
2 En general una expresión puede involucrar n variables x1, x2,... xn, puede ser denotado por P(x1, x2,... xn). Una expresión de la forma P(x1, x2,... xn) es el valor de la función proposicional P en la n-tupla (x1, x2,... xn) y P es también llamado un predicado. P(x)= x = y + 3 P(x,y) La función proposicional P(4,6) es falsa. Cuasi-proposición Es un enunciado, una oración declarativa, o una expresión simbólica que debe ejemplificarse o cuantificarse para que sea una proposición. Cuantificarse se refiere a decir a cuántos individuos que integran el universo es aplicable, y ejemplificar, se refiere a enunciar el sujeto de la expresión. Se cuantifica una cuasi-proposición para categorizar cualidades y generalizar o particularizarla, de tal manera que hablamos de unos elementos que cumplen una cierta característica. Tenemos la expresión P(x)= Los x son seres vivos, que nacen, crecen, se reproducen y mueren Donde: x Son Hombres (Del universo humanos). Ejemplificamos Ahora generalizamos (cuantificamos) y no puede quedar: Todos los hombres son seres vivos que nacen, crecen, se reproducen y mueren. Algunos hombres son seres vivos que naces, crecen, se reproducen y mueren. Cuantificadores A través de la cuantificación también se pueden crear proposiciones desde una función proposicional, este procedimiento para convertir un predicado en una proposición recibe el nombre de generalización, puesto que es un modo de hablar "en general", sin especificar el nombre propio de nuestro sujeto lógico, de las muchas formas que puede revestir el procedimiento de generalización, dos son especialmente útiles: cuantificador universal y cuantificador existencial. Cuantificación universal Es la proposición que es verdadera para todos los valores de x en el universo de discurso. Se denota con el símbolo x y se lee Para todo x, o bien otra forma de leer esta expresión es: Para cada x, aunque otras formas de interpretarlo es mediante las palabras "ningún", "ninguno", "nada", "nadie" las cuales denotan negación y que también podrían simbolizarse con un cuantificador existencial. Ejemplos: 1. Formalizar la expresión: Los estudiantes de mecatrónica ha estudiado programación como una cuantificación universal. Sea P(x) = x ha estudiado programación. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 2
3 Entonces se puede expresar como: estudiado programación. xp(x) que se lee Todos los alumnos del ITESCAM han Otra respuesta (que de hecho es la más correcta) que podemos plantear es: Sean: P(x)= x ha estudiado programación Q(X)= x es estudiante de mecatrónica x(q(x) P(x)) la cual podemos leer Para cada alumno del ITESCAM, si es estudiante de mecatrónica entonces ha estudiado programación. 2. Expresar todos los gatos tienen cola en cálculo de predicados. Sean G(x) = x es un gato. C(x) = x tiene cola. Donde x = Animales carnívoros x( G(x) C(x) ) Nota: El símbolo significa Entonces o En conclusión Cuantificador Existencial La cuantificación existencial de P(x) Es la proposición en que existe un elemento x en el universo de discurso tal que P(x) es verdad. Se denota con el símbolo x y se lee de las siguientes maneras: hay un x tal que...), hay al menos un x tal que o para algún x. Ejemplos: 1. Formalizar la expresión: Algunos estudiantes de mecatrónica han estudiado programación como una cuantificación existencial. Sea P(x) = x ha estudiado programación. Entonces se puede expresar como: xp(x) que se lee Existen algunos alumnos del ITESCAM que han estudiado programación. 2. Expresar Algunos gatos no tienen cola en cálculo de predicados. Sean C(x) = x es un gato que no tiene cola. Donde x = Animales carnívoros x(c(x) ) Negación de los cuantificadores La negación del cuantificador universal es equivalente a la afirmación de cuantificador existencial, respecto de la proposición negada; y viceversa. Tanto las proposiciones universales como las existenciales posee su negativa respectiva, y se simboliza negando la segunda proposición (el consecuente en el caso del condicional). 1. Formalizar la expresión No todos son alumnos". Aurelio López Ovando LOGICA MATEMATICA Unidad 1 3
4 Sea P(x)= x es alumno Donde x= personas del universo ITESCAM. x(px). Si lo miramos desde otra perspectiva podemos afirmar que No todas las personas del ITESCAM son alumnos es equivalente a afirmar que Existe al menos una persona del ITESCAM que no es alumno la cual expresaríamos de la siguiente manera: x P( x) Es decir que x(px) Ξ x P( x) 2. Formalizar la expresión "Ninguno es alumno". Sea P(x)= x es alumno. Donde x= personas del universo ITESCAM. x P(x) Que al igual que el caso anterior, podemos verlo desde otra perspectiva y afirmar que Todos las personas del ITESCAM no son alumnos expresándola de la siguiente manera: x( P(x)). Es decir que: x P(x) Ξ x( P(x)) Proposiciones que contienen cuantificadores En la lógica de predicados, las proposiciones utilizan un conjunto de símbolos que aparecerán en distintas formalizaciones siguiendo reglas sintácticas de construcción. De esta manera podemos hacer combinaciones de variables, conectivos, cuantificadores, etc Dada la expresión Cada estudiante del ITESCAM tiene una computadora o tiene al menos un amigo que tiene una computadora, formalizarla utilizando cuantificadores. Donde: C(x) es x tiene una computadora. F(y) es y son amigos que tienen una computadora del universo estudiantes del ITESCAM. x(c(x) y(f(y)) Aurelio López Ovando LOGICA MATEMATICA Unidad 1 4
5 Ejercicios 3 1. Escriba V si es verdadero o F si es falso cada uno de los enunciados: a) a) Los predicados también sirven para asignar una cualidad abstracta a sus términos. ( ) b) b) La negación del cuantificador existencial e equivalente a la afirmación del universal. ( ) c) c) Las funciones proposicionales siempre son verdaderas. ( ) d) d) Se considera al silogismo como una forma de razonamiento inductivo. ( ) e) e) De dos premisas negativas, en el silogismo, la conclusión es afirmativa. ( ) f) f) No se puede concluir si ambas premisas del silogismo son particulares. ( ) g) g) Los postulados tienen concepto más amplio que los axiomas. ( ) h) h) Un teorema tiene forma de condicional o bicondicional. ( ) 2. Simbolizar las siguientes expresiones e indicar si son funciones proposicionales o proposiciones: a) Fulano es muy generoso. b) x es par y 6 también. c) x e y son impares. d) 2 es un número par y primo. 3. Convertir cada una de las cuasi-proposiciones en proposiciones, utilizando cuantificadores, decir si son verdaderas o falsas: a) x es un senador Colombiano b) x es un estudiante de la universidad Gran Colombia c) y es un buen libro d) x es un número mayor o igual a Utilizar los cuantificadores para simbolizar las siguientes proposiciones: a) Para cada x, x tiene un nombre. b) Existen climas absolutamente fríos y donde no se puede vivir. c) Para cada y, y pertenece a un conjunto de países. d) Nadie es eterno en el mundo e) Ningún limón es dulce f) Ningún gato es canino g) Todos los caballos son cuadrúpedos. h) Existen hombres sabios. i) No existen jóvenes perezosos. 5. Formalizar las cuasi proposiciones como proposiciones, representar su negación simbólica, y para cada caso escribirlas en lenguaje verbal. a) Para Todos los x se cumple que si se puede escuchar, se puede cantar y tocar. b) No es cierto para algunos x que, si les gusta cantar y les gusta bailar, se quedan sentados en las fiestas. c) Todos los y, o no son arrogantes o son congéniales. d) No existen M tales que, son amigables y les gusta pelear. e) Para todo x, si le quitan un órgano vital, entonces vive una vida normal o sufre toda la vida. f) Para algunos y, no se van a vivir al polo norte, a menos que su promedio de vida disminuya. g) No se cumple en ningún caso que los x, no sean mamíferos, ni sean cuadrúpedos. h) No existen x que a la vez sean vegetarianos y, no se alimentan de: soya o cereales. Aurelio López Ovando LOGICA MATEMATICA Unidad 1 5
Capí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 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 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 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 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 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 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 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 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 detallesGUIA DE TRABAJOS TEÓRICO PRACTICOS Nº3: LOGICA DE PREDICADOS
CENTRO EDUCATIVO DE NIVEL TERCIARIO N 2 INTRODUCCIÓN A LA LOGICA SIMBOLICA PRIMER AÑO GUIA DE TRABAJOS TEÓRICO PRACTICOS Nº3: LOGICA DE PREDICADOS 1.-Estructura de las proposiciones El desarrollo del cálculo
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 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 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. 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 detallesACTIVIDAD. Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez.
Dadas las siguientes expresiones, representarlas con argumentos variables y determine su validez. x no es un numero primo, pero es un numero perfecto y esta a una distancia de 250 kilómetros de x w viaja
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 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 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 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 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 detallesMATEMÁTICAS BÁSICAS. 23 de febrero de Universidad Nacional de Colombia MATEMÁTICAS BÁSICAS
23 de febrero de 2009 Parte I Lógica Proposiciones Considere las siguientes frases Páseme el lápiz. 2 + 3 = 5 1 2 + 1 3 = 2 5 Qué hora es? En Bogotá todos los días llueve Yo estoy mintiendo Maradona fue
Más detallesLógica Matemática. 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 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 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 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 detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesLógica Proposicional. Cátedra de Matemática
Lógica Proposicional Cátedra de Matemática Abril 2017 Qué es la lógica proposicional? Es la disciplina que estudia métodos de análisis y razonamiento; utilizando el lenguaje de las matemáticas como un
Más detallesLógica Proposicional, 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 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 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 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 detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Sintaxis y semántica
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Sintaxis y semántica Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Lenguajes de primer orden 1 La lógica
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 detallesCuantificadores y Métodos de Demostración
Cuantificadores y Métodos de Demostración 1. Cuantificadores... 1 1.1. Cuantificador Existencial... 2 1.2. Cuantificador Universal... 3 2. Métodos de Demostración... 4 1. Cuantificadores Hasta ahora habíamos
Más detallesApuntes de Lógica Matemática 2. Lógica de Predicados
Apuntes de Lógica Matemática 2. Lógica de Predicados Francisco José González Gutiérrez Cádiz, Abril de 2005 Universidad de Cádiz Departamento de Matemáticas ii Lección 2 Lógica de Predicados Contenido
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 detallesAutora: Jeanneth Galeano Peñaloza. 3 de febrero de Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 1/ 50
Autora: Jeanneth Galeano Peñaloza Universidad Nacional de Colombia Departamento de Matemáticas Sede Bogotá 3 de febrero de 2013 1/ 50 Parte I 2/ 50 Proposiciones Considere las siguientes frases Guarde
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
Más detallesDemostración Automática. Tema 2. Procesamiento del conocimiento con la Lógica Matemática
Demostración Automática de Teoremas Tema 2. Procesamiento del conocimiento con la Lógica Matemática Temas Introducción Sistemas de axiomas Teoría de la demostración. Sistema de Kleene Deducción natural
Más 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 detallesProposiciones. Estructuras Discretas. Lógica de proposiciones y de predicados. Tablas de Verdad. Operadores Lógicos.
Estructuras Discretas Proposiciones Lógica de proposiciones y de predicados Claudio Lobos clobos@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 152 Definición: proposición
Más detallesDefinición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
ii Matemática Discreta : Contenidos Capítulo 1 Lógica 1.1 Cálculo proposicional El Cálculo Proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Definición
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 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 detallesAlgebras booleanas. B2) Leyes Distributivas. Cada operación es distributiva con respecto a la otra:
Algebras booleanas AXIOMAS DEL ALGEBRA DE BOOLE Sea B un conjunto en el cual se han definido dos operaciones binarias, + y * (En algunos casos se definen en términos de y respectivamente), y una operación
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 detallesTema 6: Teoría Semántica
Tema 6: Teoría Semántica Sintáxis Lenguaje de de las las proposiciones Lenguaje de de los los predicados Semántica Valores Valores de de verdad verdad Tablas Tablas de de verdad verdad Tautologías Satisfacibilidad
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 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 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 detallesCUADERNILLO DE ÍTEMS ÍTEMS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA
CUADERNILLO DE ÍTEMS ÍTEMS DE SELECCIÓN MÚLTIPLE CON ÚNICA RESPUESTA A continuación, usted encontrará preguntas que se desarrollan en torno a un enunciado, problema o contexto, frente al cual, usted debe
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 detallesLA ARGUMENTACIÓN: Argumentos deductivos y Lógica
LA ARGUMENTACIÓN: Argumentos deductivos y Lógica Qué es un argumento deductivo? Un argumento deductivo es aquel cuya conclusión se sigue necesariamente de las premisas. Es decir, si las premisas son verdaderas,
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 detallesLógica Proposicional. Preliminares Teoría de Conjuntos. Lógica Proposicional. Conectivos lógicos. Conectivos lógicos. Conectivos lógicos
Lógica Proposicional Preliminares Teoría de Conjuntos Definición. Una proposición es una oración con valor declarativo o informativo, de la cual se puede predicar su verdad o falsedad. Ejemplos de proposiciones?
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 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 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 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 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 detallesde Primer Orden y los problemas de razonamiento (Cap 1 libro) de proposiciones (Cap 2 libro) de predicados (Cap 2 libro)
Bloque I: El Lenguaje de la Lógica L de Primer Orden. Tema 1: La Lógica L de Primer Orden y los problemas de razonamiento (Cap 1 libro) Tema 2: El lenguaje de la lógica l de proposiciones (Cap 2 libro)
Más detallesDefiniciones básicas
La rapidez de los cálculos matemáticos de una calculadora y la sencillez con que arrojan los resultados, (gracias a un lenguaje de programación), han facilitado el trabajo de estudiantes y profesionales.
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
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. 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 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 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 detallesEstructuras Discretas. Teoremas. Técnicas de demostración. Reglas de Inferencia. Reglas de Inferencia Ley de Combinación.
Estructuras Discretas Teoremas Técnicas de demostración Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 15 Definición: teorema
Más 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 detallesNotación de Conjuntos
1 A. Introducción UNIVERSIDAD INTERAMERICANA DE PUERTO RICO DEPARTAMENTO DE ADMINISTRACIÓN DE EMPRESAS MAEC 2140: Métodos Cuantitativos Prof. J.L.Cotto Conferencia: Conceptos Matemáticos Básicos Notación
Más detallesAxiomas del Cálculo de Predicados
Axiomas del Cálculo de Predicados Si bien el cálculo proposicional nos permitió analizar cierto tipo de razonamientos y resolver acertijos lógicos, su poder expresivo no es suficiente para comprobar la
Más detallesLógica proposicional. Ivan Olmos Pineda
Lógica proposicional Ivan Olmos Pineda Introducción Originalmente, la lógica trataba con argumentos en el lenguaje natural es el siguiente argumento válido? Todos los hombres son mortales Sócrates es hombre
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 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 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 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 detallesLógica. Lógica de Predicados. Elementos de Programación y Lógica. Unidad 2 - Clase 4
Lógica Lógica de Predicados Elementos de Programación y Lógica Unidad 2 - Clase 4 1 Lógica de Predicados Limitaciones de la lógica proposicional Individuos y Propiedades Relaciones simples Todos 2 Formalización
Más detallesTEORÍA DE CONJUNTOS A ={ 1, 2, 3, 4, 5, 6 }
TEORÍA DE CONJUNTOS CONJUNTOS Y TÉCNICAS DE CONTEO DEFINICIÓN Y NOTACIÓN DE CONJUNTOS El término conjunto juega un papel fundamental en el desarrollo de las matemáticas modernas; Además de proporcionar
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 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 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 detalles3.5. Breve introducción a la lógica de predicados. Una vez más, comencemos con un ejemplo:
3.5. Breve introducción a la lógica de predicados Una vez más, comencemos con un ejemplo: Todo hombre es un ser racional Todo ser racional tiene dudas Todo hombre tiene dudas Este argumento es claramente
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 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 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 detallesIntroducción a la lógica matemática y a la teoría de conjuntos
Capítulo 1 Introducción a la lógica matemática y a la teoría de conjuntos 1.1. Introducción En el álgebra actual tiene importancia y muy especialmente en el cálculo que se efectúa con procesadores electrónicos,
Más detallesMaterial preparado para el curso MA-0270 Geometría I
Proposiciones matemáticas 1 1. Nociones básicas Definición 1. Proposición o enunciado (simple): es una afirmación que es falsa o verdadera pero no ambas. Ejemplos 1. Luis vino a clases hoy. 2. Amaneció
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 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 detallesALGEBRA Y GEOMETRIA ANALITICA
ALGEBRA Y GEOMETRIA ANALITICA Unidad N : ELEMENTOS DE LÓGICA PROPOSICIONAL Introducción La lógica es una de las ciencias más antiguas. Se le atribuye a Aristóteles la paternidad de esta disciplina por
Más detallesCUN GUIA # 1 CONJUNTOS
GUIA # 1 CONJUNTOS SÍMBOLOS = Llaves, que indican conjunto = slach, que significa tal que, (tales que) = pertenece, se utiliza para indicar que un elemento forma parte de un Conjunto determinado. = no
Más detallesLÓGICA PRIMER SEMESTRE. Definición del Concepto de Lógica.
PRIMER SEMESTRE Definición del Concepto de Lógica. LÓGICA 1. Quién es el Fundador de la Lógica y como la define? 2. Cuál es la definición Nominal de Lógica? 3. Escribe la definición Real de Lógica 4. Qué
Más detallesTema 9: Cálculo Deductivo
Facultad de Informática Grado en Ingeniería Informática Lógica PARTE 2: LÓGICA DE PRIMER ORDEN Tema 9: Cálculo Deductivo Profesor: Javier Bajo jbajo@fi.upm.es Madrid, España 24/10/2012 Introducción a la
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 detallesUn poco sobre Teoría de Conjuntos
A. Duarte & S. Cambronero 1 Un poco sobre Teoría de Conjuntos 1 Introducción Generalmente, en una teoría matemática, los términos que denotan las nociones primarias de esa teoría no se pueden definir.
Más detallesMATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES.
MATERIAL DE APOYO PARA EL PRIMER CURSO DE MATEMÁTICAS COMPUTACIONALES. Ing. HUGO HUMBERTO MORALES PEÑA MAESTRÍA EN ENSEÑANZA DE LAS MATEMÁTICAS Línea de Matemáticas Computacionales UNIVERSIDAD TECNOLÓGICA
Más detallesLÓGICA Y CONJUNTOS* En este capítulo
LÓGICA Y CONJUNTOS* 1 En este capítulo 1.1 Enunciados y valor de verdad 1.2 Proposiciones simples y compuestas 1.3 Proposiciones lógicamente equivalentes 1.4 Argumentos 1.5 Cuantificadores 1.6 Conjuntos
Más detallesNOTACIÓN MATEMÁTICA INTRODUCCION:
INTRODUCCION: NOTACIÓN MATEMÁTICA La matemática tiene, como la mayoría de las ciencias y otras disciplinas del saber, un lenguaje particular, específico, el cual simplifica, en algunos casos, la comunicación,
Más detalles