Definición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son:
|
|
- María Luisa Marina Naranjo Soler
- hace 5 años
- Vistas:
Transcripción
1 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 1.- Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los valores que puede tomar son verdadero o falso y que simbolizaremos respectivamente por 1 y 0 Definición 2.- Las proposiciones se combinan mediante conectivos lógicos para formar otras proposiciones. Los conectivos lógicos básicos son: Conectivo Símbolo Expresión Lectura Negación p no p Conjunción p q p y q Disyunción p q p o q Implicación condicional p q p implica q Bicondicional p q p si y sólo si q El conectivo p q también puede leerse por si p entonces q, p sólo si q o q si p. Definición 3.- A la proposición q p se la denomina recíproca de p q y a la proposición q p, la contrarrecíproca o contrapositiva de p q. Si una proposición no contiene conectivos lógicos diremos que es una proposición simple y utilizaremos las letras minúsculas p, q, r,... para simbolizarla. Las proposiciones compuestas son aquellas que contienen conectivos lógicos y las simbolizaremos con las letras mayúsculas (o cuando no nos interese diferenciar entre proposición simple y compuesta). De las proposiciones simples diremos que son variables lógicas de la proposición compuesta. Ejemplo 4 Las siguientes frases son proposiciones: [1] La Tierra es plana; [2] = 4; [3] = 7; [4] = 7 ó = 4; [5] Si la Tierra es plana entonces = 7; [6] Toda matriz real n n tiene inversa ([2], [4] y [5] son verdaderas y [1], [3] y [6] falsas). Las siguientes no son proposiciones: [7] Por qué no has venido?; [8] Qué divertidas son las matemáticas!, mientras que las siguientes podrían serlo si estuviera claro el contexto de las afirmaciones y su valor de verdad: [9] El examen de Junio es más fácil que el de Septiembre; [10] Se paga demasiado a los ministros; [11] Si A B = 0 entonces A = 0 y B = 0 (en [11] el valor de verdad cambia de ser números reales a ser matrices reales o en [9] podemos preguntarmos siempre?, en Fundamentos?,... ) Variables lógicas y tablas de verdad El valor de verdad de una proposición compuesta depende únicamente de los valores de verdad de las proposiciones simples que la forman, lo que nos lleva a considerarlas como una estructura formada por elementos que sólo pueden tomar los valores 0 y 1, operados entre sí con los conectivos lógicos: Definición 5.- Las variables que sólo pueden tomar los valores 0 y 1 las llamaremos variables lógicas Valores de verdad de los conectivos lógicos 6.- p p p q p q p q p q p q
2 iii Matemática Discreta : Contenidos 1.1 Cálculo proposicional Para cualquier proposición se puede construir una tabla como las anteriores, que describa el valor de verdad para cada combinación de valores de las variables lógicas. Una tabla de este tipo se llama tabla de verdad. En general si la proposición involucra n proposiciones simples su tabla de verdad tendrá 2 n filas. El orden en que se listan todas las posibles combinaciones de valores está estandarizado de menor a mayor, interpretando cada combinación de 0 s y 1 s como un número en binario. Como ocurre con los operadores numéricos, se pueden usar paréntesis para controlar el orden en el que se aplican los conectivos lógicos. En ausencia de paréntesis, se aplican de acuerdo con su prioridad respectiva, que se corresponde con el orden en que se han descrito en la tabla de presentación de los conectivos lógicos (primero luego antes que después y finalmente ). Por ejemplo, p q r representa lo mismo que (p q) r pero es muy distinto de p (q r). Definición 7.- Una tautología es una proposición compuesta que toma el valor 1 para cualesquiera que sean los valores de sus variables. Una contradicción es una proposición compuesta que siempre es falsa. Utilizaremos 1 para denotar las tautologías y 0 para las contradicciones Equivalencia lógica. Leyes de la lógica Definición 8.- Se dice que dos proposiciones P y Q son lógicamente equivalentes, y escribimos P Q, si P Q es una tautología. Es decir, si las tablas de verdad de P y Q son iguales. Cuando P y Q no son lógicamente equivalentes escribimos P Q En la siguiente tabla se recogen equivalencias lógicas tan básicas y de uso tan frecuente que tienen nombre propio y son conocidas como leyes de la lógica. Leyes de la lógica Doble negación: ( p) p 6.- Idempotencia: { p p p p p p 2.- Conmutativas: { p q q p p q q p 7.- Identidad: { p 0 p p 1 p 3.- Asociativas: { (p q) r p (q r) (p q) r p (q r) 8.- Dominación: { p 1 1 p Distributivas: { p (q r) (p q) (p r) p (q r) (p q) (p r) 9.- Inversas: { p p 1 p p DeMorgan: { (p q) ( p q) (p q) ( p q) 10.- Absorción: { p (p q) p p (p q) p Puede comprobarse que todas las equivalencias lógicas de las leyes son ciertas (ver ejercicio??), como para: p q p q (p q) p q p q p 0 p 0 p 0 p (el bicondicional es una tautología en la ley de identidad, y en la de DeMorgan, ambas proposiciones tienen la misma tabla de verdad). Las leyes de arriba sólo involucran a los conectivos, y (no es casual, como veremos después); pero eso no significa que no existan otras equivalencias lógicas con la implicación y el bicondicional tan importantes como éllas (son casi leyes), e igualmente les damos un nombre para referenciarlas cuando las utilicemos: Equivalencias lógicas de la implicación De la implicación condicional: p q p q 12.- De la contrarreciproca: p q q p 13.- De la bicondicional: p q (p q) (q p) La equivalencia lógica nos induce a una identidad lógica entre ambas expresiones, que son iguales a efectos
3 iv Matemática Discreta : Contenidos lógicos, lo que nos lleva a pensar en la posibilidad de sustituir sin más una por otra. Esto es justamente lo que nos proponen las siguientes reglas, cómo obtener otras nuevas equivalencias lógicas de manera sencilla: Reglas de Sustitución 11.- R1. Sea P una tautología y q una variable que aparece en P. Si reemplazamos cada aparición de q por cualquier otra proposición Q, entonces la proposición resultante es también una tautología. R2. Sea P una proposición y Q una proposición que aparece en P. Si reemplazamos Q por otra proposición lógicamente equivalente a Q, obtenemos una nueva proposición lógicamente equivalente a P. Observar que por la regla R1, podemos sustituir en cada equivalencia lógica una variable por otra proposición para obtener nuevas equivalencias lógicas, así de p p obtenemos que P P, para cualquier proposición P o de la ley de DeMorgan, (P Q) ( P Q) para cualesquiera proposiciones P y Q. Es decir, nos permite generalizar esas leyes, y cualquier otra equivalencia lógica, para cualesquiera proposiciones. Y con la regla R2 podemos sustituir expresiones lógicamente equivalentes en las proposiciones manteniendo los mismos resultados lógicos (son lógicamente equivalentes). Así, por la equivalencia p q p q podemos sustituir una por otra en p q (p q) (q p) para obtener p q ( p q) ( q p). De hecho decimos que podemos sustituir cada aparición de una implicación condicional o un bicondicional en una proposición por sus equivalentes lógicos anteriores que sólo contienen los conectivos lógicos, y : Cualquier proposición admite una expresión lógicamente equivalente, que sólo contiene a los conectivos lógicos, y Definición 12.- Si P es una proposición que sólo contiene los conectivos lógicos, y, llamaremos dual de P a la proposición P d obtenida al sustituir en P cada aparición de por, de por, de 1 por 0 y de 0 por 1 Principio de dualidad 13.- Si P y Q son proposiciones que contienen sólo los conectivos, y entonces, si P Q también P d Q d. El recíproco también es cierto, pues (P d ) d = P. Nota: No por casualidad (ya lo dijimos) en las Leyes de la lógica sólo aparecen proposiciones con los conectivos base y también están pareadas, una ley y su dual (si una de ellas es cierta su dual también lo será). Si bien puede parecer que esos resultados eliminan los conectivos implicación condicional y bicondicional del estudio futuro, nada más lejos de la realidad pues estos conectivos son básicos en la sección?? y siguientes del tema, donde se manejan y se entiende mejor como funcionan con sus propias definiciones que con su expresión equivalente sin ellos. Simbolicemos las proposiciones m = Marta es alta y j = Juan es alto. Denotarlas así no pone de relieve que al valorar ambas proposiciones lo que hacemos es comprobar la misma característica ser alto pero aplicada a distintos individuos, no es manifiesta la clara relación entre ambas proposiciones. Ahora bien, si simbolizamos con A la condición ser alto podemos expresar las proposiciones anteriores por A( Marta) y A( Juan) respectivamente. Son las mismas proposiciones, pero simbolizadas así está clara la relación. La expresión ser alto decimos que es un predicado. Los predicados describen propiedades o relaciones sobre uno o más objetos. Una oración se puede expresar simbólicamente en términos de nombres de predicados seguidos del objeto u objetos a los cuales se aplica el predicado Igualmente las proposiciones Marta es madre de Juan y Juan es madre de Lucía, pueden expresarse mediante el predicado de dos variables ser madre de. Así, M(Marta,Juan) y M(Juan,Lucía), donde M es el nombre que utilizamos para el predicado, expresarían las proposiciones anteriores. A menudo no querremos asociar los argumentos de un predicado con individuos u objetos particulares. Cuando sea así, usaremos variables que representaremos con las letras minúsculas, por ejemplo: A(x) = x es alto, M(x, y) = x es madre de y. Definición 14.- Un predicado es una sentencia declarativa que contiene una o más variables y que resulta ser una proposición cuando sustituimos las variables por ciertos valores permitidos. El conjunto de donde permitiremos elegir los valores que pueden tomar las variables de un predicado se denomina universo del discurso o universo. Simbolizamos un predicado de n argumentos por p(x 1, x 2,..., x n ), donde p es el nombre del predicado.
4 v Matemática Discreta : Contenidos Nótese que los enunciados que contienen variables no suelen ser proposiciones: Ejemplo 15 tenemos que: Si consideramos, en el universo de los números enteros Z, los predicados p(x) = q(x, y) = El número x + 2 es un entero par Los números y + 2 y x y son enteros pares p(5) = El número es un entero par es una proposición falsa. q(4, 2) = Los números 4 y 2 son pares es verdadera. La proposición p(6) es verdadera y q(5, 2) es falsa. Eso no siempre es así. El enunciado Para cada entero x, x+2 es un entero par es claramente una sentencia declarativa falsa y, por tanto, una proposición. Del mismo modo Para algún entero x, x + 2 es un entero par es una proposición y verdadera. El cálculo proposicional resulta insuficiente para simbolizar proposiciones de este tipo. La notación que podríamos utilizar sería [p(0) p(1) p( 1) p(2) p( 2)...] para el enunciado Para cada entero x, p(x), y [p(0) p(1) p( 1) p(2) p( 2)...] para el enunciado Para algún entero x, p(x), pero no es aceptable en el cálculo proposicional ya que en este ámbito no se permite el uso de un número infinito de proposiciones. Necesitamos introducir dos símbolos nuevos que representen las expresiones para todo x y para algún x. Estos nuevos símbolos se llaman cuantificadores del predicado p(x). Definición 16.- Utilizaremos x para simbolizar para algún x y lo llamaremos cuantificador existencial. Otras lecturas posibles son para al menos un x y existe un x tal que. Utilizaremos x para simbolizar para cada x y lo llamaremos cuantificador universal. Otras lecturas posibles son para todo x y para cualquier x. En el predicado de una variable p(x), la variable x se denomina variable libre del predicado. El valor de verdad de la proposición que resulta al sustituir x por cada valor de su universo puede variar. En contraste x p(x) o x p(x) tienen un valor de verdad fijo de modo que el predicado p(x) cuantificado por x o por x se convierte en una proposición. En este caso se dice que x es una variable acotada por el cuantificador existencial o el universal. Estos nuevos conceptos se extienden de forma natural para predicados con n variables. En el predicado q(x, y) del ejemplo anterior, x e y son variables libres. Si fijamos una de las variables libres, por ejemplo x = 2, entonces q(2, y) es un predicado de variable libre y. De igual forma al aplicar un cuantificador a una de las variables libres, por ejemplo x q(x, y) o y q(x, y), obtenemos un nuevo predicado de variable libre y o x, respectivamente. Finalmente, si acotamos todas las variables tendremos proposiciones, como por ejemplo x y q(x, y), x y q(x, y), x y q(x, y) o y q(2, y). Así, si p(x) es un predicado de una variable, utilizamos los cuantificadores para construir proposiciones de la forma x p(x) y x p(x). El valor de verdad de estas nuevas proposiciones se resume en el siguiente cuadro: P P es verdadera si P es falsa si P x p(x) Para algún a del universo p(a) es verdadera Para cada a del universo p(a) es falsa x p(x) x p(x) Para cada a del universo p(a) es verdadera Para algún a del universo p(a) es falsa x p(x) Utilizando los conectivos lógicos y los cuantificadores obtenemos predicados compuestos, mediante las siguientes reglas de formación: R1. Cualquier variable lógica es un predicado compuesto R2. Cualquier predicado de n variables es un predicado compuesto R3. Si P (x) y Q(x) son predicados compuestos con variable libre x, entonces P (x), P (x) Q(x), P (x) Q(x), P (x) Q(x) y P (x) Q(x) son predicados compuestos de variable libre x R4. Si P (x) es un predicado compuesto de variable libre x, entonces x P (x) y x P (x) son predicados compuestos donde x ya no es libre R5. Los únicos predicados compuestos son los que se obtienen de R1, R2, R3 y R4 Nota: En R3 y R4 los predicados P y Q son en general predicados de n variables donde una de ellas, x, es libre. Este es el único sitio donde nos permitimos esta licencia. En el resto del capítulo utilizamos P (x) unicamente para predicados de una variable y cuando queramos referirnos a predicados de n variables libres lo haremos explícitamente por P (x 1, x 2,..., x n ). Ahora, con los predicados, una proposición compuesta no es más que un predicado compuesto sin variables libres. Este nuevo conjunto de proposiciones y las reglas que los rigen es el objetivo del Cálculo de predicados.
5 vi Matemática Discreta : Contenidos La prioridad de los cuantificadores x y x es la misma (para ambos) que la del( conectivo ). En ausencia de paréntesis, se interpretarán de izquierda a derecha, así x y p(x, y) significa x y p(x, y). En adelante, cuando digamos simplemente predicado (o proposición) entenderemos que es, en general, predicado compuesto (o proposición compuesta). Pongamos algunos ejemplos para determinar el valor de verdad de proposiciones con cuantificadores. Ejemplo 17 Dados los siguientes predicados en el universo de los números reales p(x) : x 0 q(x) : x 2 0 r(x) : x 3 + 3x + 4 = 0 s(x) : x 2 3 > 0 se tiene que las siguientes proposiciones son verdaderas: 1.- x p(x) 2.- x p(x) Puesto que (1) y (2) son ambas verdaderas, concluimos que (2) no es la negación de (1), aunque desde luego p(x) sí es la negación de p(x). 3.- x [p(x) q(x)] 4.- x [p(x) q(x)]. Esta proposición puede traducirse o leerse de distintas formas: Para cada número real x, si x 0, entonces x 2 0. Cualquier número real no negativo tiene un cuadrado no negativo. El cuadrado de cualquier número real no negativo es un número real no negativo. Las siguientes proposiciones son falsas: 5.- x[q(x) s(x)]. Para mostrar que una proposición del tipo x P (x) es falsa, basta encontrar un valor concreto de x tal que P (x) sea falsa. Este x es lo que llamaremos un contraejemplo para esta proposición. Para la proposición (5) el valor x = 1 es un contraejemplo que demuestra su falsedad 6.- x[r(x) s(x)] 7.- x [r(x) p(x)]. El único contraejemplo en este caso es x = 1 Insistimos en la necesidad de especificar el universo de cada variable cuantificada, ya que el valor de verdad de una proposición puede depender de la elección de los universos de sus variables. Por ejemplo, la proposición x(x 2 = 2) es verdadera si el universo es R y es falsa si el universo es Q. Sin embargo hay proposiciones donde el valor de verdad no sólo es independiente de la elección del universo sino que también es independiente de los valores de las variables lógicas. Una proposición compuesta que es verdadera para todos los universos del discurso y para todos los valores de sus variables lógicas se llama tautología. Esta definición extiende la que se dio en el Cálculo proposicional donde no había universos por los que preocuparse.
Índice de contenidos. 1 Matemática Discreta : Contenidos
1 Matemática Discreta : Contenidos Índice de contenidos 1 Lógica 2 1.1 Cálculo proposicional...................................................... 2 1.1.1 Variables lógicas y tablas de verdad..........................................
Más detalles1.1.1 Conectivos lógicos, formas proposicionales y tablas de verdad.
Tema 1 Lógica. 1.1 Cálculo proposicional. Definición 1.1 Una proposición es una frase o sentencia declarativa que es verdadera o falsa pero no ambas cosas a la vez. Los dos posibles valores de verdad que
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 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 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 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 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 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 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 detalles1.1 Cálculo proposicional. Proposiciones y conectivos lógicos.
Tema 1 Lógica. 1.1 Cálculo proposicional. Proposiciones y conectivos lógicos. El cálculo proposicional se encarga del estudio de las relaciones lógicas entre objetos llamados proposiciones. Una proposición
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 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 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 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 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. 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 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 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 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. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesMatemá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 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 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 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 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 detallesLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL PROPOSICIONES Una proposición es todo enunciado, u oración enunciativa, respecto del cual se tiene un criterio que permite afirmar que su contenido es verdadero o falso, pero no ambos.
Más 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 OGICA Proposiciones
CAPíTULO 4 LÓGICA Uno de los procesos por los cuales adquirimos conocimiento es el proceso de razonamiento. A su vez, hay una variedad de modos o formas mediante las cuales razonamos o argumentamos a favor
Más 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 detallesOtras formas gramaticales de una disyunción serán: Otras formas gramaticales de la conjunción serán: p así mismo q
Otras formas gramaticales de una disyunción serán: p a menos que q p excepto q p o en tal sentido q p salvo que q p o de lo contrario q p y/o q Otras formas gramaticales de la conjunción serán: p y q p
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 detallesUn enunciado es toda frase u oración que se emite
OBJETIO 2: Aplicar la lógica proposicional y la lógica de predicados en la determinación de la validez de una proposición dada. Lógica Proposicional La lógica proposicional es la más antigua y simple de
Más detallesLógica Proposicional. 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 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Lógica : Proposiciones, Conectivos, Tablas de Verdad y Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Lógica Matemáticas Discretas - p. 1/43 En esta lectura
Más detallesDefinición 1.3. La disyunción de dos oraciones p y q es la oración p o q. La
Capítulo 1 Lógica 1.1. Oraciones Definición 1.1. Una oración es un enunciado que podemos clasificar como cierta o falsa, pero no de ambas. Toda oración tiene un bien definido valor de veracidad: es cierta
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 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 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 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 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 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 2 Conjuntos. 2.1 Introducción. 2.2 Determinación de conjuntos. Definición:
Capítulo 2 Conjuntos 2.1 Introducción El concepto de conjunto, de singular importancia en la ciencia matemática y objeto de estudio de una de sus disciplinas más recientes, está presente, aunque en forma
Más detallesÁlgebra Booleana. Suma Booleana. El término suma es 1 si al menos uno de sus literales son 1. El término suma es 0 solamente si cada literal es 0.
Álgebra Booleana El álgebra de Boole son las matemáticas de los sistemas digitales. En el nivel de lógica digital de una computadora, lo que comúnmente se llama hardware y que está formado por los componentes
Más detallesTEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación
TEMA II 1. APLICACIONES PRACTICAS DE LOGICA SIMBOLICA Y ÁLGEBRA DE PROPOSICIONES La proposición lógica hace más fácil y efectiva la manipulación de valores de verdad entre proposiciones. Las tablas de
Más detallesEl conectivo XOR y la diferencia simétrica de conjuntos
El conectivo OR y la diferencia simétrica de conjuntos Memo Garro Enero 2018 Resumen Definimos la diferencia simétrica usual de conjuntos mediante el conectivo OR Y. También conocido comunmente como disyunción
Más detallesNotas en lógica básica
Notas basadas en el prontuarios de MATE 3325 Notas escritas por Dr. M Notas en lógica básica En estas notas trabajaremos con lógica básica. Empezamos con argumentos. Todos hemos utilizados argumentos en
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 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 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 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 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 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 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 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 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 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 detallesDepartamento de Ingeniería Matemática - Universidad de Chile
1. Lógica Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Introducción al Álgebra 08-1 Importante: Visita regularmente http://www.dim.uchile.cl/~algebra. Ahí encontrarás
Más detallesLógica Proposicional
Lógica Proposicional La lógica se define como la ciencia del razonamiento, o como el estudio de los métodos y principios usados para distinguir el razonamiento correcto del incorrecto. La lógica, está
Más detallesPráctica: Lógica de Predicados
UNIVERSIDAD CENTRAL DE VENEZUELA FACULTAD DE CIENCIAS ESCUELA DE COMPUTACIÓN MATEMÁTICAS DISCRETAS I (6106) Práctica: Lógica de Predicados Nota Preliminar: Para la realización de esta práctica se requieren
Más detallesRudimentos de lógica
Rudimentos de lógica Eugenio Miranda Palacios 1. El método axiomático Matemáticas es el estudio de las relaciones entre ciertos objetos ideales como números, funciones y figuras geométricas. Estos objetos
Más detallesCapítulo 8 Sistemas completos de contectivos
Capítulo 8 Sistemas completos de contectivos por G 3 Agosto 2014 Resumen Un conectivo de aridad n, es una función que asigna un valor de verdad a un conjunto de n proposiciones ordenadas. Mostramos que
Más 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Negación e Implicaciones con Cuantificadores Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Negación e Implicaciones con Cuantificadores Matemáticas Discretas
Más detallesApuntes de Lógica Proposicional
Apuntes de Lógica Proposicional La lógica proposicional trabaja con expresiones u oraciones a las cuales se les puede asociar un valor de verdad (verdadero o falso); estas sentencias se conocen como sentencias
Más 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 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 detalles10.4 Sistemas de ecuaciones lineales
Programa Inmersión, Verano 2016 Notas escritas por Dr. M Notas del cursos. Basadas en los prontuarios de MATE 001 y MATE 02 Clase #11: martes, 14 de junio de 2016. 10.4 Sistemas de ecuaciones lineales
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 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 detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más 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 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 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 detalles2. ELEMENTOS DE LÓGICA PROPOSICIONAL
Copyright 2013. Editorial Tébar lores. All rights reserved. RAMÓN RODRÍGUEZ ALLEJO 2. ELEMENTOS DE LÓGICA PROPOSICIONAL 2.1. PROPOSICIONES Definición 2.1.1.- Se denomina proposición a toda expresión verbal,
Más 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 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. Definiciones básicas: subconjunto, conjunto vacío, complemento, conjunto de partes A lo largo de esta sección consideraremos
Más detallesFundamentos de Lógica y Teoría de Conjuntos
Índice general 1. Lógica y Teoría de conjuntos 3 1.1. Introducción a la Lógica............................ 3 1.1.1. Repaso histórico (Ref. Grimaldi pág. 187).............. 3 1.1.2. Conceptos básicos (Ref.
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 detallesMatemáticas Discretas. Oscar Bedoya
Matemáticas Discretas Oscar Bedoya oscar.bedoya@correounivalle.edu.co http://eisc.univalle.edu.co/~oscarbed/md/ * Lógica proposicional * Concepto de proposición * Valores de verdad * Operadores lógicos
Más 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 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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: Departamento de Matemáticas ITESM Módulo I: Matemáticas Discretas - p. 1/24 La forma proposicional más importante es la condicional. La Módulo I: Matemáticas Discretas
Más 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 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 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 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 detallesNo ~ Si entonces Sí y sólo si
Principios de lógica. Principios de la lógica y o Objetivo general Establecer el valor de verdad de muchos de los enunciados lógicos, utilizando las leyes de la lógica y las de las inferencias, ya sea
Más detallesCapítulo 3. Leyes Lógicas
Capítulo 3. Leyes Lógicas por G 3 Agosto 2014 Resumen Mostraremos en estas notas algunas de las llamadas leyes lógicas usuales, por el camino largo y aburrido, mediante tablas de verdad. Hay también una
Más detallesResolución de Problemas y Algoritmos 2016
Ejercicio 1: Dadas las siguientes frases identifique e indique cuáles son proposiciones simples: 2. La cantante triunfa inesperadamente. 5. 35 es un número par. 6. Los senadores debaten con tranquilidad.
Más 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 detalles2. Los símbolos de la lógica proposicional.
Bloque I: El Saber Filosófico. Tema 4: La Lógica Formal. 1. Las proposiciones y sus tipos. Una proposición es una oración enunciativa, es decir, una oración que afirma o niega algo y que puede ser verdadera
Más detallesLógica 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 detallesConjuntos, relaciones y funciones Susana Puddu
Susana Puddu 1. Repaso sobre la teoría de conjuntos. Denotaremos por IN al conjunto de los números naturales y por ZZ al de los enteros. Dados dos conjuntos A y B decimos que A está contenido en B o también
Más detalles