Compound Propositions and Useful Rules
Previous lesson: Biconditional Operator
- A compound proposition is a proposition that involves the assembly of multiple statements. This concept was also discussed a bit in the previous lesson.
Writing Truth Tables For Compound Propositions
To write the truth table for a compound proposition, it's best to calculate the statement's truth value after each individual operator. For example, in the statement [math]p \vee \neg q \to q[/math], it's best to solve for [math]\neg q[/math], then for [math]p \vee \neg q[/math], and finally for the statement as a whole:
- p = (T, T, F, F); q = (T, F, T, F)
- p = (T, T, F, F); [math]\neg q[/math] = (F, T, F, T)
- [math]p \vee \neg q[/math] = (T, T, F, T)
- q = (T, F, T, F)
- [math]p \vee \neg q \to q[/math] = (T, F, T, F)
Showing Logical Equivalence
Logical equivalence means that the truth tables for two statements are the same. This was also discussed a bit in the previous lesson. In order to prove logical equivalence, simply draw the truth tables for all the statements in question and show that they are the same.
For example, you can show that [math]\neg p \vee q[/math] is logically equivalent to [math]p \to q[/math].
The Contrapositive, Inverse and Converse
The contrapositive of conditional statement [math]p \to q[/math] is [math]\neg q \to \neg p[/math]. A conditional is logically equivalent to its contrapositive. In other words, if q did not occur, then we can assume p also did not occur.
The inverse is [math]\neg p \to \neg q[/math].
The converse is [math]q \to p[/math].
The converse and inverse are logically equivalent. They are one another's contrapositives.
A tautology is a statement that is always true. Another wording is that a tautology is a statement that is logically equivalent to the constant truth.
[math]p \to q \leftrightarrow \neg q \to \neg p[/math] is an example of a tautology.
Congratulations! You have finished the logic lesson.
Return to ABE Math Tutorials/Logic (in ABE course)
Return to Lesson 9:Internet Search Engines (in IT course)