No implicación material

Diagrama de Venn de P Q {\displaystyle P\nrightarrow Q}

La no implicación material o abjunción ( del latín ab = "lejos", junctio = "unir") es un término que se refiere a una operación lógica utilizada en circuitos genéricos y álgebra de Boole . [1] Es la negación de la implicación material . Es decir, para dos proposiciones cualesquiera y , la no implicación material de a es verdadera si y solo si la negación de la implicación material de a es verdadera. Esto se enuncia de forma más natural como que la no implicación material de a es verdadera solo si es verdadera y es falsa. P {\displaystyle P} Q {\displaystyle Q} P {\displaystyle P} Q {\displaystyle Q} P {\displaystyle P} Q {\displaystyle Q} P {\displaystyle P} Q {\displaystyle Q} P {\displaystyle P} Q {\displaystyle Q}

Puede escribirse utilizando notación lógica como , , o "L pq " (en notación de Bocheński ), y es lógicamente equivalente a , y . P Q {\displaystyle P\nrightarrow Q} P Q {\displaystyle P\not \supset Q} ¬ ( P Q ) {\displaystyle \neg (P\rightarrow Q)} P ¬ Q {\displaystyle P\land \neg Q}

Definición

Tabla de verdad

A {\displaystyle A} B {\displaystyle B} A B {\displaystyle A\nrightarrow B}
FFF
FyoF
yoFyo
yoyoF

Equivalencias lógicas

La no implicación material puede definirse como la negación de la implicación material.

P Q {\displaystyle P\nrightarrow Q}    {\displaystyle \Leftrightarrow }    ¬ ( P Q ) {\displaystyle \neg (P\rightarrow Q)}
   {\displaystyle \Leftrightarrow }    ¬ {\displaystyle \neg }

En lógica clásica , también es equivalente a la negación de la disyunción de y , y también a la conjunción de y ¬ P {\displaystyle \neg P} Q {\displaystyle Q} P {\displaystyle P} ¬ Q {\displaystyle \neg Q}

P Q {\displaystyle P\nrightarrow Q}    {\displaystyle \Leftrightarrow }    ¬ ( {\displaystyle \neg (} ¬ P {\displaystyle \neg P} {\displaystyle \lor } Q ) {\displaystyle Q)}    {\displaystyle \Leftrightarrow }    P {\displaystyle P} {\displaystyle \land } ¬ Q {\displaystyle \neg Q}
   {\displaystyle \Leftrightarrow }    ¬ ( {\displaystyle \neg (} {\displaystyle \lor } ) {\displaystyle )}    {\displaystyle \Leftrightarrow }    {\displaystyle \land }

Propiedades

preservación de la falsedad : La interpretación bajo la cual a todas las variables se les asigna un valor de verdad de "falso" produce un valor de verdad de "falso" como resultado de la no implicación material.

Símbolo

El símbolo de no implicación material es simplemente un símbolo de implicación material tachado. Su símbolo Unicode es 219B 16 (8603 decimal): ↛.

Lenguaje natural

Gramático

"p menos q."

"p sin q."

Retórico

"p pero no q."

"q es falsa, a pesar de p."

Ciencias de la Computación

Operación bit a bit: A&(~B)

Operación lógica: A&&(!B)

Véase también

Referencias

  1. ^ Berco, Dan; Ang, Diing Shenp; Kalaga, Pranav Sairam (2020). "Puertas de memristor fotoeléctrico programables para compresión de imágenes in situ". Sistemas Inteligentes Avanzados . 2 (9): 5. doi : 10.1002/aisy.202000079 .
  • Medios relacionados con No implicación material en Wikimedia Commons


Retrieved from "https://en.wikipedia.org/w/index.php?title=Material_nonimplication&oldid=1221329865"