Study guide

7.3 Logical Statements, Connectives, Conditionals & Truth Tables

CLEP College Mathematics Exam

Track your progress as you read

Finished sections get a check mark.

1 Chapter 1: Exam Structure, TI-30XS Calculator & Study Strategy

1.1 CLEP College Mathematics Overview, Exam Format & TI-30XS Calculator 1.2 Scoring, Diagnostic Assessment & Study Plan (ACE 50 Benchmark)

2 Chapter 2: Numbers and Number Theory

2.1 The Real Number System, Properties & Operations 2.2 Divisibility, Prime Factorization, Factors, and Multiples 2.3 Unit Conversion, Scientific Notation, Numerical Precision & Absolute Value

3 Chapter 3: Equations, Inequalities & Linear Systems

3.1 Linear Equations, Linear Inequalities & Absolute Value Equations 3.2 Systems of Linear Equations & Coordinate Graphing Methods

4 Chapter 4: Functions, Graphs & Growth Models

4.1 Function Notation, Domain, Range & Evaluation 4.2 Function Graphs, Transformations, Reflections & Symmetries 4.3 Linear vs. Exponential Growth, Logarithms & Applied Modeling

5 Chapter 5: Commercial Math & Interest Calculations

5.1 Percents, Percent Change, Markups, Discounts, Taxes & Profit/Loss 5.2 Simple Interest and Compound Interest 5.3 Continuous Compounding & Effective Annual Yield (APY vs. APR)

6 Chapter 6: Present/Future Value, Annuities & Loan Applications

6.1 Present Value and Future Value of Cash Flows and Ordinary Annuities 6.2 Loans, Mortgages, Credit Cards & Amortization Concepts

7 Chapter 7: Logic and Sets

7.1 Sets, Subsets, Disjoint Sets, and Set Notation 7.2 Set Operations (Union, Intersection, Complement) & Venn Diagrams 7.3 Logical Statements, Connectives, Conditionals & Truth Tables 7.4 Converses, Inverses, Contrapositives, Equivalence & Valid Arguments

8 Chapter 8: Data Analysis and Statistics

8.1 Data Visualizations: Tables, Bar/Line Graphs, Pie Charts & Histograms 8.2 Measures of Central Tendency: Mean, Median & Mode 8.3 Measures of Dispersion: Range, Quartiles, IQR & Boxplots 8.4 Standard Deviation & The Normal Distribution (Empirical Rule)

9 Chapter 9: Counting and Probability

9.1 Fundamental Counting Principle, Permutations & Combinations 9.2 Basic Probability, Sample Spaces, Complementary Events & Odds 9.3 Compound Probability: Addition Rule, Multiplication Rule & Conditional Probability 9.4 Expected Value and Applied Probabilistic Decision-Making

10 Chapter 10: Geometry and Measurement

10.1 Lines, Angles, Parallel and Perpendicular Line Relationships 10.2 Triangles, Similarity, Congruence & The Pythagorean Theorem 10.3 Quadrilaterals, Polygons, Perimeter & Area 10.4 Circles (Circumference, Area, Arcs, Sectors) & 3D Geometry

7.3 Logical Statements, Connectives, Conditionals & Truth Tables

Key Takeaways Explain This Topic AI

A proposition is a declarative statement that is definitively True ( T T T ) or False ( F F F ), but not both; questions, commands, opinions, and paradoxes are not propositions.

A conjunction ( p ∧ q p \land q p ∧ q ) is True only when both variables are True; a disjunction ( p ∨ q p \lor q p ∨ q ) is False only when both variables are False.

A conditional statement ( p → q p \rightarrow q p → q ) is False in only one case: when the hypothesis p p p is True and conclusion q q q is False ( T → F T \rightarrow F T → F is F F F ); if p p p is False, the conditional is vacuously True.

A biconditional ( p ↔ q p \leftrightarrow q p ↔ q ) is True when both components share the identical truth value (both True or both False).

Compound statements are classified by their truth table outputs: a Tautology is always True ( T T T ), a Contradiction is always False ( F F F ), and a Contingency contains both T T T and F F F values.

Last updated: August 2026

7.3 Logical Statements, Connectives, Conditionals & Truth Tables

Symbolic logic is the formal mathematical framework used to analyze statements, evaluate truth conditions, and assess deductive validity. On the CLEP College Mathematics exam, logic questions frequently test truth table evaluation, compound connectives, conditional implication behavior, and tautology identification . Mastering truth tables and formal logical definitions guarantees consistent exam accuracy.

1. Propositions vs. Non-Propositions

A proposition (or statement) is a declarative sentence that is definitively True ( T T T ) or False ( F F F ) , but not both simultaneously. +-----------------------------------------------------------------------------+

  • | PROPOSITION IDENTIFICATION GUIDE |
  • | |
  • | Sentence Proposition? Truth Value |
  • | -------- ------------ ----------- |
  • | "Austin is the capital of Texas." YES True (T) |
  • | "8 + 5 = 12" YES False (F) |
  • | "Every prime number is odd." YES False (F, 2) |
  • | "Please submit your exam." (Command) NO N/A |
  • | "What time does the lecture begin?" NO N/A |
  • | "x + 7 = 15" (Open algebraic sentence) NO N/A (x unknown) |
  • | "This sentence is false." (Paradox) NO N/A |
  • +-----------------------------------------------------------------------------+
  • 2. Fundamental Logical Connectives

Compound statements are constructed by joining simple propositions using logical connectives .

  • Connective Name Symbolic Form Key Truth Condition
  • Negation NOT ¬ p \neg p ¬ p or ∼ p \sim p ∼ p Inverts the truth value of p p p
  • Conjunction AND p ∧ q p \land q p ∧ q True ONLY if both p p p and q q q are True
  • Disjunction OR (Inclusive) p ∨ q p \lor q p ∨ q False ONLY if both p p p and q q q are False
  • Exclusive OR XOR p ⊕ q p \oplus q p ⊕ q True if exactly one of p p p or q q q is True
  • Conditional IF... THEN p → q p \rightarrow q p → q False ONLY when p p p is True and q q q is False

Biconditional IF AND ONLY IF p ↔ q p \leftrightarrow q p ↔ q True when p p p and q q q have identical truth values

Master Truth Table for Basic Connectives

p p p q q q ¬ p \neg p ¬ p p ∧ q p \land q p ∧ q p ∨ q p \lor q p ∨ q p ⊕ q p \oplus q p ⊕ q p → q p \rightarrow q p → q p ↔ q p \leftrightarrow q p ↔ q

  • T T F T T F T T
  • T F F F T T F F
  • F T T F T T T F
  • F F T F F F T T
  • 3. In-Depth Analysis of Conditional Statements ( p → q p \rightarrow q p → q )

A conditional statement (implication) p → q p \rightarrow q p → q links an antecedent (hypothesis p p p ) to a consequent (conclusion q q q ).

  • Verbal Phrasings for p → q p \rightarrow q p → q
  • "If p p p , then q q q "
  • " p p p implies q q q "
  • " p p p only if q q q "
  • " q q q if p p p "
  • " p p p is sufficient for q q q "

" q q q is necessary for p p p " +-----------------------------------------------------------------------------+

  • | THE CONDITIONAL CONTRACT ANALOGY |
  • | |
  • | Promise: "If you wash the car (p), I will pay you $20 (q)." |
  • | |
  • | Row 1: Wash car (T), Paid $20 (T) --> Promise Kept (TRUE) |
  • | Row 2: Wash car (T), NOT paid (F) --> Promise BROKEN (FALSE) |
  • | Row 3: Didn't wash (F), Paid $20 (T) --> Generosity (TRUE) |
  • | Row 4: Didn't wash (F), NOT paid (F) --> No breach (TRUE) |
  • +-----------------------------------------------------------------------------+
  • The Principle of Vacuous Truth

If the hypothesis p p p is False , the conditional statement p → q p \rightarrow q p → q is automatically True , regardless of whether the conclusion q q q is True or False.

Example: "If 2 + 2 = 5 2 + 2 = 5 2 + 2 = 5 , then the moon is made of green cheese" is mathematically True because the antecedent ( 2 + 2 = 5 2 + 2 = 5 2 + 2 = 5 ) is False.

4. Biconditional Statements ( p ↔ q p \leftrightarrow q p ↔ q )

A biconditional statement asserts that p p p and q q q imply each other: ( p → q ) ∧ ( q → p ) (p \rightarrow q) \land (q \rightarrow p) ( p → q ) ∧ ( q → p ) . It is written as " p p p if and only if q q q " (abbreviated as " p p p iff q q q " ).

p ↔ q p \leftrightarrow q p ↔ q is True when p p p and q q q are both True or both False.

p ↔ q p \leftrightarrow q p ↔ q is False when p p p and q q q have opposite truth values.

5. Constructing Multi-Column Truth Tables

For a compound expression with n n n propositional variables, the truth table requires exactly 2 n 2^n 2 n rows ( 2 2 2 variables = 4 = 4 = 4 rows; 3 3 3 variables = 8 = 8 = 8 rows).

  • Standard Operator Hierarchy (Order of Operations)
  • Parentheses (...)
  • Negation ~ / ¬
  • Conjunction ^ / ∧ and Disjunction v / ∨ (left to right)
  • Conditional →
  • Biconditional ↔

Worked Example 1: Constructing a Truth Table for ¬ ( p ∧ q ) ∨ ( p → q ) \neg(p \land q) \lor (p \rightarrow q) ¬ ( p ∧ q ) ∨ ( p → q )

p p p q q q p ∧ q p \land q p ∧ q ¬ ( p ∧ q ) \neg(p \land q) ¬ ( p ∧ q ) p → q p \rightarrow q p → q ¬ ( p ∧ q ) ∨ ( p → q ) \neg(p \land q) \lor (p \rightarrow q) ¬ ( p ∧ q ) ∨ ( p → q )

  • T T T F T T
  • T F F T F T
  • F T F T T T
  • F F F T T T

Result: The final column contains entirely True values. Thus, this statement is a tautology .

6. Classifications of Compound Statements +-----------------------------------------------------------------------------+

  • | STATEMENT CLASSIFICATION BY TRUTH TABLE |
  • | |
  • | Classification Definition Example |
  • | -------------- ---------- ------- |
  • | Tautology True in EVERY row p v ~p |
  • | Contradiction False in EVERY row p ^ ~p |
  • | Contingency Contains at least one T p -> q |
  • | and at least one F p v q |
  • +-----------------------------------------------------------------------------+

Tautology: A statement that is logically true under every possible interpretation (e.g., p ∨ ¬ p p \lor \neg p p ∨ ¬ p , ( p ∧ q ) → p (p \land q) \rightarrow p ( p ∧ q ) → p ).

Contradiction (Self-Contradiction): A statement that is logically false under every possible interpretation (e.g., p ∧ ¬ p p \land \neg p p ∧ ¬ p , ¬ ( p → p ) \neg(p \rightarrow p) ¬ ( p → p ) ).

Contingency: A statement whose truth value depends on the truth values of its constituent variables (neither a tautology nor a contradiction).

7. Common CLEP Traps & Strategic Checkpoints

Trap 1: The F → F F \rightarrow F F → F Case in Conditionals: Many students intuitively believe that if both p p p and q q q are False, p → q p \rightarrow q p → q must be False. Remember: F → F F \rightarrow F F → F is TRUE .

Trap 2: " p p p only if q q q " vs. " p p p if q q q ":

" p p p only if q q q " translates to p → q p \rightarrow q p → q ( q q q is the consequent).

" p p p if q q q " translates to q → p q \rightarrow p q → p ( q q q is the antecedent).

Trap 3: Negation Precedence: In ¬ p ∧ q \neg p \land q ¬ p ∧ q , the negation applies only to p p p . If the entire conjunction is negated, parentheses are required: ¬ ( p ∧ q ) \neg(p \land q) ¬ ( p ∧ q ) .

Trap 4: Truth Table Row Calculation: Ensure your truth table has 2 n 2^n 2 n rows. Missing rows guarantees an incorrect tautology/contingency classification.