Symbols and Notation

Truth Table

A pupil fills a table with check marks and crosses.

Truth Table definition

A truth table lists every assignment of truth values to a statement’s basic variables and shows the resulting truth value.

In Spanish
tabla de verdad
Topic
Logic and reasoning

Truth Table in a picture

Truth Table diagramThe conjunction column is true only in the row where both inputs are true.PQP ∧ QTTTTFFFTFFFF
The conjunction column is true only in the row where both inputs are true.

How it works

Use T and F for true and false. Two basic statements produce four rows, one for each pair of truth values. For n independent basic statements there are 2ⁿ rows. Use intermediate columns to evaluate a complicated expression one connective at a time.

Worked examples

How many rows are needed for three basic statements?

2³ = 8.

What is the conjunction output when P is true and Q is false?

False.

How do you check whether two expressions are equivalent?

Compare their final columns row by row.

Common mistake

List every possible assignment exactly once. A missing row can hide a case where a statement fails.

Quick check

How many rows are needed for one basic statement?

Show answer

Two.

What does an intermediate column record?

Show answer

The truth value of a subexpression.

What values usually appear in the table?

Show answer

True and false.

Sources

Flashcard

Truth Table

Reveal the definition

A truth table lists every assignment of truth values to a statement’s basic variables and shows the resulting truth value.

Effortless Math. “Truth Table.” Math Dictionary.