Conjunción opuesta

En razonamiento formal, una conjunción opuesta ( $\uparrow$ ) (también conocida como incompatibilizador, barra de Nicod, trazo de Sheffer o negación alternativa) entre dos proposiciones es un conector lógico cuyo valor de la verdad resulta en falso solo si ambas proposiciones son ciertas, y en cierto de cualquier otra forma. La conjunción opuesta es la negación de la conjunción lógica. Existen diferentes contextos dónde se utiliza la lógica de conjunción opuesta.

Conjunción opuesta
Diagrama de Venn de la conectiva
Nomenclatura
Lenguaje natural	No A y B
Lenguaje formal	$A\uparrow B$
Operador booleano	$\lnot (A\land B)$
Operador de conjuntos	$(A\cap B)^{C}$
Puerta lógica
Tabla de verdad
${\begin{array}{c|c||c}A&B&A\uparrow B\\\hline V&V&F\\V&F&V\\F&V&V\\F&F&V\\\end{array}}$

En lenguajes naturales, la palabra "no y" se utiliza en español para simbolizar una conjunción opuesta.

En electrónica, una puerta NAND es una puerta lógica que implementa la conjunción opuesta.

Símbolo

La conjunción opuesta es una operación binaria entre proposiciones o valores binarios, que puedan ser verdaderos o falsos, expresada así

${\begin{array}{rccl}\uparrow :&{\mathcal {P}}\times {\mathcal {P}}&\longrightarrow &{\mathcal {P}}\\&(a,b)&\mapsto &c=a\uparrow b\end{array}}$

Siendo una aplicación matemática definida de ${\mathcal {P}}\times {\mathcal {P}}$ sobre ${\mathcal {P}}$, de modo que a cada par ordenado $(a,b)\,$ de ${\mathcal {P}}\times {\mathcal {P}}$ se le asocia un único $c\,$ de ${\mathcal {P}}$, expresado $c=a\uparrow b$.

$\forall (a,b)\in {\mathcal {P}}\times {\mathcal {P}}\quad :\quad \exists !\;c\in {\mathcal {P}}\quad /\quad c=a\uparrow b$

Véase también

• Álgebra booleana
• Lógica proposicional
• puerta lógica
• Disyunción lógica
• Operador a nivel de bits

Enlaces externos

• Lógica de enunciados

Bibliografía

• Nachbin, Leopoldo (1986). Álgebra elemental. Rochester, Nueva York: Eva V. Chesnau. Edición de la OEA, traducida al español por César E. Silva.
• Libros relacionados en formato PDF

• Datos: Q3874243
• Multimedia: Sheffer stroke / Q3874243