SlideShare una empresa de Scribd logo
1 de 15
LOGICA MATEMATICA
UNAD - 2013
QUE ES INFERENCIA?
Inferir es concluir o decir a partir de algo
conocido o asumido; llegar a una conclusión.
A su vez, razonar es pensar coherente y
lógicamente; establecer inferencias o
conclusiones a partir de hechos conocidos o
asumidos.
QUE SON REGLAS DE
INFERENCIA?
Es un esquema para construir inferencias
validas. Estos esquemas establecen relaciones
sintácticas entre un conjunto de fórmulas
llamadas premisas y una aserción llamada
conclusión.
MODUS PONENDO PONENS (PP)
(en latín, modo que afirmando afirma)
Ejemplo 1:
Si tengo dinero entonces compro una bicicleta
Tengo dinero
Compro una bicicleta
Ejemplo 2:
Daniel escucha la siguiente afirmación ¨Si llueve hace frio¨
En la siguiente ¨escena¨, Daniel observa llover, es decir ¨llueve¨
Que puede concluir Daniel? Que hará frio, es decir ¨hace frio¨
Tiene la Siguiente forma:Si A entonces BB
Por lo tanto, B
• Tiene la siguiente forma:
Si p (si llueve), entonces q (hace frio)
P (llueve)
Por lo tanto, q (hace frio)
Representación en Lógica Proposicional
[ (p q) ^ p] q→ →
MODUS TOLLENDO TOLLENS (MTT)
(Modo que negando niega)
Ejemplo 1:
Si hay luz solar, entonces es de día
No es de día
Por lo tanto, no hay luz solar.
Ejemplo 2:
Si llueve voy al cine
No fui al cine
Por lo tanto, no llovió
Tiene la Siguiente forma:Si A entonces B
No B
Por lo tanto, no A
Representación en Lógica Proposicional
[ (p q) ^ ¬q ] ¬p→ →
DOBLE NEGACION (DN)
¬¬ p p↔
El esquema representa, ¨p doblemente negada equivale a p¨.
Siguiendo el esquema de una inferencia por pasos la
representaríamos así:
¬¬ p: No ocurre que Ana no es una estudiante
p: Ana es una estudiante
La regla doble negación, simplemente establece que si un enunciado
esta doblemente negado, equivaldría a un enunciado afirmado.
ADJUNCION Y SIMPLIFICACION
Adjunción (A): Si disponemos de dos enunciados afirmados como dos premisas
separadas, mediante la adjunción, podemos unirlos en una sola premisa utilizando
el operador ^ (conjunción).
p: Juan es cocinero
q: Pedro es policía
p^q Juan es cocinero y Pedro es policía
Simplificación (S): Obviamente, es la operación inversa. Si disponemos de un
enunciado formado por dos miembros unidos por una conjunción, podemos
hacer de los dos miembros dos enunciados afirmados por separado.
p^q Tengo una manzana y tengo una pera
p: Tengo una manzana
q: tengo una pera
MODUS TOLLENDO PONENS (TP)
La disyunción, que se simboliza con el operador V, representa una elección
entre dos enunciados. Ahora bien, en esa elección, forma parte de las
posibilidades escoger ambos enunciados, es decir, la verdad de ambos
enunciados no es incompatible, si bien, ambos no pueden ser falsos.
A partir de lo anterior, se deduce la siguiente regla, denominada Tollendo Ponens
(negando afirmo): si uno de los miembros de una disyunción es negado, el otro
Miembro queda automáticamente afirmado, ya que uno de los términos de la
Elección ha sido descartado.
p v q: He ido al cine o me he ido de compras
¬q: No he ido de compras
p: Por tanto, he ido al cine
LEY DE LA ADICCION (LA)
Dado un enunciado cualquiera, es posible expresarlo como una elección
(disyunción) acompañado por cualquier otro enunciado.
a: He comprado manzanas
a v b: He comprado manzanas o he comprado peras
SILOGISMO HIPOTETICO (SH)
Dados dos implicaciones, de las cuales, el antecedente de la una sea el
consecuente de la otra (el mismo enunciado), podemos construir una
nueva implicación cuyo antecedente sea el de aquella implicación cuya
consecuencia sea el antecedente de la otra implicación, y cuyo consecuente
sea el de ésta última, cuyo antecedente era consecuencia del primero.
Expresado de otro modo, si una causa se sigue una consecuencia, y ésta
consecuencia es a su vez causa de una segunda consecuencia, se puede
decir que esa primera causa es causa de esa segunda consecuencia, del
mismo modo que, si una bola de billar roja golpea a otra bola blanca que
a su vez golpea a una bola negra, la bola roja es causa del movimiento de
la bola negra. Expresado en forma de inferencia lógica:
p q:→ Si la bola roja golpea a la bola blanca, la bola blanca se mueve
q r:→ Si la bola blanca golpea a la bola negra, la bola negra se mueve
p r:→ Si la bola roja golpea a la bola blanca, la bola negra se mueve
SIMPLIFICACION DISYUNTIVA (SD)
Si disponemos de dos premisas que corresponden a dos implicaciones con
el mismo consecuente, y sus antecedentes se corresponden con los dos
miembros de una disyunción, podemos concluir con el consecuente de ambas
implicaciones.
p V q: Helado de fresa o helado de vainilla
p r:→ Si tomas helado de fresa, entonces repites
q r:→ Si tomas helado de vainilla, entonces repites
r: Luego, repites
LEY CONMUTATIVA
Esta ley, no es válida para la implicación, pero sí para conjunción y para la
disyunción. Una conjunción es afirmar que se dan dos cosas a la vez, de
modo que el orden de sus elementos no cambia este hecho. Igualmente, una
disyunción es presentar una elección entre dos cosas, sin importar en qué
orden se presente esta elección. Así pues,
p Λ q q↔ Λ p “«p y q» equivale a «q y p»”
p V q q V p↔ “«p ó q» equivale a «q ó p»
LEYES DE MORGAN (DM)
Esta ley permite transformar una disyunción en una conjunción, y
viceversa, es decir, una conjunción en una disyunción. Cuando se
pasa de una a otra, se cambian los valores de afirmación y negación
de los términos de la disyunción/conjunción así como de la propia
operación en conjunto, como podemos observar aquí:
p Λ q p V q
¬(¬p V ¬q) ¬(¬p Λ ¬q)
LEY CONMUTATIVA:
Las ¨Leyes Conmutativas¨ significa que puedes intercambiar
números de cualquier manera y aún así obtener la misma
respuesta cuando los sumes. O cuando los multipliques.
Ejemplos:
Puedes intercambiar cuando sumas: 3 + 6 = 6 + 3
Puedes intercambiar cuando multiplicas: 2 x 4 = 4 x 2
V - Suma
Λ - Multiplicación
LEY ASOCIATIVA:
Las ¨Leyes Asociativas¨ significan que no importa cómo se
agrupen los números cuando los sumas o cuando los
multiplicas.
En otras palabras no importa cuál calculas primero.
Ejemplo de suma: (2 + 4) + 5 = 2 + ( 4 + 5)
Por que 6 + 5 = 2 + 9 = 11
Ejemplo de multiplicación: ( 3 x 4) x 5 = 3 x (4 x 5)
12 x 5 = 3 x 20 = 60

Más contenido relacionado

La actualidad más candente

LÓGICA PROPOSICIONAL: Conceptos Generales
 LÓGICA PROPOSICIONAL: Conceptos Generales LÓGICA PROPOSICIONAL: Conceptos Generales
LÓGICA PROPOSICIONAL: Conceptos GeneralesPacheco Huarotto, Luis
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicionalyeliadan_16
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicioneshilgri
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionWendy Estupiñan
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposicionesCariela Loyo
 
Modus Ponendo Ponens
Modus Ponendo PonensModus Ponendo Ponens
Modus Ponendo PonensIsidorogg
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicasEva Vásquez
 
Modus ponendo ponens
Modus ponendo ponensModus ponendo ponens
Modus ponendo ponensAlex Tituaña
 
Propiedad distributiva en la logica proposicional exaul rodriguez
Propiedad distributiva en la logica proposicional exaul rodriguezPropiedad distributiva en la logica proposicional exaul rodriguez
Propiedad distributiva en la logica proposicional exaul rodriguezsantiagoexaul
 
Prolegomenas de Lógica
Prolegomenas de LógicaProlegomenas de Lógica
Prolegomenas de Lógica03Sonny
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicionalRonald Wielman
 
Circuitos LóGicos
Circuitos LóGicosCircuitos LóGicos
Circuitos LóGicosrafael felix
 

La actualidad más candente (20)

LÓGICA PROPOSICIONAL: Conceptos Generales
 LÓGICA PROPOSICIONAL: Conceptos Generales LÓGICA PROPOSICIONAL: Conceptos Generales
LÓGICA PROPOSICIONAL: Conceptos Generales
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Logica
LogicaLogica
Logica
 
Leyes De Lógica
Leyes De LógicaLeyes De Lógica
Leyes De Lógica
 
Logica y argumento
Logica y argumentoLogica y argumento
Logica y argumento
 
Analisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposicionesAnalisis y desarrollo de las proposiciones
Analisis y desarrollo de las proposiciones
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Leyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacionLeyes del calculo proposicional verificacion
Leyes del calculo proposicional verificacion
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposiciones
 
Modus Ponendo Ponens
Modus Ponendo PonensModus Ponendo Ponens
Modus Ponendo Ponens
 
Inferencias logicas
Inferencias logicasInferencias logicas
Inferencias logicas
 
Inferencia LóGica
Inferencia LóGicaInferencia LóGica
Inferencia LóGica
 
Modus Tollendo y Modus Ponendo
Modus Tollendo y Modus PonendoModus Tollendo y Modus Ponendo
Modus Tollendo y Modus Ponendo
 
Modus ponendo ponens
Modus ponendo ponensModus ponendo ponens
Modus ponendo ponens
 
Propiedad distributiva en la logica proposicional exaul rodriguez
Propiedad distributiva en la logica proposicional exaul rodriguezPropiedad distributiva en la logica proposicional exaul rodriguez
Propiedad distributiva en la logica proposicional exaul rodriguez
 
Prolegomenas de Lógica
Prolegomenas de LógicaProlegomenas de Lógica
Prolegomenas de Lógica
 
Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Circuitos LóGicos
Circuitos LóGicosCircuitos LóGicos
Circuitos LóGicos
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 

Similar a Exposicion

Similar a Exposicion (20)

Modusponendoponens
Modusponendoponens Modusponendoponens
Modusponendoponens
 
Modus ponendo ponens-090222215439-phpapp02
Modus ponendo ponens-090222215439-phpapp02Modus ponendo ponens-090222215439-phpapp02
Modus ponendo ponens-090222215439-phpapp02
 
Modus ponendo ponens-090222215439-phpapp02
Modus ponendo ponens-090222215439-phpapp02Modus ponendo ponens-090222215439-phpapp02
Modus ponendo ponens-090222215439-phpapp02
 
Lógica (José Manuel Pajares Hurtado)
Lógica (José Manuel Pajares Hurtado)Lógica (José Manuel Pajares Hurtado)
Lógica (José Manuel Pajares Hurtado)
 
las reglas de la inferencia
 las reglas de la inferencia las reglas de la inferencia
las reglas de la inferencia
 
Algebra
Algebra Algebra
Algebra
 
Algebra
Algebra Algebra
Algebra
 
Inferencias Tautológicas, Equivalencias Tautologicas
Inferencias Tautológicas, Equivalencias TautologicasInferencias Tautológicas, Equivalencias Tautologicas
Inferencias Tautológicas, Equivalencias Tautologicas
 
Proposiciones lógicas luis serrano
Proposiciones lógicas luis serranoProposiciones lógicas luis serrano
Proposiciones lógicas luis serrano
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
CALCULO PROPOSICIONAL
CALCULO PROPOSICIONALCALCULO PROPOSICIONAL
CALCULO PROPOSICIONAL
 
14118030 nociones-de-logica
14118030 nociones-de-logica14118030 nociones-de-logica
14118030 nociones-de-logica
 
LóGica MatemáTica
LóGica MatemáTicaLóGica MatemáTica
LóGica MatemáTica
 
La lógica matemática
La lógica matemáticaLa lógica matemática
La lógica matemática
 
Metodo Demostrativo
Metodo DemostrativoMetodo Demostrativo
Metodo Demostrativo
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
3203753 ejercicios-logica-4
3203753 ejercicios-logica-43203753 ejercicios-logica-4
3203753 ejercicios-logica-4
 
Calculo Proposicional
Calculo Proposicional Calculo Proposicional
Calculo Proposicional
 
Logica matematica 3 rodrigo andres hoyos perdomo
Logica matematica 3 rodrigo andres hoyos perdomoLogica matematica 3 rodrigo andres hoyos perdomo
Logica matematica 3 rodrigo andres hoyos perdomo
 

Exposicion

  • 2. QUE ES INFERENCIA? Inferir es concluir o decir a partir de algo conocido o asumido; llegar a una conclusión. A su vez, razonar es pensar coherente y lógicamente; establecer inferencias o conclusiones a partir de hechos conocidos o asumidos.
  • 3. QUE SON REGLAS DE INFERENCIA? Es un esquema para construir inferencias validas. Estos esquemas establecen relaciones sintácticas entre un conjunto de fórmulas llamadas premisas y una aserción llamada conclusión.
  • 4. MODUS PONENDO PONENS (PP) (en latín, modo que afirmando afirma) Ejemplo 1: Si tengo dinero entonces compro una bicicleta Tengo dinero Compro una bicicleta Ejemplo 2: Daniel escucha la siguiente afirmación ¨Si llueve hace frio¨ En la siguiente ¨escena¨, Daniel observa llover, es decir ¨llueve¨ Que puede concluir Daniel? Que hará frio, es decir ¨hace frio¨ Tiene la Siguiente forma:Si A entonces BB Por lo tanto, B • Tiene la siguiente forma: Si p (si llueve), entonces q (hace frio) P (llueve) Por lo tanto, q (hace frio) Representación en Lógica Proposicional [ (p q) ^ p] q→ →
  • 5. MODUS TOLLENDO TOLLENS (MTT) (Modo que negando niega) Ejemplo 1: Si hay luz solar, entonces es de día No es de día Por lo tanto, no hay luz solar. Ejemplo 2: Si llueve voy al cine No fui al cine Por lo tanto, no llovió Tiene la Siguiente forma:Si A entonces B No B Por lo tanto, no A Representación en Lógica Proposicional [ (p q) ^ ¬q ] ¬p→ →
  • 6. DOBLE NEGACION (DN) ¬¬ p p↔ El esquema representa, ¨p doblemente negada equivale a p¨. Siguiendo el esquema de una inferencia por pasos la representaríamos así: ¬¬ p: No ocurre que Ana no es una estudiante p: Ana es una estudiante La regla doble negación, simplemente establece que si un enunciado esta doblemente negado, equivaldría a un enunciado afirmado.
  • 7. ADJUNCION Y SIMPLIFICACION Adjunción (A): Si disponemos de dos enunciados afirmados como dos premisas separadas, mediante la adjunción, podemos unirlos en una sola premisa utilizando el operador ^ (conjunción). p: Juan es cocinero q: Pedro es policía p^q Juan es cocinero y Pedro es policía Simplificación (S): Obviamente, es la operación inversa. Si disponemos de un enunciado formado por dos miembros unidos por una conjunción, podemos hacer de los dos miembros dos enunciados afirmados por separado. p^q Tengo una manzana y tengo una pera p: Tengo una manzana q: tengo una pera
  • 8. MODUS TOLLENDO PONENS (TP) La disyunción, que se simboliza con el operador V, representa una elección entre dos enunciados. Ahora bien, en esa elección, forma parte de las posibilidades escoger ambos enunciados, es decir, la verdad de ambos enunciados no es incompatible, si bien, ambos no pueden ser falsos. A partir de lo anterior, se deduce la siguiente regla, denominada Tollendo Ponens (negando afirmo): si uno de los miembros de una disyunción es negado, el otro Miembro queda automáticamente afirmado, ya que uno de los términos de la Elección ha sido descartado. p v q: He ido al cine o me he ido de compras ¬q: No he ido de compras p: Por tanto, he ido al cine
  • 9. LEY DE LA ADICCION (LA) Dado un enunciado cualquiera, es posible expresarlo como una elección (disyunción) acompañado por cualquier otro enunciado. a: He comprado manzanas a v b: He comprado manzanas o he comprado peras
  • 10. SILOGISMO HIPOTETICO (SH) Dados dos implicaciones, de las cuales, el antecedente de la una sea el consecuente de la otra (el mismo enunciado), podemos construir una nueva implicación cuyo antecedente sea el de aquella implicación cuya consecuencia sea el antecedente de la otra implicación, y cuyo consecuente sea el de ésta última, cuyo antecedente era consecuencia del primero. Expresado de otro modo, si una causa se sigue una consecuencia, y ésta consecuencia es a su vez causa de una segunda consecuencia, se puede decir que esa primera causa es causa de esa segunda consecuencia, del mismo modo que, si una bola de billar roja golpea a otra bola blanca que a su vez golpea a una bola negra, la bola roja es causa del movimiento de la bola negra. Expresado en forma de inferencia lógica: p q:→ Si la bola roja golpea a la bola blanca, la bola blanca se mueve q r:→ Si la bola blanca golpea a la bola negra, la bola negra se mueve p r:→ Si la bola roja golpea a la bola blanca, la bola negra se mueve
  • 11. SIMPLIFICACION DISYUNTIVA (SD) Si disponemos de dos premisas que corresponden a dos implicaciones con el mismo consecuente, y sus antecedentes se corresponden con los dos miembros de una disyunción, podemos concluir con el consecuente de ambas implicaciones. p V q: Helado de fresa o helado de vainilla p r:→ Si tomas helado de fresa, entonces repites q r:→ Si tomas helado de vainilla, entonces repites r: Luego, repites
  • 12. LEY CONMUTATIVA Esta ley, no es válida para la implicación, pero sí para conjunción y para la disyunción. Una conjunción es afirmar que se dan dos cosas a la vez, de modo que el orden de sus elementos no cambia este hecho. Igualmente, una disyunción es presentar una elección entre dos cosas, sin importar en qué orden se presente esta elección. Así pues, p Λ q q↔ Λ p “«p y q» equivale a «q y p»” p V q q V p↔ “«p ó q» equivale a «q ó p»
  • 13. LEYES DE MORGAN (DM) Esta ley permite transformar una disyunción en una conjunción, y viceversa, es decir, una conjunción en una disyunción. Cuando se pasa de una a otra, se cambian los valores de afirmación y negación de los términos de la disyunción/conjunción así como de la propia operación en conjunto, como podemos observar aquí: p Λ q p V q ¬(¬p V ¬q) ¬(¬p Λ ¬q)
  • 14. LEY CONMUTATIVA: Las ¨Leyes Conmutativas¨ significa que puedes intercambiar números de cualquier manera y aún así obtener la misma respuesta cuando los sumes. O cuando los multipliques. Ejemplos: Puedes intercambiar cuando sumas: 3 + 6 = 6 + 3 Puedes intercambiar cuando multiplicas: 2 x 4 = 4 x 2 V - Suma Λ - Multiplicación
  • 15. LEY ASOCIATIVA: Las ¨Leyes Asociativas¨ significan que no importa cómo se agrupen los números cuando los sumas o cuando los multiplicas. En otras palabras no importa cuál calculas primero. Ejemplo de suma: (2 + 4) + 5 = 2 + ( 4 + 5) Por que 6 + 5 = 2 + 9 = 11 Ejemplo de multiplicación: ( 3 x 4) x 5 = 3 x (4 x 5) 12 x 5 = 3 x 20 = 60