Diferencia entre revisiones de «Tautología»

33 bytes eliminados ,  hace 4 años
sin resumen de edición
(Aclaración relevante)
{{Conectivas lógicas}}
{{otros usos}}
En [[lógica proposicional]], una '''tautología''' (del [[idioma griego|griego]] ''ταυτολογία'', "decir lo mismo") es una [[fórmula bien formada]] de un sistema de [[lógica proposicional]] que resulta verdadera para cualquier [[Interpretación (lógica)|interpretación]]; es decir, para cualquier asignación de [[Valor de verdad|valores de verdad]] que se haga a sus [[Fórmula atómica|fórmulas atómicas]].<ref name=Dictionary>{{cita enciclopedia |título=tautology |idioma=inglés |url=http://www.oxfordreference.com/views/ENTRY.html?subview=Main&entry=t98.e3047 |enciclopedia=The Oxford Dictionary of Philosophy |editorial=Oxford University Press |fechaacceso=7 de octubre de 2009}}</ref><ref name=Companion>{{cita enciclopedia |apellidos=Barcan Marcus |nombre=Ruth |título=tautology |idioma=inglés |url=http://www.oxfordreference.com/views/ENTRY.html?subview=Main&entry=t116.e2481 |enciclopedia=The Oxford Companion to Philosophy |editorial=Oxford University Press |fechaacceso=7 de octubre de 2009}}</ref> La construcción de una [[tabla de verdad]] es un [[método efectivo]] para determinar si una fórmula cualquiera es una tautología o no.<ref name=Companion/>
 
== Tablas de verdad ==
{{AP|Tabla de verdad}}
En un sistema de [[lógica proposicional]], una interpretación no es más que una función que asigna un único [[valor de verdad]] a todas las fórmulas atómicas bajo consideración. Diferentes interpretaciones, por lo tanto, difieren solo en las asignaciones de valores de verdad que hacen. Una tautología es una [[fórmula bien formada]] que bajo cualquier interpretación de sus componentes atómicos, tiene valor de verdad 1 (verdadero). Por lo tanto, para determinar si una fórmula cualquiera es una tautología, basta con considerar todas las posibles interpretaciones de las fórmulas atómicas, y calcular el valor de verdad del todo. Esto se logra mediante una [[tabla de verdad]]. Por ejemplo, considérese la fórmula ''p'' &and; ''q''. Como a cada fórmula atómica puede asignársele uno de dos posibles valores de verdad, hay en total 2<sup>2</sup> = 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:
:<math>
\begin{array}{c|c}
21 808

ediciones