6/9 6. Testing Arguments with Truth Tables
Learn how truth tables represent propositional arguments, test validity, identify countervaluations, and distinguish logical form from factual truth.
Arguments, , and
A deductive argument has one or more premises followed by a conclusion. Its logical form can be represented schematically as:
Premise 1
Premise 2
Therefore, conclusion
For example, let mean “the alarm is set” and mean “the light flashes.” The argument “If the alarm is set, the light flashes; the alarm is set; therefore, the light flashes” has the form:
An argument is valid when no possible makes all its premises true and its conclusion false. concerns the connection between premises and conclusion, not whether the statements are factually true. An argument is sound only when it is both valid and composed entirely of true premises.
Takeaway: Truth tables test . They do not, by themselves, establish or the factual truth of individual propositions.
Propositional connectives
Truth-table construction begins by translating statements into propositional connectives. The principal connectives are:
Negation: , meaning “not .” It is true exactly when is false.
Conjunction: , meaning “ and .” It is true only when both propositions are true.
Disjunction: , meaning “ or .” It is true when at least one proposition is true.
Conditional: , meaning “if , then .” It is false only when is true and is false.
Biconditional: , meaning “ if and only if .” It is true when and have the same truth value.
The conditional requires special attention: when its antecedent is false, the conditional is true under the truth-functional interpretation used in propositional logic.
Takeaway: Translate consistently, and remember that a conditional has only one false combination: a true antecedent with a false consequent.
Constructing a complete
To construct a complete :
Identify every basic proposition.
Count the basic propositions. If there are , create rows.
List every possible assignment of true and false values.
Add columns for intermediate expressions.
Evaluate the final expression one connective at a time.
With two basic propositions, such as and , the table has rows. With three basic propositions, it has rows. Each row is a : one possible way the basic propositions could be true or false.
For example, the four valuations for and are:
true, true
true, false
false, true
false, false
Intermediate columns reduce errors because each compound expression is calculated from values already established in earlier columns.
Takeaway: A complete table is exhaustive: every possible must appear exactly once.
The
The converts an argument into one conditional. For premises , , and conclusion , construct:
For three premises, construct:
The argument is valid exactly when this final conditional is a . In a , that means the final column contains only .
Consider:
The corresponding test is:
The final conditional is true on every , so the argument is valid. Rows where the conditional premise is false do not threaten , because those rows do not make all the premises true.
Takeaway: In the joint-premise test, an all-true final column establishes .
Countervaluations and invalid arguments
To disprove an argument, look for a : a row in which every premise is true and the conclusion is false. One such row is enough to establish invalidity.
Consider:
Set the conclusion to false. To make the first premise true while is false, set to true. The resulting assignment is:
is false.
is true.
is true.
The premise is true.
The conclusion is false.
Therefore, this assignment is a and the argument is invalid. The form illustrates affirming the consequent: observing does not prove , because might have another cause.
Takeaway: A true-premises/false-conclusion row is decisive evidence of invalidity.
Interpreting results and checking your work
A complete table is systematic, but a partial truth-table test can be faster when invalidity is likely:
Set the conclusion to .
Try to assign values that make every premise .
If the assignments are consistent, a has been found and the argument is invalid.
If no consistent assignment works, the argument is valid.
When reading a completed table, focus only on rows where all premises are true:
If every such row has a true conclusion, the argument is valid.
If at least one such row has a false conclusion, the argument is invalid.
Rows with one or more false premises do not refute .
Truth tables evaluate propositional structure. If a whole quantified statement, such as “Every student submitted the assignment,” is represented by one letter such as , the table can test how combines with other propositions. It cannot determine the internal logic of “every” or “some.” Quantifiers such as and require predicate-logic methods involving predicates, variables, and domains.
Before finalizing a test, verify that you have identified all basic propositions, used rows when making a complete table, included needed intermediate columns, combined premises with , and distinguished from and factual truth.
Takeaway: Judge by the relevant rows, not by rows in which a premise is already false.