Truth Value — Definition, Formula & Example
Truth value is the label true or false that a statement receives. A sentence like "7 is prime" has truth value true, and "7 is even" has truth value false.
Let be a set of propositions. A truth assignment (or valuation) is a function , often coded as . It assigns each atomic proposition exactly one truth value. The truth value of a compound proposition is then fixed by the truth values of its parts and the rules of its connectives. In classical two-valued logic no proposition is both true and false, and none is neither.
Key Formula
Where:
- = truth value of statement P: 1 for true, 0 for false
- = negation of P ("not P")
- = conjunction ("P and Q")
- = disjunction ("P or Q", inclusive)
Worked Example
Problem: Let P be "2 + 3 = 5" and Q be "4 is odd." Find the truth values of P ∧ Q, P ∨ Q, and P → Q.
Step 1: Find the truth value of each simple statement. Since 2 + 3 really is 5, P is true. Since 4 is even, Q is false.
Step 2: A conjunction is true only when both parts are true, so you take the minimum. A disjunction is true when at least one part is true, so you take the maximum.
Step 3: A conditional is false in exactly one case: the hypothesis is true and the conclusion is false. That case happens here.
Answer: P ∧ Q is false, P ∨ Q is true, and P → Q is false.
Why It Matters
Every truth table is a list of truth values, one row for each possible assignment to the simple statements. In a discrete mathematics or intro-to-proofs course, you show that two statements are logically equivalent by checking that their truth values agree in every row. Digital circuit design uses the same 1/0 values: logic gates compute AND, OR, and NOT on voltages.
Common Mistakes
Mistake: Deciding that "If 4 is odd, then 4 = 10" is false because both of its parts are false.
Correction: A conditional P → Q is false only when P is true and Q is false. When the hypothesis is false, the conditional is true. This case is called vacuous truth. Check the hypothesis first.
