Material nonimplication

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 116.228.2.215 (talk) at 09:53, 18 May 2015 (→‎Computer science). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Venn diagram of

Material nonimplication or abjunction (latin ab = "from", junctio =–"joining") is the negation of material implication. That is to say that for any two propositions P and Q, the material nonimplication from P to Q is true if and only if P does not imply Q.

It may be written using logical notation as:

p⊅q
Lpq
p↛q

Definition

Truth table

p q
T T F
T F T
F T F
F F F

Properties

falsehood-preserving: The interpretation under which all variables are assigned a truth value of "false" produces a truth value of "false" as a result of material nonimplication.

Symbol

The symbol for material nonimplication is simply a crossed-out material implication symbol. Its Unicode symbol is 8603 (decimal).

Natural language

Grammatical

Rhetorical

"It's not the case that p implies q."
"p but not q."

Colloquial

"Just because p, doesn't mean q."

Boolean algebra

(A'+B)'

Computer science

Bitwise operation: A&(~B)

Logical operation: A&&(!B)

See also

References