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 pp mean “the alarm is set” and qq 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:

p→qp \to q
pp
∴q\therefore q

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: ¬p\neg p, meaning “not pp.” It is true exactly when pp is false.

  • Conjunction: p∧qp \land q, meaning “pp and qq.” It is true only when both propositions are true.

  • Disjunction: p∨qp \lor q, meaning “pp or qq.” It is true when at least one proposition is true.

  • Conditional: p→qp \to q, meaning “if pp, then qq.” It is false only when pp is true and qq is false.

  • Biconditional: p↔qp \leftrightarrow q, meaning “pp if and only if qq.” It is true when pp and qq 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 :

  1. Identify every basic proposition.

  2. Count the basic propositions. If there are nn, create 2n2^n rows.

  3. List every possible assignment of true and false values.

  4. Add columns for intermediate expressions.

  5. Evaluate the final expression one connective at a time.

With two basic propositions, such as pp and qq, the table has 22=42^2 = 4 rows. With three basic propositions, it has 23=82^3 = 8 rows. Each row is a : one possible way the basic propositions could be true or false.

For example, the four valuations for pp and qq are:

  • pp true, qq true

  • pp true, qq false

  • pp false, qq true

  • pp false, qq 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 P1P_1, P2P_2, and conclusion CC, construct:

(P1∧P2)→C.(P_1 \land P_2) \to C.

For three premises, construct:

(P1∧P2∧P3)→C.(P_1 \land P_2 \land P_3) \to C.

The argument is valid exactly when this final conditional is a . In a , that means the final column contains only T\mathrm{T}.

Consider:

p→qp \to q
pp
∴q\therefore q

The corresponding test is:

[(p→q)∧p]→q.\left[(p \to q) \land p\right] \to q.

The final conditional is true on every , so the argument is valid. Rows where the conditional premise p→qp \to q 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:

p→qp \to q
qq
∴p\therefore p

Set the conclusion pp to false. To make the first premise p→qp \to q true while pp is false, set qq to true. The resulting assignment is:

  • pp is false.

  • qq is true.

  • p→qp \to q is true.

  • The premise qq is true.

  • The conclusion pp is false.

Therefore, this assignment is a and the argument is invalid. The form illustrates affirming the consequent: observing qq does not prove pp, because qq 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:

  1. Set the conclusion to F\mathrm{F}.

  2. Try to assign values that make every premise T\mathrm{T}.

  3. If the assignments are consistent, a has been found and the argument is invalid.

  4. 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 pp, the table can test how pp combines with other propositions. It cannot determine the internal logic of “every” or “some.” Quantifiers such as ∀x\forall x and ∃x\exists x require predicate-logic methods involving predicates, variables, and domains.

Before finalizing a test, verify that you have identified all basic propositions, used 2n2^n rows when making a complete table, included needed intermediate columns, combined premises with ∧\land, and distinguished from and factual truth.

Takeaway: Judge by the relevant rows, not by rows in which a premise is already false.