logical connective
A logical connective is an operator in an operation that combines or modifies one or more logical variables or formulas (propositions) for the purposes of propositional logic.
| English word | Connective | Symbol | Logical Gate | |
|---|---|---|---|---|
| not | negation | \neg | NOT gate | |
| and | conjunction | \wedge | AND gate | |
| not both | alternative denial | \uparrow | NAND gate | |
| or | disjunction | \vee | OR gate | |
| neither...nor | joint denial | \downarrow | NOR gate | |
| if...then | material implication | \Rightarrow | ||
| but not | material nonimplication | \nRightarrow | ||
| ...if | converse implication | \Leftarrow | ||
| not...but | converse nonimplication | \nLeftarrow | ||
| if and only if | biconditional | \Leftrightarrow | XNOR gate | |
| either...or | exclusive disjunction | \nleftrightarrow | XOR gate |
For a binary operation which is a truth function, given two operands which have binary truth value, there are
- either proposition as itself,
- negation of either proposition,
- conjunction, alternative denial,
- disjunction, joint denial,
- material implication, material nonimplication,
- converse implication, converse nonimplication,
- biconditional, exclusive disjunction,
- tautology, contradiction,