August 19, 2012

Tautología

Qué es?

Tautología proviene del griego ταυτολογία, que significa "decir lo mismo". En lógica, una tautología es una fórmula bien formada de un sistema de lógica proposicional que resulta verdadera para cualquier interpretación.

Una tautología es un caso especial de proposiciones lógicas caracterizadas por tener exclusivamente el valor verdadero en la columna final de su tabla de verdad, independientemente del valor de las demás proposiciones.

Las tautologías son muy comunes, y algunas de ellas muy importantes, tanto, que constituyen leyes o principios lógicos. Las tautologías son muy importantes en lógica porque son leyes en las que nos podemos apoyar para demostraciones matemáticas.

Principio de Identidad

(A \leftrightarrow A)
Esta fórmula expresa que toda proposición es verdadera si y sólo si ella misma es verdadera. Por lo tanto, expresa una verdad acerca de proposiciones y sus valores de verdad

Principio del tercer excluido

Es un principio clásico de la filosofía y de la lógica según el cual la disyunción de una proposición y su negación es siempre verdadera. Se expresa:
(A \or \neg A)

Principio de no Contradicción

Principio clásico de la lógica y la filosofía, según el cual una proposición y su negación no pueden ser ambas verdaderas al mismo tiempo y en el mismo sentido. Se expresa:
\neg (A \and \neg A)

El principio de no contradicción permite juzgar como falso todo aquello que implica una contradicción. 


Ejemplo

Aquí un ejemplo de tautología, en esta tabla se puede apreciar que p ∧ q no es una tautología, ya que todas sus salidas no son verdaderas o 1's.
\begin{array}{c|c||c}
      p & q & p \and q \\
      \hline
      1 & 1 & 1 \\
      1 & 0 & 0 \\
      0 & 1 & 0 \\
      0 & 0 & 0 \\
   \end{array}

En cambio, la siguiente tabla de verdad muestra una fórmula que sí lo es:
\begin{array}{c|c||c|c}
      p & q & (p \and q) & (p \and q) \to p \\
      \hline
      1 & 1 & 1 & 1 \\
      1 & 0 & 0 & 1 \\
      0 & 1 & 0 & 1 \\
      0 & 0 & 0 & 1 \\
   \end{array}


Saludos!!!

Fuentes

No comments:

Post a Comment