Logical Negation
What you'll learn: How the NOT operator flips any proposition's truth value from true to false (or false to true).
What Is Logical Negation?
Logical negation is the operation that reverses the truth value of a proposition. If you have a statement that's true, negation makes it false. If it's false, negation makes it true. We write this using the symbol ¬ (or sometimes ! or ~).
Think of it like a light switch: if the light is ON, flipping the switch turns it OFF. If it's OFF, flipping turns it ON. Negation is that flip.
The NOT Operator
When you apply NOT to a proposition P, you get ¬P (read as "not P").
Truth Table for Negation:
| P | ¬P |
|---|---|
| True | False |
| False | True |
That's it! Two rows, perfectly opposite results.
Examples in Plain English
-
P: "It is raining."
¬P: "It is not raining." -
P: "The number is even." (False for 7)
¬P: "The number is not even." (True for 7)
Connection to Logic Gates
Remember the NOT gate (inverter) you learned earlier? That's the hardware version of logical negation. A NOT gate takes a binary input and outputs its opposite. Logical negation does the same thing, but with truth values in formal logic.
Key Takeaway
Logical negation (¬) always flips the truth value of a proposition—true becomes false, false becomes true—with no exceptions.