lunes, 23 de julio de 2012

LEYES LOGICAS


Leyes lógicas

Todas aquellas proposiciones tautológicas son leyes de la lógica proposicional. Por ejemplo:
p\lor\bar p
110
011
Es una ley lógica que ya conoció Aristóteles con el nombre de tercero excluido o tertio excluso.
Las leyes lógicas son muy numerosas, pero hay algunas muy importantes que se refieren a la conjunción, disyunción y negador (La T significa tautología y la C contradicción):

Idempotencia

( p  \lor   p )  \leftrightarrow  p

Asociativa

[ (  p  \lor  q  )  \lor   r  ]  \leftrightarrow p  \lor   q  \lor   r
[ (  p  \land  q  )  \land   r  ]  \leftrightarrow p  \land   q  \land   r

Conmutativa

(  p  \lor  q  )  \leftrightarrow  (q  \lor   p)
(  p  \land  q  )  \leftrightarrow  (q  \land   p)

Identidad

(  p  \lor  T )  \leftrightarrow  T
(  p  \land  T )  \leftrightarrow  p
(  p  \lor  C )  \leftrightarrow  p
(  p  \land  C)  \leftrightarrow  C

Absorción

p \lor ( q \land p ) \leftrightarrow p \,
p \land ( q \lor p ) \leftrightarrow p \,

Distributiva

p \lor ( q \land r ) \leftrightarrow  ( p\lor q) \land ( p\lor r)
p \land ( q \lor r ) \leftrightarrow    ( p\land q)  \lor ( p\land r)

De Morgan

 ( \overline{ p  \land  q } )  \leftrightarrow  (\bar p  \lor   \bar q)
 ( \overline{ p  \lor  q } )  \leftrightarrow  (\bar p  \land   \bar q)

Doble negación

\bar{\bar p} \leftrightarrow p
\bar C\leftrightarrow T
\bar T\leftrightarrow C

Para desarrollar la lógica proposicional no es necesario utilizar todos los funtores, es suficiente hacerlo con un número mínimo, son los funtores primitivos, a partir de los primitivos se obtienen los derivados.
La conjunción, disyunción y el negador son los primitivos, ya que gracias a la regla de sustitución, los demás funtores como el condicional o el bicondicional se pueden reducir a ellos:

Regla de sustitución

1. ( p \leftrightarrow  q  )  \leftrightarrow  [ ( p  \to   q  ) \land   (  q  \to   p  ) ]
2. ( p \to q  )  \leftrightarrow   ( \bar p  \lor   q  )
    ( p \to q  )  \leftrightarrow   ( \overline{p  \land  \bar q } )

Ejercicios

Hallar la tabla veritativa de las siguientes expresiones:
En primer lugar hallamos los valores del primer paréntesis, después los valores del otro paréntesis; finalmente hallamos los valores del condicional relacionando los resultados de ambos paréntesis. La expresión es una tautología.

Ejercicio 1

(p\land\bar q)\to(q \top)
1001111
1111011
0001100
0011010
Es una tautología.

Ejercicio 2

(p\landq)\lor(p \land\bar q)
1111100
1001111
0010000
0000001

Ejercicio 3

(p\leftrightarrow q)\lor(p \to\bar q)
1111100
1001111
0011010
0101010
Es una tautología.

Ejercicio 4

(p\landq)\lor(\bar p \land\bar q)
1111000
1000001
0010100
0001111

8 comentarios:

  1. BNOS DIAS PROFESORRRR..............
    K MIEDO ESA CLASEEEEEEEEEEEEEEEE............ PARESE K ME BOY A ENFERMAR PARA NO HACER ESA CLASE..................CON LA ENSEÑANSA K USTED NOS DA TODO SE NOS HACE FACIL...............
    SIN MAS NADA K DECIR ME DESPIDO

    ResponderEliminar
  2. buenos dias profesor esta clase va estar si realmente interesante pero gracias a usted lo vamos a enteder bien a parte que ya hicimos estas clases en el colegio bueno hasta la proxima...

    ResponderEliminar
  3. Buenos dias profesor creo que esta vez la clase que estamos iniciando va hacer un poco complicado, pero con su ayuda yo sé que no lo va hacer tan dificil espero que me ayude en las clases para poder asi resolver los ejercicios con facilidad. Gracias!! C:

    ResponderEliminar
  4. buenos dias profesor, bueno la clase que estamos tratando me parece un poco dificil porque como sabes ud. yo no entendi la clase de la tabla de verdad y espero que esta vez me entienda y me explique un poco mejor. Gracias por su comprensión! :/

    ResponderEliminar
  5. BUENAS NOCHES PROFESOR:

    La clase del día lunes estuvo muy interesante y fácil .. sobre todo con sus enseñanzas ..... es mas entendible..!!



    GRACIAS..!!!

    ResponderEliminar
  6. Buenos Días.: Profesor me parece un tema muy Internaste ..! bueno es un tema nuevo. para mi pero hay voy ... cuídese gracias..!

    ResponderEliminar
  7. Buenas noches profesor, bueno su clase que hemos realizado me ha parecido un poco dificil, pero al final le entendii un poqiito siqiiera! :D ... espero q en el II ciclo nos enseñe. Gracias por su enseñanza! :)

    ResponderEliminar
  8. Buenos dias profesor: como todas sus clases fue interesante e intendible, gracias por habernos dado esa enseñanza!

    ResponderEliminar