Introducción a la Lógica Proposicional
|
|
- Virginia Guzmán Cruz
- hace 5 años
- Vistas:
Transcripción
1 Introducción a la Lógica Proposicional Araceli Guzmán y Guillermo Garro Facultad de Ciencias UNAM Semestre doyouwantmektalwar.wordpress.com
2 Referencias básicas 1. Miguel Delgado y María J. Múñoz. Lenguaje matemático, conjuntos y números, Armando O. Rojo, I, Bravo, Rincón, Rincón, superior, Carmen Gómez, superior, Álvaro Pérez Raposo, Lógica, conjuntos, relaciones y funciones, Máx Fernández de Castro y Luis Miguel Villegas, Lógica Matemática I, Otras referencias 1. M. O Leary, A first course in mathematical logic and set theory, Willard Van Orman Quine, Mathematical Logic, Enderton, H.B., A Mathematical Introduction to Logic, 2ed, Mendelson, E., Introduction to Mathematical Logic, 2015.
3 Índice 1. Qué es la Lógica Proposicional? 2. Tablas de Valores de Verdad y Conectivos Básicos 3. Equivalencias Lógicas y Tautologías 4. Las reglas básicas 5. La Reglas del Reemplazo. Primera Parte 6. Leyes de De Morgan 7. Equivalencias de 8. Ley del Contrarecíproco 9. Leyes del Reemplazo. Segunda Parte 10. Leyes Distributivas 11. Identidad y Dominación 12. Los conectivos y 13. Internet es tu amigo 14. Epílogo
4 Qué es la Lógica Proposicional?
5 Qué es la Lógica Proposicional? La lógica proposicional es un sistema formal cuyos elementos más simples representan proposiciones, y cuyas constantes lógicas, llamadas conectivas lógicas, representan operaciones sobre proposiciones, capaces de formar otras proposiciones de mayor complejidad. Fuente: Wikipedia, Internet Encyclopedia of Philosophy Proposiciones Una proposición es un enunciado del que puede decirse que es verdadero (con valor de verdad V ó 1) o falso (con valor de verdad F ó 0) pero no ambas cosas. Por ello se dice que la Lógica Proposicional es binaria (porque solo admite dos valores de verdad). Gereralmente las proposiciones son denotadas con las letras p, q, r,... o mayúsculas P, Q, R,... Los conectivos lógicos Los conectivos lógicos son relaciones (funciones de verdad ) con las cuales podemos combinar proposiciones para formar otras. Los conectivos más usuales son los siguientes:
6 Conectivos lógicos usuales CONECTIVO NOMBRE OPERACIÓN INTERPRETACIÓN Negación p No p No sucede p No es cierto que p Conjunción p q p y q Disyunción p q p ó q Disyunción excluyente p q p ó q pero no ambas p implica q Si p entonces q Implicación q si p p q (o condicional) p sólo si q p es condición suficiente para q q es condición necesaria para p p si, y sólo si, q Doble implicación q es condición necesaria y suficiente para p p q (o bicondicional) p es condición necesaria y suficiente para q p es equivalente a q
7 Ejemplo Consideremos las siguientes proposiciones p : El viento sopla muy fuerte. q : Se caen las hojas de los árboles. Tenemos entonces Operación Significado p El viento no sopla muy fuerte p q El viento sopla muy fuerte y se caen las hojas de los árboles p q El viento sopla o se caen las hojas p q El viento sopla pero no se caen las hojas de los árboles, o bien se caen la hojas de los árboles pero el viento no sopla muy fuerte. p q Si el viento sopla muy fuerte, entonces se caen las hojas de los árboles p q El viento sopla muy fuerte si, y sólo si, se caen las hojas de los árboles
8 El concepto de Verdad El concepto de verdad no es relevante para la Lógica Proposicional. Simplemente asumimos que hay objetos (las proposiciones) que pueden ser verdaderas o no. Cualquier cosa que ello signifique. Otras Lógicas: El mito de la verdad universal El concepto de Verdad tiene mucha importancia en áreas filosóficas, linguísticas y para nuestra vida ordinaria y contingente. Hay otras lógicas que admiten valores de verdad intermedios cuya finalidad es modelar otros razonamientos complejos, más allá de los modelos binarios. El objeto de la lógica... más o menos La lógica proposicional es formal en el sentido de que carece de contenido. No es asunto de ésta averiguar qué afirmaciones son verdaderas, ni es un teoría de la verdad. Para nosotros, la lógica es el estudio metódico de las reglas (formas, estructuras, etc.) que rigen las relaciones existentes entre ciertos objetos llamados proposiciones, los cuales admiten solo dos valores (llamados valores de verdad), formadas mediante funciones proposicionales llamadas conectivos.
9 Tablas de Valores de Verdad y Conectivos Básicos
10 Tablas de valores de verdad Los conectivos se definen formalmente mediante tablas de valores de verdad: Para la negación (que es un conectivo unario): p p V F F V Para el resto de los conectivos (binarios) típicos: p q p q p q p q p q p q V V V V F V V V F F V V F F F V F V V V F F F F F F V V
11 Lógica Proposicional Tablas Ejercicio de valores 1: Un juego de verdad divertido Asigna un valor de verdad a las proposiciones siguientes y responde la pregunta. Los conectivos se definen formalmente mediante tablas de valores de verdad: 1. Sean p y q las proposiciones Para la negación (que es un conectivo unario): p : p y q son falsos. q : Este enunciado es verdadero. p p Cuáles son los valores de verdad de p y q? V F 2. Sean p, q y r las proposiciones F V p : q es falsa. Para el resto de los conectivos q : p(binarios) si y sólo si típicos: r. r : La humanidad llegó a la Luna. p q p q p q p q p q p q La humanidad llegó a la luna? V V V V F V V 3. Sean p y q las V proposiciones F F V V F F F p : Vp es falsa F o q es V verdadera. V V F F F F F F V V q : Habrá una invasión extraterrestre mañana. Habrá una invasión extraterrestre mañana?
12 Equivalencias Lógicas y Tautologías
13 Una equivalencia esperada La equivalencia siguiente es siempre V: (p q) ((p q) (q p)) (1) p q p q q q p q (p q) (q p) (p q) ((p q) (q p)) V V V V V V V V F F V F F V F V V F F F V F F V V V V V Confirmamos así que la proposición (1) es siembre V, independientemente de los valores de verdad de sus proposiciones componentes. Diremos que p q es (lógicamente) equivalente a la conjunción (p q) (q p). Probar que un bicondicional p q es V es equivalente a probar que p q y q p son V, conjuntamente.
14 Leyes Lógicas Una proposición compuesta p (esto es, formada a partir de otras proposiciones, llamadas componentes, mediante conectivos) cuya tabla de valores de verdad es siempre V independientemente de los valores de verdad de sus proposiciones componentes, es llamada Tautología o Ley Lógica. Las leyes lógicas integran los que llamamos Lógica Formal. Equivalencias Lógicas En particular, si p y q son proposiciones compuestas tales que p q es tautología, entonces decimos que p y q son lógicamente equivalentes o para abreviar sólo equivalentes. Una equivalencia es un caso particular de ley lógica. Las proposiciones p y q son equivalentes si tienen la misma tabla de valores de verdad
15 Negación del bicondicional Es tautología: (p q) (p q) p q (p q) (p q) (p q) V V F V F V V F V V V F F V V V V F F F F V F V La diferencia simétrica p q es equivalente a la negación de la doble implicación p q. Para probar que una doble implicación p q es falsa, debemos probar que p y q son excluyentes (i.e. si p ocurre entonces q no ocurre; o bien, si q ocurre, no ocurre p.)
16 Modus Ponens Es tautología: (p (p q)) q p q p q p (p q) (p (p q)) q V V V V V V F F F V F V V F V F F V F V Deducibilidad Decimos que una proposición q se deduce ó infiere de otra proposición p, si el condicional p q es tautológico. Un condicional tautológico se llama también regla de inferencia El Modus Ponens ó Modus Ponendo Ponens, literalmente del latín: el modo que afirmado afirma, es una de las reglas de inferencia más usadas en la argumentación matemática (la demostración matemática).
17 Una implicación esperada: Eliminación del bicondicional Es tautología: (p q) (p q) p q (p q) (p q) V V V V V V F F V F F V F V V F F V V V No obstante, del tercer renglón de la tabla anterior, podemos concluir que (p q) (p q) no es tautología. Si un bicondicional p q es V entonces el condicional p q es V.
18 Transitividad de Es tautología: ((p q) (q r)) (p r) p q r ((p q) (q r)) (p r) V V V V V V V V V V F V F F V F V F V F F V V V V F F F F V V F F V V V V V V V F V F V F F V V F F V V V V V V F F F V V V V V Tradicionalmente, esta regla de inferencia es conocida como silogismo hipotético.
19 Lógica Proposicional Transitividad de Es tautología: ((p q) (q r)) (p r) p q r ((p q) (q r)) (p r) V V V V V V Ejercicio 2: Transitividad de V V V V F V F F V F VDemuestra F V con unaf tabla que F la proposición V V V V F F F F V V F ((p q) (q r)) (p r) F V V V V V V V Fes también V F tautológica. V F F V V F F V V V V V V F F F V V V V V Tradicionalmente, esta regla de inferencia es conocida como silogismo hipotético.
20 Lógica Proposicional Transitividad de Es tautología: ((p q) (q r)) (p r) p q r ((p q) (q r)) (p r) V VEjercicio V 3: VOtras Leyes V Transitivas V V V V V F V F F V F Demuestra con tablas que las proposiciones V F V F F V V V V F F ((p Fq) (q F r)) V(p r) V F F V V ((p V q) (q V r)) V(p r) V V F V F V F F V V son tautológicas. F F V V V V V V F F F V V V V V Tradicionalmente, esta regla de inferencia es conocida como silogismo hipotético.
21 Convención notacional para eliminar paréntesis Para evitar el uso excesivo de los paréntesis adoptaremos las convenciones notacionales siguientes: 1. La negación es más fuerte que cualquier otro conectivo. Es decir, el conectivo actúa de inmediato sobre la proposición más próxima a la derecha antes que cualquier otro conectivo. Ejemplo. Las proposiciones ( p) q, ( p) q, ( p) (q r), (p ( q)) ( r) se abrevian simplemente p q, p q, p (q r), (p q) r.
22 Convención notacional para eliminar paréntesis Para evitar el uso excesivo de los paréntesis adoptaremos las convenciones notacionales siguientes: 2. La conjunción, la disyunción y la disyunción excluyentes son más fuertes que la implicación y la doble implicación. Es decir,, y actúan primero que y. Ejemplo. Las proposiciones (p ( q)) ( r), ( (p ( q))) (r ( s)) se abrevian simplemente p q r, (p q) r s
23 Convención notacional para eliminar paréntesis Ejemplos. Cómo abreviar las proposiciones que hemos estudiado hasta ahora? Las proposiciones (p q) ((p q) (q p)) (p q) (p q) (p (p q)) q (p q) (p q) ((p q) (q r)) (p r) ((p q) (q r)) (p r) ((p q) (q r)) (p r) ((p q) (q r)) (p r) Se abrevian (p q) (p q) (q p) p q (p q) p (p q) q (p q) (p q) (p q) (q r) (p r) (p q) (q r) (p r) (p q) (q r) (p r) (p q) (q r) (p r)
24 Determinación de tautologías: Deducibilidad Transitiva Supongamos que p, q y r son proposiciones tales que r se deduce de q, y q se deduce de p. Entonces r se deduce de p. En otras palabras, si los condicionales p q y q r son tautologías, entonces el condicional p r es tautología. Demostración. Ya hemos probado que el condicional (p q) (q r) (p q) (2) es siempre verdadero. Entonces, dado que p q y q r son verdaderas, se sigue que p q es verdadera, de otra forma, esto es si p q fuera falso, el condicional (2) sería también falso.
25 Lógica Proposicional Determinación de tautologías: Deducibilidad Transitiva Supongamos que p, q y r son proposiciones tales que r se deduce de q, y q se deduce de p. Entonces r se deduce de p. En otras palabras, si los condicionales Ejercicio 4: Da un argumento análogo p q y q r son tautologías, entonces el condicional 1. Si p q y q r son tautologías, p r demuestra que p r es es tautología. tautología. Demostración. 2. Si p q y q r son tautologías, demuestra que p r es Ya hemos probado tautología. que el condicional (p q) (q r) (p q) (2) es siempre verdadero. Entonces, dado que p q y q r son verdaderas, se sigue que p q es verdadera, de otra forma, esto es si p q fuera falso, el condicional (2) sería también falso.
26 Lógica Proposicional Determinación de tautologías: Eliminación del bicondicional Si p y q son proposiciones lógicamente equivalentes, entonces en particular q se deduce de p y p se deduce de q. En otras palabras, si un bicondicional es tautológico, entonces los condicionales son tautológicos. p q p q y q p Demostración. Ya sabemos que la proposición compuesta (p q) (p q) (1) es siempre V, independientemente de los valores de verdad de las componentes p y q. En particular, si p y q son de hecho proposiciones tales que (p q) es V, se sigue que p q debe ser V, de lo contrario (1) sería F.
27 Las reglas básicas
28 Ley del Tercero Excluido y Ley de No Contradicción En particular tenemos las tablas, Ley del tercero excluido Ley de no contradicción p p V V F V V F F V V F V V p p V F F V F F F F V F F V Esto es, p p es una tautología (es siempre V independientemente de los valores de sus proposiciones componentes). Mientras que p p es un absurdo (es siempre F independientemente de los valores de sus proposiciones componentes).
29 Involución La ley de involución afirma que p y la doble negación p son equivalentes, es decir, p p es una proposición tautológica: p p p p p V F V V F V F V Otras leyes lógicas evidentes Son tautologías: p p p p p p V V V F V F p p V V V F V F
30 Otras utiĺısimas leyes lógicas con nombre propio Adición Es tautología: Simplificación Es tautología: p p q p q p p q p q p p q V V V V V F V V F V V V F F F V p q p q p q p V V V V V F F V F V F V F F F V
31 Otras utiĺısimas leyes lógicas con nombre propio Idempotencia de : Es tautología: p p p Idempotencia de : Es tautología: p p p p p p V V V F V F p p p V V V F V F
32 Una pequeña Ley de Simplificación-Adición Es tautología: p q p r Demostración. Los siguientes condicionales son tautológicos p q p p r simplificación adición Por transitividad se sigue que es tautología. p q p r
33 Leyes conmutativas Conmutatividad de : Es tautología: p q q p Conmutatividad de : Es tautología: p q q p p q p q q p V V V V V V F V V V F V V V V F F F V F p q p q q p V V V V V V F F V F F V F V F F F F V F
34 Leyes Conmutativas Conmutatividad de : Es tautología: (p q) (q p) p q (p q) (q p) V V V V V V F F V F F V F V F F F V V V
35 Leyes Conmutativas Conmutatividad de : Es tautología: Determinanción de tautologías (p q) (q p) 1. Si p q es tautología entonces q p es tautología. p q (p q) (q p) 2. Si p q es tautología entonces q p es tautología. V V V V V 3. Si p Vq es tautología F F entonces V q pfes tautología. F V F V F F F V V V
36 Leyes Conmutativas Conmutatividad de : Es tautología: (p q) (q p) Ejercicio 5: Responde y justifica 1. p Es q conmutativo? (p q) (q p) 2. V Es V conmutativo? V V V V F F V F F V F V F F F V V V
37 Leyes asociativas Asociatividad de : Es tautología (p q) r p (q r) p q r p q q r (p q) r p (q r) V V V V V V V V V V F V V V V V V F V V V V V V V F F V F V V V F V V V V V V V F V F V V V V V F F V F V V V V F F F F F F V F
38 Lógica Proposicional Leyes asociativas Asociatividad de : Es tautología (p q) r p (q r) Ejercicio 6: Haz una tabla p q r p q Asociatividad q r (p deq) : r p (q r) V V V V V V V V Es tautología V V F V V V V V V F V V(p q) V r p V(q r) V V V F F V F V V V F V V V V V V V F V F V V V V V F F V F V V V V F F F F F F V F
39 Convenios: Eliminación de paréntesis Acabamos de probar que las proposiciones son lógicamente equivalentes. (p q) r y p (q r) Por tanto podemos definir una fórmula para referirnos a ambas, a saber, p q r Análogamente, escribimos p q r en lugar de las proposiciones las cuales son lógicamente equivalentes. (p q) r y p (q r),
40 Convenios: Eliminación de paréntesis Acabamos de probar que las proposiciones (p q) r y p (q r) En otras palabras... son lógicamente equivalentes. Por tanto Vamos podemos a admitir definir dosuna nuevos fórmula términos, para referirnos a saber, a ambas, a saber, p q r p q r p q r para los cuales admitimos que los bicondicionales siguientes son siempre V: Análogamente, p escribimos q r (p q) r p q r (p q) r p q r p q r p (q r) en lugar de las proposiciones p q r p (q r). (p q) r y p (q r), las cuales son lógicamente equivalentes.
41 Convenios: Eliminación de paréntesis En general, si tenemos una colección finita de n > 1 proposiciones p 1, p 2,..., p n 1, p n, entonces definimos recursivamente la disyunción y conjunción de tales proposiciones, respectivamente, mediante las fórmulas siguientes, las cuales admitiremos como verdaderos en todo caso: p 1 p 2 p n (p 1 p 2 p n 1 ) p n p 1 p 2 p n (p 1 p 2 p n 1 ) p n Por ejemplo p 1 p 2 p 3 (p 1 p 2 ) p 3 p 1 p 2 p 3 p 4 (p 1 p 2 p 3 ) p 4 p 1 p 2 p 3 p 4 p 5 (p 1 p 2 p 3 p 4 ) p 5
42 La Reglas del Reemplazo. Primera Parte
43 Reglas del Reemplazo Supongamos que p y p son dos proposiciones equivalentes, es decir, el bicondicional p p es tautológico. Entonces las siguientes son tautologías p p p q p q p q p q Demostración. Si p y p son equivalentes tienen la misma tabla. Y por tanto, p y p tienen la misma tabla. Análogamente, los pares de proposiciones p q y p q, y p q y p q tienen la misma tabla.
44 Lógica Proposicional Ejemplo: Idempotencia Recordemos las leyes de idempotencia: Son tautologías: p p p y p p p Entonces p q p p q y p q p p q son tautologías. Demostración. Son tautologías: p q (p p) q p p q reemplazamos p por p p por definición de p p q Por transitividad del bicondicional, es tautología. p q p p q
45 Lógica Proposicional Ejemplo: Idempotencia Recordemos las leyes de idempotencia: Son tautologías: p p p y p p p Entonces p q p p q y p q p p q Ejercicio 7: Ahora repite la prueba para son tautologías. Prueba que es tautología: Demostración. p q p p q Son tautologías: p q (p p) q p p q reemplazamos p por p p por definición de p p q Por transitividad del bicondicional, es tautología. p q p p q
46 Lógica Proposicional Ejemplo: Idempotencia Recordemos las leyes de idempotencia: Son tautologías: p p p y p p p Entonces Ejercicio 8: Prueba las siguientes Leyes del Reemplazo p q p p q y p q p p q Supongamos que p y p son equivalentes y que q y q son equivalentes. son tautologías. Demuestra sin tablas que los siguientes bicondicionales son tautologías: Demostración. Son tautologías: p q (p p) q p p q p q p q p q p q reemplazamos p por p p por definición de p p q Por transitividad del bicondicional, es tautología. p q p p q
47 Ejemplo: Leyes asociativas Sean p, q, r y s proposiciones. Las proposiciones siguientes son equivalentes p q r s (p q r) s ((p q) r) s (p (q r)) s p ((q r) s) p (q (r s)) (p q) (r s) p (q r s) p (q r) s Demostración. Las equivalencias siguientes son tautologías: p q r s (p q r) s ((p q) r) s (p (q r)) s p ((q r) s) p (q (r s)) (p q) (r s) Y por otro lado, p (q r s) p ((q r) s) p (q r) s definición definición, reemplazo ley asociativa de, reemplazo ley asociativa de ley asociativa de, reemplazo ley asociativa de definición, reemplazo definición
48 Lógica Proposicional Ejemplo: Leyes asociativas Sean p, q, r y s proposiciones. Las proposiciones siguientes son equivalentes p q r s (p (q r)) s (p q r) s p ((q r) s) Ejercicio ((p q) 9: r) Ahora s repite la pprueba (q (r para s)) (p q) (r s) p (q r s) p (q r) s Demostración. Prueba que las proposiciones siguientes son equivalentes Las equivalencias siguientes son tautologías: p q r s (p (q r)) s (p q) (r s) (p q r) s definición (p q r) s ((p q) pr) ((q s r) s) p (q r s) definición, reemplazo ((p q) r) s (p (q r)) p (q s (r s)) ley asociativapde, (qreemplazo r) s p ((q r) s) ley asociativa de p (q (r s)) ley asociativa de, reemplazo (p q) (r s) ley asociativa de Y por otro lado, p (q r s) p ((q r) s) p (q r) s definición, reemplazo definición
49 Leyes de De Morgan
50 Las Leyes de De Morgan Las proposiciones (p q) p q (p q) p q (1) (2) son equivalencias lógicas. Tabla de la primera Ley de De Morgan (1): p q p q p q (p q) p q V V F F V F V F V F F V F V V V F V V F F V V V F F V V F V V V La primera Ley de De Morgan dice que la negación de una conjunción es equivalente a la disyunción de las negaciones.
51 Para probar la segunda ley de De Morgan puede hacerse también una tabla. O bien procedemos como sigue: Son tautologías, ( p q) ( p q) De Morgan (1) (p q) involución y reemplazo Así que por transitividad y conmutatividad del bicondicional, el siguiente bicondicional es tautológico: ( p q) (p q). Por lo tanto, los bicondicionales siguientes son tautológicas: (p q) ( p q) ( p q) reemplazo involución. Nuevamente por transitividad del bicondicional, el siguiente bicondicional es tautológico: (p q) ( p q). La segunda Ley de De Morgan dice que la negación de una disyunción es equivalente a la conjunción de las negaciones.
52 Equivalencias de
53 Equivalencias de Son tautologías: (p q) (p q) (p q) p q (1) (2) Para (1) hacemos una tabla: p q q (p q) (p q) p q V V F V V V F V F V F V F V F V F V V V F F F V V V V F Probar una implicación p q, es equivalente a probar la negación (p q).
54 Para la equivalencia (2): (p q) ( p q) podemos también usar una tabla. O también podemos proceder como sigue: Por la primera de las equivalencias de probada en la tabla anterior, la primera ley de De Morgan e involución, las dobles implicaciones que siguen son tautológicas: (p q) (p q) equiv. (1) de p q De Morgan (1) p q involución. Esto es, p q y p q son equivalentes (por transitividad). Probar una implicación p q, es equivalente a probar la disyunción p q.
55 Cómo negar? Una consecuencia importante de la primera de estas equivalencias es que proporciona una fórmula para negar : Es tautología (p q) p q. Demostración. Son tautologías, (p q) (p q) p q primera equivalencia de involución. Por transitividad, (p q) p q es tautología. Si queremos probar que una implicación p q es falsa, debemos probar que p q es verdadera
56 Ley del Contrarecíproco
57 Lógica Proposicional Consecuencias importantes: Ley del contrarecíproco Es tautología: (p q) ( q p) Demostración. Los bicondicionales siguientes son tautológicos: ( p q ) (p q) equiv. (1) de ( q p) ( q p) ( q p ) conmutatividad de involución equiv. (1) de Por tanstividad, es tautología. (p q) ( q p) Probar que un condicional p q es V es equivalente a probar que el condicional recíproco q p es V
58 Corolario Es tautología: (p q) ( p q) Demostración. Los bicondicionales siguientes son tautológicos (p q) ((p q) (q p)) primera equivalencia de (( q p) ( p q)) ( q p) ley del contra-recíproco primera equivalencia de ( p q) conmutatividad de. Por transitividad, es tautología. (p q) ( p q) El valor de no se altera con la negación de sus componentes
59 Leyes del Reemplazo. Segunda Parte
60 Otras Leyes del Reemplazo Supongamos que p y p son proposiciones equivalentes, es decir, el bicondicional p p es tuatológico. Entonces son tautologías (p q) ( p q) (p q) ( p q) (q p) (q p )
61 Otras Leyes del Reemplazo Supongamos Ejercicio que10: p y Otras p son proposiciones Leyes del Reemplazo equivalentes, es decir, el bicondicional p p Supongamos que p y p son proposiciones tales que p se deduce de p, es es tuatológico. decir, el condicional p p Entonces son tautologías es tuatológico. Demuestra que (p q) ( p q) (p q) p ( p p q) (q p) (q p ) es tautológico. Interpreta. Es cierto que p p es tautológico? Justifica.
62 Otras Leyes del Reemplazo Supongamos Ejercicio que11: p y Otras p son proposiciones Leyes del Reemplazo equivalentes, es decir, el bicondicional p p Supongamos que p y p son proposiciones tales que p se deduce de p, es es tuatológico. decir, el condicional p p Entonces son tautologías es tuatológico. Demuestra (p las tautologías q) ( p q) (p p q) q ( p p q q) (q p) (q p ) p q p q
63 Ejercicio 12: Otras Leyes del Reemplazo Otras Leyes del Reemplazo Supongamos que p y p son proposiciones tales que p se deduce de p, es decir, el Supongamos condicionalque siguiente p y p es sontuatológico: proposiciones equivalentes, es decir, el bicondicional p p. es Demuestra tuatológico. que los siguientes condicionales son tautologías: Entonces son tautologías ( p q) (p q) (p (q q) p) ( p (q q) p) Interpreta. (p q) ( p q) Es cierto que los condicionales(q p) (q p ) (p q) ( p q) (q p) (q p) son tautológicos? Justifica
64 Leyes Distributivas
65 Leyes distributivas Son tautologías: p (q r) (p q) (p r) p (q r) (p q) (p r) (1) (2) Para (1) hacemos una tabla: p q r p q p r q r p (q r) (p q) (p r) V V V V V V V V V V V F V F V V V V V F V F V V V V V V F F F F F F V F F V V F F V F V F F V F F F V F V F F F V F F V F V F F F F F F F F V F
66 Leyes distributivas Son tautologías: p (q r) (p q) (p r) p (q r) (p q) (p r) (1) (2) Para (2) procedemos como sigue: p (q r) p ( q r) involución p ( q r) De Morgan (2) ( p ( q r)) De Morgan (1) (( p q) ( p r)) ley distributiva (1) ( (p q) (p r)) De Morgan (2) (p q) (p r) De Morgan (2) (p q) (p r) involución Por transitividad, p (q r) (p q) (p r) es tautología, como queríamos ver.
67 Lógica Proposicional Leyes distributivas Son tautologías: Leyes distributivas por la derecha p (q r) (p q) (p r) p (q r) (p q) (p r) Hay que observar que lo que probamos son leyes distributivas por la Para (2) izquierda. procedemos Pero es como muysigue: fácil deducir que también se valen por la derecha, usando conmutatividad: p (q r) p ( q r) involución p (p ( q q) r r) r (p q) De Morgan (2) (1) (2) ( p ( q r)) (r p) (r q) De Morgan (1) (( p q) ( p r)) (p r) (q r). ley distributiva (1) ( (p q) (p r)) De Morgan (2) Por transitividad, (p q) (p r) De Morgan (2) (p q) (p r) (p q) r (p r) (q r). involución Por transitividad, es tautología. p (q r) (p q) (p r) es tautología, como queríamos ver.
68 Lógica Proposicional Leyes distributivas Son tautologías: p (q r) (p q) (p r) p (q r) (p q) (p r) (1) (2) Para (2) procedemos como sigue: Ejercicio 13: Prueba el otro caso p (q r) p ( q r) involución p ( q r) De Morgan (2) Demuestra que es tautología ( p ( q r)) De Morgan (1) (( p (p q) q) r ( p ((p r)) (q r)). ley distributiva (1) ( (p q) (p r)) De Morgan (2) (p q) (p r) De Morgan (2) (p q) (p r) involución Por transitividad, p (q r) (p q) (p r) es tautología, como queríamos ver.
69 Identidad y Dominación
70 Leyes de identidad Conjunción con una tautología: Es tautología Disyunción con un absurdo: Es tautología: (p p) q q (p p) q q (p p) q q V V F V V V V V V F F F V F F V V V V V V F V V F F V F (p p) q q V F F V V V V V F F F F V F F F V V V V V F F V F F V F
71 Leyes de identidad Conjunción con una tautología: Disyunción con un absurdo: Es tautología Ejercicio 14: Prueba las leyes de Es dominación tautología: (p p) q q Conjunción con una absurdo: Es tautología (p p) q q V V F V V V V (p p) q p p V V F F F V F F V V V V V V F V V F F V F (p p) q q Disyunción con una tautología: Es tautología: (p p) q q V F F V V V V (p p) q p p V F F F F V F F F V V V V V F F V F F V F
72 Ejemplo: Primera Ley del Silogismo Es tuatología: (p q) ((r p) (r q)) Demostración. Las siguientes condicionales son tautológicos: (p q) p q equivalencia (2) de ( p r) q ((r r) ( p r)) q ((r p) r) q (r p) ( r q) (r p) (r q) ((r p) (r q)) adición identidad ley distributiva ley asociativa negación de, equivalencia (2) de equivalencia (2) de Por transitividad, (p q) ((r p) (r q)) es tautología, como queríamos ver.
73 Y una consecuencia sin esfuerzo: Segunda Ley del Silogismo Es tautología (p q) ((q r) (p r)) Demostración. Los condicionales siguientes son tautológicos (p q) ( q p) contrarecíproco (( r q) ( r p)) ((q r) (p r)) 1ra Ley del Silogismo contrarecíproco Por transitividad, (p q) ((q r) (p r)) es tautología, como queríamos ver.
74 Los conectivos y
75 Lógica Proposicional Otra caracterización del bicondicional Es tautología: (p q) ((p q) (p q)) Demostración. Los bicondicionales siguientes son tautológicos: (p q) (p q) (q p) primera equiv. de ( p q) ( q p) (( p q) q) (( p q) p)) ( p q) (q q) ( p p) (q p) ( p q) (q p) ( p q) (p q) equiv. (2) de se distribuye sobre se distribuye sobre, ley asociativa de (q q) y ( p p) son absurdos (identidad) conmutatividad de (p q) (p q) De Morgan (1) ((p q) (p q)) equiv. (2) de
76 Una equivalencia inesperada (o quizá no tanto) Es tautología: (p q) (p q) Demostración. Los bicondicionales siguientes son tautológicos: (p q) (p q) ( q p) primera equiv. de ( p q) ( q p) (p q) (q p) (p q) (p q) (p q p q) (p q) equiv. (2) de De Morgan (1), involución conm. de y neg. de segunda equiv. de
77 Sorprendente! Las iteraciones del bicondicional y la diferencia simétrica son equivalentes. En otras palabras, la proposición siguiente es tautología: ((p q) r) ((p q) r) Demostración. Los bicondicionales siguientes son tautológicos ((p q) r) ( (p q) r) ((p q) r) ((p q) r) ((p q) r) no se altera con las negación de sus componentes es equivalente a la negación de anterior es equivalente a la negación de
78 Internet es tu amigo
79 Truth Table Tool Hay algunos sitios que generan tablas de verdad. Algunas de las más destacadas son las siguientes: Truth table tool de la clase CS 103 Mathematical of Computing, de la Stanford University.
80 Truth Table Generator Hay algunos sitios que generan tablas de verdad. Algunas de las más detacadas son las siguientes: Truth table generator, desarrollada por Michael Rieppel, profesor adjunto en el Philosophy Department at Syracuse University.
81 Epílogo
82 Qué deberíamos preguntar? 1. Cuántos conectivos binarios hay? 2. Hay conectivos ternarios? Cuántos? 3. Todavía más, si entendemos por conectivo n-ario (con n un entero posito arbitrario) como una función tal que asigna únicamente dos valores de verdad a n proposiciones, cuántos conectivos n-arios hay? Y tales conectivos, sirven de algo? No podemos contestar en este curso estas y otras preguntas que nos obligarían a extendernos mucho más de lo debido. Baste decir que, puede demostrarse que es suficiente (más que suficiente de hecho), estudiar la lista de los pocos conectivos que hemos revisado aquí para tener una teoría de la lógica (proposicional) digamos completa.
Capí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 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 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 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 detallesLOGICA MATEMATICA. Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías:
LOGICA MATEMATICA Utilizando esas definiciones y las leyes de lógica matemática, demostrar las siguientes tautologías: 1 ) q p q p ( q ) p ( Definición ) q p ( Doble Negación ) p q ( Conmutatividad ) (
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 detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
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 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 detallesp q p q p (p q) V V V V V F F F F V V F F F V F
3.2 Reglas de inferencia lógica Otra forma de transformación de las proposiciones lógicas son las reglas de separación, también conocidas como razonamientos válidos elementales, leyes del pensamiento,
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 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 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 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 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 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 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 detallesCLAVE DE EXAMEN Matemática para computación 1 código de curso: 960
universidad de san carlos Facultad de Ingeniería Escuela de Ciencias Departamento de Matemática clave-960-1-m-2-00-2012 CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960 Datos de la clave
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 detallesCapítulo 2: Elementos de lógica proposicional
Capítulo 2: Elementos de lógica proposicional por G 3 Agosto 2014 Resumen Describimos el uso de tablas de verdad, así como las definiciones de los principales conectivos lógicos:,,,, y. Nos extendemos
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 detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más 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 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 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 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 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 detallesGuía de Ejercicios: Lógica y Teoría de Conjuntos
Guía de Ejercicios: Lógica y Teoría de Conjuntos Área de Matemática Objetivo de aprendizaje Usar conectivos lógicos y relaciones conjuntistas. Negar una proposición. Contenidos 1. Elementos de lógica proporcional.
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 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 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 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 detallesREGLAS Y LEYES LOGICAS
LOGICA II REGLAS Y LEYES LOGICAS Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente ciertos enunciados a partir de otros.
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más 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
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 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 conjuntos de n proposiciones ordenadas Mostramos que
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 detallesMEL* Sistemas formales y sistemas lógicos 1
2.1.1 2 2a (x y) z : z x y 2b x y x y : x y x y 2.1.2 1 1a Hay que expresar cada uno de los operadores de la tabla de 2.1.2.3 en términos de y y las variables x, y. Nótese que se describen como operadores
Más detallesMatemática I C.F.E. I.N.E.T. Profesorado de Informática Conjuntos
Conjuntos Conceptos primitivos: CONJUNTO, ELEMENTO, PERTENECE. Pertenecer- Elemento Sea el conjunto de los ríos del Uruguay. El Río Negro es un río del Uruguay. Entonces, este río es un elemento del conjunto
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 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 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 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 detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁTICO 1 Introducción 2 Axiomas y reglas de inferencia Reglas de la impliación, conjunción y disyunción 3 Reglas derivadas
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesApéndice 1 Reglas y leyes lógicas
1 Apéndice 1 Reglas y leyes lógicas 1. Reglas lógicas Tal como ya se ha visto, una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada en cada caso para
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 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 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 detallesCENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN
ALGUNAS REGLAS DE INFERENCIA LÓGICA PERÍODO I FECHA 18 de enero de 2018 NIVEL MEDIA TÉCNICA CENTRO FORMATIVO DE ANTIOQUIA CEFA MUNICIPIO DE MEDELLÍN ÁREA DE MATEMÁTICAS GRADO 11 LA DEMOSTRACIÓN Podemos
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 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 Teoría de Conjuntos
Introducción a la Teoría de Conjuntos Araceli Guzmán y Guillermo Garro Facultad de Ciencias UNAM Semestre 2018-1 doyouwantmektalwar.wordpress.com Referencias básicas 1. Armando O. Rojo,, 1978. Bajar aquí.
Más detallesLógica proposicional 5. Sintaxis
Lógica proposicional 5. Sintaxis Juan Carlos León Universidad de Murcia Esquema del tema 5.1. Sintaxis y semántica 5.2. Fórmulas bien formadas 5.3. Alcance 5.4. Teoremas 5.5. Reglas derivadas 1 Lógica
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 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 detallesMaterial educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar
1.4 MÉTODOS DE DEMOSTRACIÓN Designamos en esta forma las estrategias o esquemas más generales que identificamos en los procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
Más detallesClase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
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 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 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 detallesIntroducción a la Lógica I
Metodología de la Asignatura Índice Introducción a la Lógica I Félix Bou bou@ub.edu 1 Metodología de la Asignatura 2 El objeto de la Lógica 3 16 de diciembre de 2009 4 5 Argumentación Silogística F. Bou
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 detallesEn general, un conjunto A se define seleccionando los elementos de un cierto conjunto U de referencia que cumplen una determinada propiedad.
nidad 3: Conjuntos 3.1 Introducción Georg Cantor [1845-1918] formuló de manera individual la teoría de conjuntos a finales del siglo XIX y principios del XX. Su objetivo era el de formalizar las matemáticas
Más detallesGuía 4: Demostraciones en Cálculo Proposicional
Introducción a los Algoritmos - 2do. cuatrimestre 2014 Guía 4: Demostraciones en Cálculo Proposicional Docentes: Walter Alini y Luciana Benotti. El objetivo principal de esta guía es lograr un buen entrenamiento
Más detallesClase 5 1. Lógica proposicional. Razonamientos
Clase 5 1 Lógica proposicional Razonamientos Clase 5 2 LOGICA - INTRODUCCION!OBJETIVO Uno de los fundamentales objetivos ha sido el estudio de las DEDUCCIONES, RAZONAMIENTOS O ARGUMENTOS LOGICA DEDUCTIVA
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 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 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 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 detallesFORMATO DE CONTENIDO DE CURSO PLANEACIÓN DEL CONTENIDO DE CURSO
FACULTAD DE: CIENCIAS DE LA EDUCACIÓN PROGRAMA DE: LICENCIATURA EN MATEMÁTICAS 1. IDENTIFICACIÓN DEL CURSO PLANEACIÓN DEL CONTENIDO DE CURSO NOMBRE : LÓGICA MATEMÁTICA CÓDIGO : 22133 SEMESTRE : SEGUNDO
Más detallesTema de la clase: Lógica Matemática. Introducción
Tema de la clase: Lógica Matemática Instructor: Marcos Villagra Clase # 01 Escriba: Sergio Mercado Fecha 30/10/2017 Introducción Una de las características principales que distinguen a las matemáticas
Más detallesLógica informática ( )
1 / 34 Lógica informática (2013 14) Tema 1: Sintaxis y semántica de la lógica proposicional José A. Alonso Jiménez Andrés Cordón Franco María J. Hidalgo Doblado Grupo de Lógica Computacional Departamento
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 detallesClase Práctica 1 - Inducción estructural, conectivos adecuados y consecuencia - Viernes 23 de marzo de 2012
Lógica y Computabilidad Primer Cuatrimestre 2012 Clase Práctica 1 - Inducción estructural, conectivos adecuados y consecuencia - Viernes 23 de marzo de 2012 Definición 1. Notaremos con Form al conjunto
Más detallesTEMA II. 1.1 Negación La negación es la inversa de los valores de verdad de una declaración como se muestra en la figura: Negación
TEMA II 1. APLICACIONES PRACTICAS DE LOGICA SIMBOLICA Y ÁLGEBRA DE PROPOSICIONES La proposición lógica hace más fácil y efectiva la manipulación de valores de verdad entre proposiciones. Las tablas de
Más detallesLógica Proposicional 1:! Semántica!
Lógica Proposicional 1:! Semántica! rafael ramirez rafael.ramirez@upf.edu 55.316 (Tanger) Lógica proposicional! Un conjunto de variables p, q, r, que representan afirmaciones tales como Esta caja es roja
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 detalles1.4 Inferencia Lógica
Una Introducción a las Matemáticas Discretas y Teoría de Grafos 1.4 Inferencia Lógica En la Sección anterior reconocimos al Álgebra de Proposiciones como un conjunto de herramientas que nos permiten verificar
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 detallesAPENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN
LOGICA (FCE-UBA) APENDICE REGLAS Y LEYES DE LA LOGICA DE PRIMER ORDEN Una regla lógica, o regla de inferencia (deductiva), es una forma válida de razonamiento que es empleada para inferir deductivamente
Más detallesResumen de aritmética de Peano
Resumen de aritmética de Peano UDELAR/FING/IMERL 16 de febrero de 2017 1. Fundamentos de la Aritmética de Peano. Axioma 1.1. Existe un conjunto al que denotamos N, un elemento 0 N y una función s : N N
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 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 detallesCAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS
CAPÍTULO 2 NOCIONES BÁSICAS DE TEORÍA DE CONJUNTOS 2.1. NOCIONES PRIMITIVAS Consideraremos tres nociones primitivas: Conjunto, Elemento y Pertenencia. Conjunto Podemos entender al conjunto como, colección,
Más detallesEjercicios de lógica
1. Sistemas formales. Ejercicios de lógica 1. Considere el siguiente sistema formal: Símbolos: M, I, U. Expresiones: cualquier cadena en los símbolos. Axioma: UMUIUU Regla de inferencia: xmyiz xumyuizuu
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 detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
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 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 detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas. Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLÓGICA FORMAL TEORIAS DE PRIMER ORDEN. Teoremas
LÓGICA FORMAL TEORIAS DE PRIMER ORDEN Pedro López Departamento de Inteligencia Artificial Facultad de Informática Universidad Politécnica de Madrid Fórmulas elementales 1 Teniendo en cuenta las definiciones:
Más detallesLógica de Predicados
Lógica de redicados Lógica de predicados Lógica de predicados Cálculo de predicados Reglas de inferencia Deducción proposicional Demostración condicional Demostración indirecta Valores de certeza y Tautología
Más detallesConsecuencia Lógica. Desde un punto de vista lógico, un argumento no es más que una sucesión (finita) de premisas o hipótesis y una conclusión.
Desde un punto de vista lógico, un argumento no es más que una sucesión (finita) de premisas o hipótesis y una conclusión. 1,, n Un argumento es correcto si la conclusión es consecuencia, si se sigue,
Más detallesPanorama general de la asignatura. Evaluación de Diagnostico
Asignatura : Lógica CALENDARIZACIÓN DE CONTENIDOS Modalidad Presencial 017-0 Resultado Aprendizaje la Asignatura:.Al finalizar la asignatura, el estudiante será capaz analizar las proposiciones moleculares,
Más detallesSistema Axiomático para el Cálculo Proposicional
Sistema Axiomático para el Cálculo Proposicional Lógica Matemática José de Jesús Lavalle Martínez 12 de julio de 2011 Resumen Este documento es una traducción de partes de la sección 1.4 AN AXIOM SYSTEM
Más detalles