SlideShare uma empresa Scribd logo
1 de 18
Baixar para ler offline
La Lógica

   HABILIDAD DE
   PENSAMIENTO
JOAQUIN LARA SIERRA
Definiendo la Lógica
• La lógica es una ciencia formal y una rama de la filosofía que
  estudia los principios de la demostración e inferencia válida. La
  palabra deriva del griego antiguo λογική (logike), que significa
  «dotado de razón, intelectual, dialéctico, argumentativo», que a su
  vez viene de λόγος (logos), «palabra, pensamiento, idea,
  argumento, razón o principio».

• La lógica examina la validez de los argumentos en términos de su
  estructura, (estructura lógica), independientemente del contenido
  específico del discurso y de la lengua utilizada en su expresión y de
  los estados reales a los que dicho contenido se pueda referir.

• Esto es exactamente lo que quiere decir que la lógica es una ciencia
  «formal».


                                                           2
Lógica proposicional
• En lógica, la lógica proposicional es un sistema
  formal diseñado para analizar ciertos tipos de
  argumentos. En lógica proposicional, las fórmulas
  representan proposiciones y las conectivas
  lógicas son operaciones sobre dichas fórmulas,
  capaces de formar otras fórmulas de mayor
  complejidad. Como otros sistemas lógicos, la
  lógica proposicional intenta esclarecer nuestra
  comprensión de la noción de consecuencia lógica
  para el rango de argumentos que analiza.

                                          3
Introducción
• p↔¬q
• q→t
• p→(¬t n)
•   p: la humanidad es libre
•   q: los humanos están ligados a una esencia
•   t: Dios creó a los humanos
•   n: todos los elefantes vuelan


                                                 4
Considérese el siguiente argumento:
• Mañana es miércoles o mañana es jueves.
• Mañana no es jueves.
• Por lo tanto, mañana es miércoles.




                                      5
• Es un argumento válido. Quiere decir que es
  imposible que las premisas sean verdaderas y la
  conclusión falsa. Esto no quiere decir que la
  conclusión sea verdadera. Si las premisas son
  falsas, entonces la conclusión también podría
  serlo. Pero si las premisas son verdaderas,
  entonces la conclusión también lo es. La validez
  de este argumento no se debe al significado de
  las expresiones «mañana es miércoles» y
  «mañana es jueves», porque éstas podrían
  cambiarse por otras y el argumento permanecer
  válido
                                          6
Por ejemplo:
Está soleado o está nublado.
No está nublado.
Por lo tanto, está soleado.




                               7
En cambio, la validez de estos dos argumentos
depende del significado de las expresiones «o» y
«no». Si alguna de estas expresiones se cambiara
por otra, entonces podría ser que los argumentos
dejaran de ser válidos. Por ejemplo:

•   Ni está soleado ni está nublado.
•   No está nublado.
•   Por lo tanto, está soleado

                                        8
• Las expresiones de las que depende la validez
  de los argumentos se llaman constantes
  lógicas. La lógica proposicional estudia el
  comportamiento de algunas de estas
  expresiones, llamadas conectivas lógicas. En
  cuanto a las expresiones como "está nublado"
  o "mañana es jueves", lo único que importa
  de ellas es que tengan un valor de verdad. Es
  por esto que se las reemplaza por simples
  letras, cuya intención es simbolizar una
  expresión con valor de verdad cualquiera.
                                       9
A estas letras se las llama variables
proposicionales, y en general se toman del
alfabeto latino, empezando por la letra p, luego
q, r, s, etc. Así, los dos primeros argumentos de
esta sección podrían reescribirse así:

• poq
• No q
• Por lo tanto, p

                                        10
Conectivas lógicas
                         Expresión en el                             Símbolo en            Símbolos
      Conectiva                                   Ejemplo
                        lenguaje natural                             este artículo        alternativos


Negación                       no          No está lloviendo.
                                                                         ¬                        ͠
                                           Está lloviendo y está
Conjunción                      y
                                           nublado.                       ˄                   &
                                                                                              .

                                           Está lloviendo o está
Disyunción                      o
                                           soleado.                       ˅
                                           Si está soleado,
Condicional material     si... entonces
                                           entonces es de día.           →                        Ↄ
                                           Está nublado si y sólo
Bicondicional              si y sólo si
                                           si hay nubes visibles.       ↔                         ≡
                                           Ni está soleado ni está
Negación conjunta            ni... ni
                                           nublado.                      ↓
                                           O bien está soleado, o
Disyunción excluyente   o bien... o bien
                                           bien está nublado.           ↔                     W


                                                                                     11
• En la lógica proposicional, las conectivas lógicas son tratados
  como funciones de verdad. Es decir, como funciones que
  toman conjuntos de valores de verdad y devuelven valores de
  verdad. Por ejemplo, la conectiva lógica no es una función que
  si toma el valor de verdad V, devuelve F, y si toma el valor de
  verdad F, devuelve V. Por lo tanto, si se aplica la función no a
  una letra que represente una proposición falsa, el resultado
  será algo verdadero. Si es falso que «está lloviendo», entonces
  será verdadero que «no está lloviendo».




                                                      12
• Otra convención acerca del uso de los paréntesis es que las
  conjunciones y las disyunciones tienen «menor jerarquía»
  que los condicionales materiales y los bicondicionales. Esto
  significa que dada una fórmula sin paréntesis, las
  conjunciones y las disyunciones deben agruparse antes que
  los condicionales materiales y los bicondicionales. Por
  ejemplo:




                                                   13
• La lógica de primer orden incorpora además las conectivas de
  la lógica proposicional. Combinando las conectivas con los
  predicados, constantes, variables y cuantificadores, es posible
  formalizar oraciones como las siguientes:




                                                     14
Ejemplos
Por ejemplo, “Juan es alto pero flaco” puede
traducirse como
p ^ q, donde:
  ◮ p = ’Juan es alto’.
  ◮ q = ’Juan es flaco’.



                                    15
Ejemplo
Construya la tabla de verdad de
  (p ˅ q) ^ ¬(p ^ q).
¿Cuál es el ’significado’ de esta oración?

   p     q    (p ˅ q)    (p ^ q)   ¬(p ^ q)   (p ˅ q) ^ ¬(p ^ q)
   V     V      V          V          F               F
   V     F      V          F          V               V
   F     V      V          F          V               V
   F     F      F          F          V               F


                                                       16
Aplicación
Realizar un algoritmo para cruzar una calle por un
paso de peatones:
  Inicio
  Mirar a la derecha y a la izquierda
  Mientras pasen vehículos
     Esperar
     Mirar a la derecha y a la izquierda
  Fin mientras
  Cruzar la calle
  Fin

                                           17
Ejercicios
Usando tablas demuestre que
1.   ¬(¬p)↔ p   P   ¬P   ¬(¬p)   4. p˅T↔T P     T        p˅T
                V
                F


2.   p˄¬p ↔C    P   ¬P   P˄¬P    5. p˄T↔P   P   T        p˄T




3.   p˅¬p↔T     P   ¬P   p˅¬p    6. p˅C↔p   P   C        p˅C




                                                    18

Mais conteúdo relacionado

Mais procurados

Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicionalRonald Wielman
 
Logica matematica
Logica matematicaLogica matematica
Logica matematicaPEREZJUAN02
 
Leyes de logica proporcional
Leyes de logica proporcionalLeyes de logica proporcional
Leyes de logica proporcionalTania Contento
 
Logica de predicado
Logica de predicadoLogica de predicado
Logica de predicadorober_09
 
Limites de funciones de dos variables
Limites de funciones de dos variablesLimites de funciones de dos variables
Limites de funciones de dos variablesedwinh20
 
Cinemática de los manipuladores
Cinemática de los manipuladoresCinemática de los manipuladores
Cinemática de los manipuladoresrobotics89
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionWendy Estupiñan
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicadosrezzaca
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposicionesDalena Gutiérrez
 
Circuitos LóGicos
Circuitos LóGicosCircuitos LóGicos
Circuitos LóGicosrafael felix
 

Mais procurados (17)

Inferencia logica
Inferencia logicaInferencia logica
Inferencia logica
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Logica matematica
Logica matematicaLogica matematica
Logica matematica
 
Leyes de logica proporcional
Leyes de logica proporcionalLeyes de logica proporcional
Leyes de logica proporcional
 
Logica de predicado
Logica de predicadoLogica de predicado
Logica de predicado
 
Limites de funciones de dos variables
Limites de funciones de dos variablesLimites de funciones de dos variables
Limites de funciones de dos variables
 
Cinemática de los manipuladores
Cinemática de los manipuladoresCinemática de los manipuladores
Cinemática de los manipuladores
 
Silogismo Categorico
Silogismo CategoricoSilogismo Categorico
Silogismo Categorico
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Formas Proposicionales
Formas ProposicionalesFormas Proposicionales
Formas Proposicionales
 
Cálculo de Predicados
Cálculo de PredicadosCálculo de Predicados
Cálculo de Predicados
 
Logica Computacional/Fanjul Roberto
Logica Computacional/Fanjul RobertoLogica Computacional/Fanjul Roberto
Logica Computacional/Fanjul Roberto
 
Lógica y Cálculo Proposicional I
Lógica y Cálculo Proposicional ILógica y Cálculo Proposicional I
Lógica y Cálculo Proposicional I
 
Calculo de predicados
Calculo de predicadosCalculo de predicados
Calculo de predicados
 
Lógico mat. c 3 equivalencia lógica.
Lógico mat. c 3 equivalencia lógica.Lógico mat. c 3 equivalencia lógica.
Lógico mat. c 3 equivalencia lógica.
 
Leyes del algebra de proposiciones
Leyes del algebra de proposicionesLeyes del algebra de proposiciones
Leyes del algebra de proposiciones
 
Circuitos LóGicos
Circuitos LóGicosCircuitos LóGicos
Circuitos LóGicos
 

Semelhante a La lógica

Algebra
Algebra Algebra
Algebra rogel04
 
Algebra
Algebra Algebra
Algebra rogel04
 
Lógica matemática maicol
Lógica matemática maicolLógica matemática maicol
Lógica matemática maicolmaicol1946
 
Trabajo de lógica matemática
Trabajo de lógica matemáticaTrabajo de lógica matemática
Trabajo de lógica matemáticacristianriojas
 
Proposiciones valeska
Proposiciones valeskaProposiciones valeska
Proposiciones valeskavaleska6620
 
Taller sobre la logica
Taller sobre la logicaTaller sobre la logica
Taller sobre la logicahugo murcia
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicionalelisa pizano
 
Capítulo i logica
Capítulo i  logicaCapítulo i  logica
Capítulo i logicalemonroy
 
Taller de lógica en matemáticas jhon tello ;)
Taller de lógica en matemáticas jhon tello ;)Taller de lógica en matemáticas jhon tello ;)
Taller de lógica en matemáticas jhon tello ;)jhontello80
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,alejandraquevedo24
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,alejandraquevedo24
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,alejandraquevedo24
 
LóGica MatemáTica
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTicaPriscila
 

Semelhante a La lógica (20)

Trabajo preposiciones
Trabajo preposicionesTrabajo preposiciones
Trabajo preposiciones
 
unidad 1 de estructuras
unidad 1 de estructurasunidad 1 de estructuras
unidad 1 de estructuras
 
Algebra
Algebra Algebra
Algebra
 
Algebra
Algebra Algebra
Algebra
 
La lógica matemática
La lógica matemáticaLa lógica matemática
La lógica matemática
 
Lógica matemática maicol
Lógica matemática maicolLógica matemática maicol
Lógica matemática maicol
 
Trabajo de lógica matemática
Trabajo de lógica matemáticaTrabajo de lógica matemática
Trabajo de lógica matemática
 
Proposiciones valeska
Proposiciones valeskaProposiciones valeska
Proposiciones valeska
 
Silogismo Compuesto
Silogismo Compuesto Silogismo Compuesto
Silogismo Compuesto
 
Taller sobre la logica
Taller sobre la logicaTaller sobre la logica
Taller sobre la logica
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Capítulo i logica
Capítulo i  logicaCapítulo i  logica
Capítulo i logica
 
Taller de lógica en matemáticas jhon tello ;)
Taller de lógica en matemáticas jhon tello ;)Taller de lógica en matemáticas jhon tello ;)
Taller de lógica en matemáticas jhon tello ;)
 
Estructura
EstructuraEstructura
Estructura
 
Estructura
EstructuraEstructura
Estructura
 
Logica
LogicaLogica
Logica
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,
 
Trabajo de lógica matemática,,
Trabajo de lógica matemática,,Trabajo de lógica matemática,,
Trabajo de lógica matemática,,
 
LóGica MatemáTica
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTica
 

Mais de Joaquin Lara Sierra

Factores Intrínsecos Influyentes en el comportamiento Humano
Factores Intrínsecos Influyentes en el comportamiento HumanoFactores Intrínsecos Influyentes en el comportamiento Humano
Factores Intrínsecos Influyentes en el comportamiento HumanoJoaquin Lara Sierra
 
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...Joaquin Lara Sierra
 
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2Joaquin Lara Sierra
 
Estructuras de control - Ciclo For
Estructuras de control - Ciclo ForEstructuras de control - Ciclo For
Estructuras de control - Ciclo ForJoaquin Lara Sierra
 
Gestionar pedagógica-mente las tic en el ejercicio docente Universitario
Gestionar pedagógica-mente las tic en el ejercicio docente UniversitarioGestionar pedagógica-mente las tic en el ejercicio docente Universitario
Gestionar pedagógica-mente las tic en el ejercicio docente UniversitarioJoaquin Lara Sierra
 
Gestión Pedagógica y TIC (Parte 2)
Gestión Pedagógica y TIC (Parte 2)Gestión Pedagógica y TIC (Parte 2)
Gestión Pedagógica y TIC (Parte 2)Joaquin Lara Sierra
 
Gestión Pedagógica y TIC (Parte 1)
Gestión Pedagógica y TIC (Parte 1)Gestión Pedagógica y TIC (Parte 1)
Gestión Pedagógica y TIC (Parte 1)Joaquin Lara Sierra
 
Introduccion power point parte 3
Introduccion power point parte 3Introduccion power point parte 3
Introduccion power point parte 3Joaquin Lara Sierra
 
Introduccion power point parte 2
Introduccion power point parte 2Introduccion power point parte 2
Introduccion power point parte 2Joaquin Lara Sierra
 
Introducción a power point parte1
Introducción a power point parte1Introducción a power point parte1
Introducción a power point parte1Joaquin Lara Sierra
 
Folleto Modelo pedagógico de la UTB
Folleto Modelo pedagógico de la UTBFolleto Modelo pedagógico de la UTB
Folleto Modelo pedagógico de la UTBJoaquin Lara Sierra
 
Guía estrategias didácticas de im interpersonal
Guía estrategias didácticas de im interpersonalGuía estrategias didácticas de im interpersonal
Guía estrategias didácticas de im interpersonalJoaquin Lara Sierra
 
Operacionalización del modelo pedagógico
Operacionalización del modelo pedagógicoOperacionalización del modelo pedagógico
Operacionalización del modelo pedagógicoJoaquin Lara Sierra
 

Mais de Joaquin Lara Sierra (20)

Factores Intrínsecos Influyentes en el comportamiento Humano
Factores Intrínsecos Influyentes en el comportamiento HumanoFactores Intrínsecos Influyentes en el comportamiento Humano
Factores Intrínsecos Influyentes en el comportamiento Humano
 
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano Cl...
 
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2
Factores Intrínsecos y Extrínsecos Influyentes en el comportamiento Humano 2
 
Proceso de innovacion
Proceso de innovacion Proceso de innovacion
Proceso de innovacion
 
Estructuras de control - Ciclo For
Estructuras de control - Ciclo ForEstructuras de control - Ciclo For
Estructuras de control - Ciclo For
 
Trabajando con excel parte 2
Trabajando con excel parte 2Trabajando con excel parte 2
Trabajando con excel parte 2
 
Trabajando con excel Parte 1
Trabajando con excel Parte 1Trabajando con excel Parte 1
Trabajando con excel Parte 1
 
Tic aplicada a los negocios
Tic aplicada a los negociosTic aplicada a los negocios
Tic aplicada a los negocios
 
Innovar en Educación
Innovar en EducaciónInnovar en Educación
Innovar en Educación
 
Gestionar pedagógica-mente las tic en el ejercicio docente Universitario
Gestionar pedagógica-mente las tic en el ejercicio docente UniversitarioGestionar pedagógica-mente las tic en el ejercicio docente Universitario
Gestionar pedagógica-mente las tic en el ejercicio docente Universitario
 
Estrategias Didácticas
Estrategias DidácticasEstrategias Didácticas
Estrategias Didácticas
 
Gestión Pedagógica y TIC (Parte 2)
Gestión Pedagógica y TIC (Parte 2)Gestión Pedagógica y TIC (Parte 2)
Gestión Pedagógica y TIC (Parte 2)
 
Gestión Pedagógica y TIC (Parte 1)
Gestión Pedagógica y TIC (Parte 1)Gestión Pedagógica y TIC (Parte 1)
Gestión Pedagógica y TIC (Parte 1)
 
Introduccion power point parte 3
Introduccion power point parte 3Introduccion power point parte 3
Introduccion power point parte 3
 
Introduccion power point parte 2
Introduccion power point parte 2Introduccion power point parte 2
Introduccion power point parte 2
 
Introducción a power point parte1
Introducción a power point parte1Introducción a power point parte1
Introducción a power point parte1
 
Folleto Modelo pedagógico de la UTB
Folleto Modelo pedagógico de la UTBFolleto Modelo pedagógico de la UTB
Folleto Modelo pedagógico de la UTB
 
Guía estrategias didácticas de im interpersonal
Guía estrategias didácticas de im interpersonalGuía estrategias didácticas de im interpersonal
Guía estrategias didácticas de im interpersonal
 
Operacionalización del modelo pedagógico
Operacionalización del modelo pedagógicoOperacionalización del modelo pedagógico
Operacionalización del modelo pedagógico
 
Innovación educativa
Innovación educativaInnovación educativa
Innovación educativa
 

La lógica

  • 1. La Lógica HABILIDAD DE PENSAMIENTO JOAQUIN LARA SIERRA
  • 2. Definiendo la Lógica • La lógica es una ciencia formal y una rama de la filosofía que estudia los principios de la demostración e inferencia válida. La palabra deriva del griego antiguo λογική (logike), que significa «dotado de razón, intelectual, dialéctico, argumentativo», que a su vez viene de λόγος (logos), «palabra, pensamiento, idea, argumento, razón o principio». • La lógica examina la validez de los argumentos en términos de su estructura, (estructura lógica), independientemente del contenido específico del discurso y de la lengua utilizada en su expresión y de los estados reales a los que dicho contenido se pueda referir. • Esto es exactamente lo que quiere decir que la lógica es una ciencia «formal». 2
  • 3. Lógica proposicional • En lógica, la lógica proposicional es un sistema formal diseñado para analizar ciertos tipos de argumentos. En lógica proposicional, las fórmulas representan proposiciones y las conectivas lógicas son operaciones sobre dichas fórmulas, capaces de formar otras fórmulas de mayor complejidad. Como otros sistemas lógicos, la lógica proposicional intenta esclarecer nuestra comprensión de la noción de consecuencia lógica para el rango de argumentos que analiza. 3
  • 4. Introducción • p↔¬q • q→t • p→(¬t n) • p: la humanidad es libre • q: los humanos están ligados a una esencia • t: Dios creó a los humanos • n: todos los elefantes vuelan 4
  • 5. Considérese el siguiente argumento: • Mañana es miércoles o mañana es jueves. • Mañana no es jueves. • Por lo tanto, mañana es miércoles. 5
  • 6. • Es un argumento válido. Quiere decir que es imposible que las premisas sean verdaderas y la conclusión falsa. Esto no quiere decir que la conclusión sea verdadera. Si las premisas son falsas, entonces la conclusión también podría serlo. Pero si las premisas son verdaderas, entonces la conclusión también lo es. La validez de este argumento no se debe al significado de las expresiones «mañana es miércoles» y «mañana es jueves», porque éstas podrían cambiarse por otras y el argumento permanecer válido 6
  • 7. Por ejemplo: Está soleado o está nublado. No está nublado. Por lo tanto, está soleado. 7
  • 8. En cambio, la validez de estos dos argumentos depende del significado de las expresiones «o» y «no». Si alguna de estas expresiones se cambiara por otra, entonces podría ser que los argumentos dejaran de ser válidos. Por ejemplo: • Ni está soleado ni está nublado. • No está nublado. • Por lo tanto, está soleado 8
  • 9. • Las expresiones de las que depende la validez de los argumentos se llaman constantes lógicas. La lógica proposicional estudia el comportamiento de algunas de estas expresiones, llamadas conectivas lógicas. En cuanto a las expresiones como "está nublado" o "mañana es jueves", lo único que importa de ellas es que tengan un valor de verdad. Es por esto que se las reemplaza por simples letras, cuya intención es simbolizar una expresión con valor de verdad cualquiera. 9
  • 10. A estas letras se las llama variables proposicionales, y en general se toman del alfabeto latino, empezando por la letra p, luego q, r, s, etc. Así, los dos primeros argumentos de esta sección podrían reescribirse así: • poq • No q • Por lo tanto, p 10
  • 11. Conectivas lógicas Expresión en el Símbolo en Símbolos Conectiva Ejemplo lenguaje natural este artículo alternativos Negación no No está lloviendo. ¬ ͠ Está lloviendo y está Conjunción y nublado. ˄ & . Está lloviendo o está Disyunción o soleado. ˅ Si está soleado, Condicional material si... entonces entonces es de día. → Ↄ Está nublado si y sólo Bicondicional si y sólo si si hay nubes visibles. ↔ ≡ Ni está soleado ni está Negación conjunta ni... ni nublado. ↓ O bien está soleado, o Disyunción excluyente o bien... o bien bien está nublado. ↔ W 11
  • 12. • En la lógica proposicional, las conectivas lógicas son tratados como funciones de verdad. Es decir, como funciones que toman conjuntos de valores de verdad y devuelven valores de verdad. Por ejemplo, la conectiva lógica no es una función que si toma el valor de verdad V, devuelve F, y si toma el valor de verdad F, devuelve V. Por lo tanto, si se aplica la función no a una letra que represente una proposición falsa, el resultado será algo verdadero. Si es falso que «está lloviendo», entonces será verdadero que «no está lloviendo». 12
  • 13. • Otra convención acerca del uso de los paréntesis es que las conjunciones y las disyunciones tienen «menor jerarquía» que los condicionales materiales y los bicondicionales. Esto significa que dada una fórmula sin paréntesis, las conjunciones y las disyunciones deben agruparse antes que los condicionales materiales y los bicondicionales. Por ejemplo: 13
  • 14. • La lógica de primer orden incorpora además las conectivas de la lógica proposicional. Combinando las conectivas con los predicados, constantes, variables y cuantificadores, es posible formalizar oraciones como las siguientes: 14
  • 15. Ejemplos Por ejemplo, “Juan es alto pero flaco” puede traducirse como p ^ q, donde: ◮ p = ’Juan es alto’. ◮ q = ’Juan es flaco’. 15
  • 16. Ejemplo Construya la tabla de verdad de (p ˅ q) ^ ¬(p ^ q). ¿Cuál es el ’significado’ de esta oración? p q (p ˅ q) (p ^ q) ¬(p ^ q) (p ˅ q) ^ ¬(p ^ q) V V V V F F V F V F V V F V V F V V F F F F V F 16
  • 17. Aplicación Realizar un algoritmo para cruzar una calle por un paso de peatones: Inicio Mirar a la derecha y a la izquierda Mientras pasen vehículos Esperar Mirar a la derecha y a la izquierda Fin mientras Cruzar la calle Fin 17
  • 18. Ejercicios Usando tablas demuestre que 1. ¬(¬p)↔ p P ¬P ¬(¬p) 4. p˅T↔T P T p˅T V F 2. p˄¬p ↔C P ¬P P˄¬P 5. p˄T↔P P T p˄T 3. p˅¬p↔T P ¬P p˅¬p 6. p˅C↔p P C p˅C 18