Ir al contenido

Disyunción condicionada

De Wikipedia, la enciclopedia libre
Disjunción condicionada
Diagrama de Venn de Disjunción condicionada
Definición
Tabla de verdad
Formas normales
Disyuntiva
Conjuntiva
Polinomio de Zhegalkin
Retículas de Post
Preserva 0 si
Preserva 1 si
Monótona no
Afín no
Auto dual no

En lógica, la disjunción condicionada (a veces llamada disjunción condicional) es una operador ternario conectiva lógica introducido por Church.[1][2]​ Operandos dados p', q', y r', que representan proposiciones valoradas en la verdad, el significado de la disyunción condicionada [p, q, r] viene dado por:

Es decir, [p, q, r] es equivalente a: "si q entonces p, sino r ", o " p o r, de acuerdo de q o no q". Esto también puede ser declarado como "q implica p, y no q implicar". Por lo tanto, para cualquier valor de p, q, y r, el valor de [p, q, r] es el valor de p cuando q es verdad, y es el valor de r de otra manera.

La disyunción condicionada es también equivalente a:

y tiene la misma tabla de verdad que el operador operador ternario en muchos lenguajes de programación. En términos de lógica electrónica, también puede ser visto como un multiplexor de un solo bit.

En conjunción con las constantes de verdad que denotan cada valor de verdad, la disyunción condicionada es una verdad funcionalmente completa para la lógica clásica .[3]​ Su tabla de verdad es la siguiente:

Disyunción Condicionada
p q r [p,q,r]
V V V V
V V F V
V F V V
V F F F
F V V F
F V F F
F F V V
F F F F

Hay otros conectivos ternarios funcionalmente completos de la verdad.

Referencias

[editar]
  1. Church, Alonzo (1956). Introducción a la lógica matemática. Princeton University Press. 
  2. Church, Alonzo (1948). «Disyunción condicionada como conectivo primitivo para el cálculo proposicional». Portugaliae Mathematica, vol. 7, pp. 87-90. 
  3. Wesselkamper, T., "A sole sufficient operator", Notre Dame Journal of Formal Logic, Vol. XVI, No. 1 (1975), pp. 86-88.