Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ESCUELA DE POSTGRADO
noviembre 2015
TAUTOLOGA
En lgica, una tautologa (del griego , "decir lo mismo") es una
frmula bien formada de un sistema de lgica proposicional que resulta
verdadera para cualquier interpretacin; es decir, para cualquier asignacin de
valores de verdad que se haga a sus frmulas atmicas. La construccin de
una tabla de verdad es un mtodo efectivo para determinar si una frmula
cualquiera es una tautologa o no
Tablas de verdad
En un sistema de lgica proposicional, una interpretacin no es ms que una
funcin que asigna un nico valor de verdad a todas las frmulas atmicas bajo
consideracin. Diferentes interpretaciones, por lo tanto, difieren slo en las
asignaciones de valores de verdad que hacen. Una tautologa es una frmula
bien formada que bajo cualquier interpretacin de sus componentes atmicos,
tiene valor de verdad 1 (verdadero). Por lo tanto, para determinar si una
frmula cualquiera es una tautologa, basta con considerar todas las posibles
interpretaciones de las frmulas atmicas, y calcular el valor de verdad del
todo. Esto se logra mediante una tabla de verdad. Por ejemplo, considrese la
frmula p q. Como a cada frmula atmica puede asignrsele uno de dos
posibles valores de verdad, hay en total 2 2 = 4 posibles combinaciones de
valores de verdad. Es decir, cuatro interpretaciones posibles: o ambas son
verdaderas; o p es verdadera y q falsa; o p es falsa y q verdadera; o ambas son
falsas. Esto puede presentarse mediante una simple tabla:
p
F
V
F
V
q
F
F
V
V
pq
V
V
V
V