Trisha Shetty (Editor)

Converse nonimplication

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit
Converse nonimplication

In logic, converse nonimplication is a logical connective which is the negation of the converse of implication.

Contents

Definition

p q which is the same as ( p q )

Truth table

The truth table of p q .

Venn diagram

The Venn Diagram of "It is not the case that B implies A" (the red area is true).

Also related to the relative complement (set theory), where the relative complement of A in B is denoted B ∖ A.

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 converse nonimplication

Symbol

Alternatives for p q are

  • p ~ q : ~ combines Converse implication's left arrow( ) with Negation's tilde( ).
  • M p q : uses prefixed capital letter.
  • p q : combines Converse implication's left arrow( ) denied by means of a stroke(/).
  • Rhetorical

    "not A but B"

    Computer science

    An example for converse nonimplication in computer science can be found when performing a right outer join on a set of tables from a database, if records not matching the join-condition from the "left" table are being excluded.

    References

    Converse nonimplication Wikipedia