Lógica de Proposiciones y de Predicado
|
|
- Hugo Murillo Lucero
- hace 5 años
- Vistas:
Transcripción
1 Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT
2 Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL»SEMÁNTICA: Noción General. Definición Algebraica. Distribución de Valores de Verdad. Evaluación de EBF. Funciones de Verdad. Proposiciones Atómicas, simples y compuestas. Tablas de Verdad. Negación. Conjunción. Disyunción. Condicional. Bicondicional o Equivalencia. Fórmulas Proposicionales. Funciones M. Satisfacción de una fórmula, Validez y Consecuencia. Interpretaciones Booleanas. Tautologías, Contradicción e Indefinición (Contingencia). Propiedades de los Conectivos. Funciones de Verdad Lógica Trivalente. Definición. Lógicas Multivalentes. Lógicas Fuzzy
3 »Decibilidad del Conjunto F de las Expresiones Bien Formadas: Sea C la cadena de caracteres que debemos examinar: (1) C=«p» (donde p es cualquier v.p.) STOP EBF (2) C= A (donde A designa una cadena) TESTEAR A (3) C=(B (donde B designa una cadena) 3.1 B no termina con un parentesis cerrado «)» LEER B DE DERECHA A IZQUIERDA BUSCAR EL PRIMER CONECTOR BINARIO Se encuentra uno B= C * D TESTEAR C Y D No se encuentra conector. STOP. NO EBF 3.2 B termina con «)» LEER B DE DERECHA A IZQUIERDA BUSCAR EL PRIMER CONECTOR BINARIO POSTERIOR AL PRIMER PARENTESIS ABIERTO Se encuentra uno: B= E * F TESTEAR E Y F No se encuentra STOP NO EBF (4) No nos encontramos en ninguna de las situaciones. STOP NO EBF
4 »Definición Algebraica de la semántica del Lenguaje Proposicional: A los efectos de poder tratar de la manera booleana la semántica del lenguaje, confundiremos los valores de verdad (FALSO, VERDADERO) con la dupla (0,1);»Evaluación de las EBF: sea F una formula conformada por p0, p1,. pk, la semantica no dice bajo que condición px son verdaderos o falsos. Lo que permite es una interpretación de la distribución de valores de verdad del mismo, el cual determina el resultado de F.»Ejemplo (p (q r)) Donde δ(p)=0, δ(q)=1 δ( r) =1
5 Definición por Recurrencia de la Semántica de las EBF Sea δ una distribución de verdad que posee las variables proposicionales p1,p2,. Pn cuyos valores tomados del conjunto son {0,1}donde su notación será de la forma δ (p1). Definimos una aplicación F δ del conjunto F de las EBF sobre el conjunto Z={0,1}. F δ = F { 0,1 } La Función por recurrencia se define de la siguiente manera: 1.F δ (p) = δ (p) : " p V 2.F δ ( A) = δ (A) = 1 - F δ ( A) 3.F δ (A B) = (F δ (A ), F δ ( B))= MIN ((F δ (A ), F δ ( B)) 4.F δ (A B) = (F δ (A ), F δ ( B))= MAX ((F δ (A ), F δ ( B)) 5.F δ (A B) = (F δ (A ), F δ ( B))= MAX ((F δ ( A ), F δ ( B)) 6.F δ (A B) = (F δ (A ), F δ ( B))= MIN ((F δ (A B ), F δ ( B A))
6 Teorema de Restricción El valor de verdad de EBF solo depende de las variables proposicionales que intervienen en esta EBF. Demostración Sea F una EBF y a una variable proposicional, que no figura en F. sea d una distribución de valores de verdad cualquiera. Definimos d de la forma. d (p)= d(p) si p a d (p)= 1 - d(a) Demostremos que (F)=(F) por induccion sobre la formacion de F: 1.F=p, luego a p y por definición d (p)=d (p). Se cumple F d (p)=f d (p) 2.F= G, F d (F) = 1 - F d (G) por hipotesis de recurrencia F d (G)=F d (G) F d (F) = 1 - F d (G) = F d ( G) = F d (F) 3.F=G * H ( * es cualquier conectivo binario) F d (F) =* (F d (G), F d (H)) = * H.R (F d (G), F d (H)) = F d (F)
7 » Las naranjas maduran y el invierno se avecina» Las naranjas maduran porque el invierno se avecina Tradicionalmente se distingue entre la compresión y la extensión de las proposiciones. La compresión es el significado de la proposición, aquello que ella significa. La extensión es el ámbito, mayor o menor según que la proposición sea universal, particular o individual, al cual la proposición hace referencia. La lógica es una ciencia formal por lo que no se vincula con los hechos del mundo, es decir no con la amplitud de la realidad que la proposición abarca. La extensión se reduce al ámbito de ser verdadera o falsa.
8 TABLAS DE VERDAD Esta tabla se compone de dos partes. Una, ubicada a la izquierda, es la columna de referencia. Se coloca allí todos los valores posibles que puede asumir una o mas proposiciones. p p q V V V F V F F V F F
9 TABLAS DE VERDAD p V F p F V p q p q p q V V V F V F V V F V V V F F F F p q p q V V V V F F F V F F F F
10 TABLAS DE VERDAD El conector Bicondicional afirma que p es condición necesaria y suficiente para q, del mismo modo que q es necesaria y suficiente para p. Ejemplo:»Si y solo si un sistema está aislado, entonces su energía tal es constante.»si y solo si los vegetales vuelan, entonces Socrates vive.»si y solo si la leche alimenta, la tierra se mueve. p q p q V V V V F F F V F F F V
11 TABLAS DE VERDAD El conector Condicional presenta dificultades ya que su equivalencia gramatical «Si... Entonces» es solo parcial. Ejemplo:»Si es mamífero, es vertebrado.»si el peso supera los mil kilogramos, la balanza se estropea.»si estuviera muerto no respiraría. p q q p q p q) p q V V F F V V V F V V F F F V F F V V F F V F V V
12 FORMULAS PROPOSICIONALES La formula proposicional se la utiliza para reemplazar la palabra proposición o expresión proposicional. Este nuevo concepto fue creado por Chomsky. Nos sirve como base simbólica de la teoría en la construcción de compiladores Regla gramatical Simbolo:.= simbolo -1.. Simbolo -N Los símbolos que aparecen en el lado izquierdo son denominados no terminales. Mientras que los símbolos que aparecen a la derecha son denominados terminales.
13 FORMULAS PROPOSICIONALES Definición : Una fórmula en el cálculo proposicional es una cadena generada por la siguiente gramática : fórmula :: = p Para cualquier p P fórmula :: = fórmula fórmula :: = fórmula op fórmula op :: = Por ejemplo, la siguiente secuencia de símbolos muestra la derivación de la fórmula proposicional p q, a partir de una fórmula no terminal inicial.»1.- fórmula»2.- fórmula op fórmula»3.- fórmula fórmula»4.- p fórmula»5.- p q,
14 FORMULAS PROPOSICIONALES p q p q Árbol de formación Derivación 1.- fórmula 2.- fórmula fórmula 3.- fórmula fórmula fórmula 4.- p fórmula fórmula 5.- p q fórmula 6.- p q fórmula fórmula 7.- p q fórmula fórmula 8.- p q p fórmula 9.- p q p fórmula 10.- p q p q
15 INTERPRETACIÓN BOOLEANA fórmula :: = falso verdadero Definición: Sea A una formula proposicional y sea el conjunto {p 1,, p n } de proposiciones o átomos que aparecen en A. Una Interpretación para A es : v:{ p1,, pn} {V,F} o sea que v asigna uno de los valores de verdad F o V a la fórmula A de acuerdo a los valores de verdad asignados en las diferentes tablas de verdad para cada uno de los conectivos lógicos.
16 INTERPRETACIÓN BOOLEANA Ejemplo: Se utiliza la siguiente interpretación: v(p)= F, v(q)=v»v (p q) = V»v ( q) = F»v ( p) = V»v ( q p) = V (p q) ( q p) Por lo que la formula A obtiene el siguiente valor:»v((p q) ( q p)) = V
17 TAUTOLOGIA, CONTRADICCION E INDEFINICION Los otros usos mas que realizaremos de la tabla de verdad es: 1.Para determinar el valor de verdad de las proposiciones. 2.Para determinar el carácter de las proposiciones. 3.Para descubrir relaciones entre proposiciones dadas. 4.Para determinar la validez de razonamientos. Definimos»Avaloración: al conjunto de combinaciones de los valores de verdad de una formula.»dominio: alude solamente a aquellos casos de avaloración verdaderos. Se define dominio pleno cuando todas las avaloraciones tienen resultado verdadero siempre. El dominio se dice vacío cuando en la avaloración solo figuran F.
18 TAUTOLOGIA, CONTRADICCION E INDEFINICION Ejemplo: (p q) ; (p q) ( p q) ; p ( p q) p q (p q) (p q) ( p q) p ( p q) V V V V V V F F V F V F V F F F F V V V V V F V F F F V V V F F Los enunciados o fórmulas del primer tipo, aquellos que a veces son falsos y otras verdaderos, reciben el nombre de INDEFINIDOS. Los del segundo tipo, siempre verdaderos, se denominan TAUTOLOGÍAS; los del tercer tipo, siempre falsos, son denominados CONTRADICCIONES.
19 TAUTOLOGÍA, CONTRADICCIÓN, INDEFINICIÓN Ejemplo: (p q); (p q) ( p q); p ( p q) p q (p q) (p q) ( p q) p ( p q) V V V V V V F F V F V F V F F F F V V V V V F V F F F V V V F F Los enunciados o fórmulas del primer tipo, aquellos que a veces son falsos y otras verdaderos, reciben el nombre de INDEFINIDOS. Los del segundo tipo, siempre verdaderos, se denominan TAUTOLOGÍAS; los del tercer tipo, siempre falsos, son denominados CONTRADICCIONES.
20 EQUIVALENCIAS LÓGICAS p q p q p p p p V V V V F V F F V F F V F V F F F F V F p q p q ( p q) V V V F V V F F V F F V V F V F F V F V
21 EQUIVALENCIAS LÓGICAS»1) (p q) [(p q) (q p)] Bicondicional»(2) (p q ) [(p q) ( p q)] Bicondicional»(3) (p q) (q p) Conmutación de»(4) (p q) (q p) Conmutación de»(5) [p (q r)] [(p q) r] Asociación de»(6) [p (q r)] [(p q) r] Asociación de»(7) ( p) p Doble Negación»(8) (p q) ( q p) Transposición»(9) p (p p) Tautología»(10)[(p q) r] [p (q r)] Exportación»(11)[p (q r)] [(p q) (p r)] Distributiva de»(12)[p (q r)] [(p q) (p r)] Distributiva de
22 VALIDEZ Y CONSECUENCIA»Definición: Una fórmula proposicional A es satisfactoria si su valor es verdadero en alguna interpretación. Una interpretación satisfactoria es denominada como un modelo para A. Una fórmula A es válida si su valor es verdadero para todas interpretaciones, a lo cual lo denotamos como: A»Definición: Una fórmula proposicional A es no satisfactoria o contradictoria si no es satisfactoria, o sea que, su valor es falso para todas interpretaciones. Es no válida o falsa si no es válida, o sea que, es falsa para algunas interpretaciones.
23 BIBLIOGRAFIA»ESTRUCTURAS DE MATEMÁTICAS DISCRETAS. Bernard Kolman. Robert Busby & Sharon Ross »MATEMÁTICA DISCRETA Y LÓGICA. Roberto H. Fanjul 2005.»MATEMÁTICAS DISCRETAS - SEXTA EDICIÓN Richard Johnsonbaugh - PRENTICE HALL INC »LÓGICA COMPUTACIONAL. Roberto H. Fanjul. Autor y Editor. Primera Edición 2005.»MATEMÁTICAS DISCRETA Y COMBINATORIA Ralph P. Grimaldi- Addison Wesley Longman 2001.
24 Preguntas? GRACIAS!»
LOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT Contenido de la Materia UNIDAD TEMÁTICA 1: SINTAXIS Y SEMANTICA DEL LENGUAJE FORMAL SEMÁNTICA: Noción General. Definición Algebraica. Distribución
Más detallesLógica de Proposiciones y de Predicado
Lógica de Proposiciones y de Predicado Franco D. Menendez LABIA FACET - UNT UT1: Lenguaje Formal (Sintaxis y Semántica)»Cada lógica da lugar a un lenguaje para realizar declaraciones acerca de los objetos
Más detallesLOGICA Y ALGEBRA DISCRETA
LOGICA Y ALGEBRA DISCRETA Franco D. Menendez LABIA FACET - UNT DOCENTES Ing. Franco D. Menendez fmenendez@herrera.unt.edu.ar Mg. Ing. Gustavo Juarez gjuarez@herrera.unt.edu.ar CURSADO Teoría-Práctica:
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 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 2: DECISION EN EL LENGUAJE FORMAL»Sistemas Axiomáticos. Noción General. Decisión Por
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 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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Lógica proposicional y Álgebras de Boole Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 25 Introducción a la Matemática Discreta Temario Tema 1.
Más 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 detallesUNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERIA SYLLABUS PROYECTO CURRICULAR: NOMBRE DEL DOCENTE: ESPACIO ACADÉMICO (Asignatura): LÓGICA Obligatorio ( X ) : Básico ( X ) Complementario
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 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 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 detallesINSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCIÓN DE ESTUDIOS PROFESIONALES EN INGENIERÍA Y CIENCIAS FÍSICO MATEMÁTICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERIA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS. CARRERA: INGENIERIA EN INFORMATICA. COORDINACION: ACADEMIAS DE MATEMÁTICAS. DEPARTAMENTO: CIENCIAS BÁSICAS.
Más detallesUNIVERSIDAD AUTÓNOMA DE SINALOA FACULTAD DE ADMINISTRACIÓN AGROPECUARIA Y DESARROLLO RURAL (FAADER) LIC. EN INFORMÁTICA
UNIVERSIDAD AUTÓNOMA DE SINALOA FACULTAD DE ADMINISTRACIÓN AGROPECUARIA Y DESARROLLO RURAL (FAADER) LIC. EN INFORMÁTICA 1 Asignatura Propósito del curso: Clave: DATOS DE IDENTIFICACIÓN Matemáticas discretas
Más detallesINSTITUTO POLITECNICO NACIONAL SECRETARIA ACADEMICA DIRECCION DE ESTUDIOS PROFESIONALES EN INGENIERIA Y CIENCIAS FISICO MATEMATICAS
ESCUELA: UNIDAD PROFESIONAL INTERDISCIPLINARIA DE INGENIERÍA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS CARRERA: LICENCIATURA EN CIENCIAS DE LA INFORMÁTICA LÍNEA CURRICULAR: COORDINACION: ACADEMIAS DE MATEMÁTICAS
Más detallesMatemáticas Básicas para Computación
Matemáticas Básicas para Computación MATEMÁTICAS BÁSICAS PARA COMPUTACIÓN 1 Sesión No. 5 Nombre: Tablas de verdad Objetivo Al término de la sesión el participante aplicará los conceptos de lógica a través
Más 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
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 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 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 detallesASIGNATURA: MATEMÁTICA DISCRETA I
1 FUNDAMENTOS: ASIGNATURA: MATEMÁTICA DISCRETA I Código: 15-111 Régimen: Cuatrimestral Horas Semanales: 4 Horas prácticas: 30 Horas teóricas: 30 Horas totales: 60 Escuela de Sistemas Año del programa:
Más detallesPrograma analítico. Cátedra: Matemática Discreta
Programa analítico Cátedra: Matemática Discreta Código: K951C Carrera: Ingeniería en Sistemas de Información Plan: ORD. No 1150 Régimen de dictado: Cuatrimestral Horas semanales: 6 (seis) Año: 2015 Programa
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 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 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 Definición semántica de las proposiciones 3 Diagrama de valores de certeza 4 Evaluación de fórmulas.
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 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 de proposiciones
1 Introducción Lenguaje lógico simbólico más sencillo. Permite representar sentencias simples del lenguaje natural mediante formulas atómicas, cuya composición representa sentencias más complejas: p temperatura
Más detallesPALABRA CLAVE Interpretación lógica
Curso 2009- Bloque II: Teoría a Semántica Tema 5: Conceptos Semánticos Básicos B (Cap-3 3 libro) Tema 6: Técnicas y Métodos M Semánticos para validar argumentos (Cap-3 3 libro) Objetivos Aprender los conceptos
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 detallesTema 1: Sintaxis y Semántica de la Lógica Proposicional
Tema 1: Sintaxis y Semántica de la Lógica Proposicional Dpto. Ciencias de la Computación e Inteligencia Artificial Universidad de Sevilla Lógica y Computabilidad Curso 2010 11 LC, 2010 11 Lógica Proposicional
Más detallesMatemáticas Discretas
Matemáticas Discretas Lógica Luis Dominguez Septiembre 2012 1 / 34 Luis Dominguez Matemáticas Discretas Abstract La lógica en ciencias computacionales proporciona herramientas para deliberar si un problema
Más detallesPrograma de Asignatura
Departamento de Ingeniería Industrial Programa: Ingeniería Mecatrónica Plan 007- Asignatura: Tópicos de Matemáticas Discretas Clave: 9938 Semestre: II Tipo: Obligatoria H. Teoría: H Práctica: HSM: 4 Créditos:
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 detallesContenido. Prólogo... Prólogo a la edición en español Argumentos y proposiciones lógicas Introducción
CONTENIDO vii Contenido Prólogo... Prólogo a la edición en español... XVIl XXI 1 Cálculo proposicional... 1 1.1 Argumentos y proposiciones lógicas 1.1.1 Introducción 1 1 1.1.2 Algunos argumentos lógicos
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 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 detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proposiciones atómicas y compuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@cienciasunammx Página
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 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 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 detallesMatemáticas I. Unidad temática I.- Lógica Matemática I.S.C. Iván de J. Moscoso Navarro
Materia: Matemáticas I Unidad temática I.- Lógica Matemática Catedrático: I.S.C. Iván de J. Moscoso Navarro Palabras clave: Lógica matemática, proposición, tautología, contradicción, operadores lógicos,
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesLÓGICA 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. Semántica Lógica 2018
Lógica proposicional. Semántica Lógica 2018 Instituto de Computación 20 de marzo Instituto de Computación (InCo) Lógica proposicional. Semántica Curso 2018 1 / 1 Significado de una fórmula proposicional
Más detallesFacultad de Ingeniería y Tecnología Informática Técnico en Programación de Computadoras Plan de Estudios 2014 Año 2014 Programa Analítico Lógica (1)
1. OBJETIVOS: 1- OBJETIVOS GENERALES: El objetivo principal de esta asignatura es introducir al alumno en el estudio de los sistemas finitos, conforme a los avances en la era de las computadoras. Se pretende
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 detallesTÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad
TÍTULO: MATEMÁTICA DISCRETA Y LÓGICA Disponibilidad Calculo proposicional 1 Argumentos y proposiciones lógicas 1 Algunos argumentos lógicos importantes 2 Proposiciones 4 Conexiones lógicas 5 Negación (tabla)
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 detallesPontificia Universidad Católica del Ecuador
Pontificia Universidad Católica del Ecuador 1. DATOS INFORMATIVOS: MATERIA O MÓDULO: Cálculo Proposicional y de Predicados CÓDIGO: CARRERA: NIVEL: Ingeniería de Sistemas Primero No. CRÉDITOS: 4 CRÉDITOS
Más detallesLógica Clásica Proposicional
Lógica Clásica Proposicional Lógica Computacional Departamento de Matemática Aplicada Universidad de Málaga 10 de enero de 2008 Contenido 1 Sintaxis Alfabeto Fórmulas bien formadas Funciones recursivas
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 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 detallesAnálisis lógico Cálculo de proposiciones
Sintaxis Semántica Sistemas de demostración Análisis lógico Cálculo de proposiciones Departamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fhq@ciencias.unam.mx Página Web: www.matematicas.unam.mx/fhq
Más detallesMatemática Discreta I
Programa de la Asignatura: Matemática Discreta I Código: 742 Carrera: Ingeniería en Computación Plan: 2008 Carácter: Obligatoria Unidad Académica: Secretaría Académica Curso: Primer Año Primer cuatrimestre
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 detallesCarrera: SCB Participantes. Representantes de la academia de sistemas y computación de los Institutos Tecnológicos.
1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Carrera: Clave de la asignatura: Horas teoría-horas práctica-créditos Matemáticas para computación Ingeniería en Sistemas Computacionales SCB - 0422
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 detallesUNIVERSIDAD AUTÓNOMA DE CHIAPAS Facultad de Contaduría y Administración, Campus I
Programa descriptivo por unidad de competencia Programa educativo Licenciatura en Ingeniería en Desarrollo y Tecnologías de Software Modalidad Presencial Clave MA02 H S M Horas Unidad de Teoría Práctica
Más detallesCálculo Proposicional
Universidad Técnica ederico Santa María Departamento de Informática undamentos de Informática 1 Cálculo Proposicional Dr. Gonzalo Hernández Oliva Dr. Gonzalo Hernández USM I-1 Cálculo Proposicional 1 1)
Más detalleslogica computacional Tema 1: Introducción al Cálculo de Proposiciones
Tema 1: Introducción al Cálculo de Proposiciones Introducción al concepto de cálculo Un cálculo es una estructura pura; un sistema de relaciones. Un cálculo se compone de lo siguiente: Un conjunto de elementos
Más 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 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 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 detallesTeoría 2. La lógica es el arte de equivocarse con confianza. (J. W. Krutch) Lógica Proposicional
Teoría 2 Lógica Proposicional La lógica es el arte de equivocarse con confianza (J. W. Krutch) 1 Lógica Proposicional Introducción La mayoría de las ideas fundamentales de la ciencia son esencialmente
Más detallesTeoría Nº 2. La lógica es el arte de equivocarse con confianza. (J. W. Krutch) Lógica Proposicional
Teoría Nº 2 Lógica Proposicional La lógica es el arte de equivocarse con confianza (J. W. Krutch) F. de la Informática Int. a la Programación Int. a la Computación Resolución de Problemas y Algoritmos
Más detallesAlgunos otros métodos de prueba. Raymundo Morado
Algunos otros métodos de prueba Raymundo Morado Árboles de verdad Enrique Montero Nayeli Rodríguez Rodolfo Vázquez Raymundo Morado Temario 1. Árboles de Verdad para probar: 1.1 validez de un argumento
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 detallesLógica Digital Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas
1 Lógica Digital 2013 Transversal de Programación Básica Proyecto Curricular de Ingeniería de Sistemas 2 La lógica es una disciplina que estudia la estructura, el fundamento y el uso de las expresiones
Más detallesLógica I modelo de examen (curso ) Ejemplo de respuestas
Lógica I modelo de examen (curso 2007-08) Ejemplo de respuestas 1. Definiciones: - Grado de una fórmula es el número total de conectivas (iguales o distintas) que contiene. - Función de verdad es una función
Más 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 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 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 detallesSumario Prólogo Unidad didáctica 1. Historia de la lógica Objetivos de la unidad... 10
ÍNDICE SISTEMÁTICO PÁGINA Sumario... 5 Prólogo... 7 Unidad didáctica 1. Historia de la lógica... 9 Objetivos de la unidad... 10 1. Introducción... 11 2. Efemérides... 13 3. La Lógica de Aristóteles...
Más detallesCORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR CUN GUÍA DE FUNDAMENTOS DE MATEMÁTICAS DOCENTE : YAMILE MEDINA CASTAÑEDA
GUÍA # 2 LÓGICA DOCENTE : YAMILE MEDINA CASTAÑEDA PROPOSICIONES Y OPERACIONES LÓGICAS. Una proposición o enunciado es una oración (expresión con sentido completo) de la cual puede afirmarse si es falsa
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 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 detallesLEYES, ESTRUCTURAS BÁSICAS Y COCIENTES LÓGICA DE PROPOSICIONES
Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público
Más detallesTotal de horas: Horas de teoría: semana UNIDAD 1 OBJETIVO
PROGRAMA DE ESTUDIOS Nombre de la unidad de aprendizaje Seminario de solución de problemas de Matemáticas Discretas Modalidad: Presencial Departamento: Departamento de Ciencias Básicas, Aplicadas e Ingenierías
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 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 detallesCarrera: Licenciatura en Sistemas. Materia: Matemática Discreta. Profesores Adjuntos: Lic. José Vázquez. Instructor Ayudante: Lic.
Carrera: Licenciatura en Sistemas Materia: Matemática Discreta Profesores Adjuntos: Lic. José Vázquez Lic. Alejandra Vranic Instructor Ayudante: Lic. Laura Liodi Año: 2012 Cuatrimestre: 1º Cuatrimestre
Más detallesLÓGICA. Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez. Si x = 2 2 es un numero natural
Colegio Marta Brunet Departamento de Matemáticas MSc. Alejandro Andrés Panes Pérez LÓGICA Definición 1. Una proposición es una expresión susceptible de ser verdadera o falsa. Ejemplo 1. p: El ser humano
Más detallesLógica Matemática. M.C. Mireya Tovar Vidal
Lógica Matemática M.C. Mireya Tovar Vidal Contenido Proposicional Definición Sintaxis Proposición Conectivos lógicos Semántica Primer orden cuantificadores Finalidad de la unidad Traducir enunciados sencillos
Más detallesProposicional. Curso Mari Carmen Suárez de Figueroa Baonza
Semántica Proposicional Curso 2014 2015 Mari Carmen Suárez de Figueroa Baonza mcsuarez@fi.upm.es Contenidos Introducción Interpretación de FBFs proposicionales Validez Satisfacibilidad Validez y Satisfacibilidad
Más detallesUNIDAD CURRICULAR: MATEMÁTICA DISCRETA I
PROGRAMA ANALÌTICO FACULTAD DE CIENCIAS DE LA INFORMÁTICA ESCUELA DE COMPUTACIÓN UNIDAD CURRICULAR: MATEMÁTICA DISCRETA I Código de la Escuela Código Período Elaborado por 10 10-0609 I Prof. Belkis Matheus
Más detallesPROGRAMA DE ESTUDIOS POR COMPETENCIAS MATEMÁTICAS DISCRETAS
I. IDENTIFICACIÓN DEL CURSO PROGRAMA DE ESTUDIOS POR COMPETENCIAS MATEMÁTICAS DISCRETAS ESPACIO ACADÉMICO: FACULTAD DE CONTADURIA Y ADMINISTRACION, CU UAEM ATLACOMULCO, CU UAEM TEMASCALTEPEC, CU UAEM TEXCOCO,
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 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 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 detallesUNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA MT106
UNIVERSIDAD DE GUADALAJARA PROGRAMA DE ASIGNATURA NOMBRE DE MATERIA CÓDIGO DE MATERIA DEPARTAMENTO ÁREA DE FORMACIÓN LOGICA Y CONJUNTOS MT106 CIENCIAS BIOLOGICAS BÁSICA COMUN CENTRO UNIVERSITARIO CENTRO
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 detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesAsignación de verdad a FBF
2.2.3. Semántica Asignación del valor cierto o falso a una proposición (simple o compuesta), con independencia de los significados que para nosotros tengan las proposiciones. Asignación de verdad a fórmulas
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 detalles03. Introducción a los circuitos lógicos
03. Introducción a los circuitos lógicos 1. LÓGICA DE PROPOSICIONES...2 PROPOSICIÓN...2 CONECTORES U OPERADORES LÓGICOS...2 Tablas de...2 Tautología...2 Contradicción...2 2. ÁLGEBRA DE BOOLE...3 AXIOMAS
Más detalles