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,