Función de verdad

En lógica matemática, una función de verdad es una función que toma un conjunto de valores de verdad y devuelve un valor de verdad. Clásicamente el dominio y el rango de una función de verdad son {verdadero,falso}, pero en general pueden tener cualquier número de valores de verdad, incluso una infinidad de ellos. Una sentencia conectiva (véase abajo) se llama "funcional de verdad" si asigna o denota tal función.

Una sentencia se llama función de verdad si el valor de verdad de la sentencia es una función del valor de verdad de sus subsentencias. Una clase de sentencias se denomina funcional de verdad si cada uno de sus miembros lo es. Por ejemplo, la sentencia "Las manzanas son frutos y las lechugas son verduras" es funcional de verdad puesto que es verdadero si lo son cada una de sus subsentencias "la manzanas son frutas" y "las lechugas son verduras",y es falso en caso contrario. No todas las sentencias de un lenguaje natural, tal como el español, son funcionales de verdad.

Sentencias de la forma "x cree que..." son ejemplos típicos de sentencias que no son funciones de verdad. Supongamos por ejemplo que María cree que el Sol es más brillante que la Luna pero no cree que la Luna esté hecha de queso verde. Entonces la sentencia

es verdadera mientras que

es falsa. En ambos casos, cada componente de la sentencia (es decir "el Sol es más brillante que la Luna" y "la Luna está hecha de queso verde") es verdadero el primero y falso el segundo, pero cada componente de la sentencia formada antecediendo la frase "María cree que" difiere en su valor de verdad. Esto es, el valor de verdad de una sentencia de la forma "María cree que..." no está determinado solamente por el valor de verdad de las sentencias de que se compone, y así pues el conectivo (o simplemente operador) no es una función de verdad.

En lógica clásica, la clase de sus fórmulas (incluyendo las sentencias) es una función de verdad puesto que cada conectivo sentencial (por ejemplo, y, →, etc.) usado en la construcción de fórmulas es función de verdad. Sus valores para varios valores de verdad como argumento se dan usualmente mediante tablas de verdad.

Una función sin argumento, existen dos funciones de verdad posibles:

Cuando se trata de una función que toma un solo argumento, existen cuatro funciones de verdad posibles:

En cambio, cuando la función toma dos argumentos, existen 16 funciones de verdad posibles: