Truth Tables · Cambridge syllabus 10.3 · Lesson 1 of 2
Constructing Truth Tables
A truth table lists every input combination and the resulting outputs. With n inputs there are 2ⁿ rows, and 0478 circuits have at most three inputs, so at most eight rows, in binary order from 000 to 111. Add intermediate columns for parts of the circuit so it can be evaluated reliably.
By the end, you can
- Construct truth tables for simple logic circuits.
- Determine the number of rows required for a given number of inputs.
- Complete missing values in truth tables.
- Complete a truth table from a problem statement or a logic expression.
Logic expressions
A truth table lists every possible combination of the inputs and gives the output for each. Because there are finitely many combinations, it is a complete description of a circuit — there is nothing else it could do.
The number of rows is fixed by the number of inputs: two rows for one input, four for two, and eight for three, which is the most a 0478 circuit has. Each extra input doubles the table, because every existing combination now appears twice, once with the new input at 0 and once at 1.
Filling in the input columns should be done by a fixed pattern rather than by invention, so that nothing is missed or repeated. Working right to left, the last column alternates 0, 1 every row; the one before alternates in pairs; the one before that in fours. Read as binary, the rows then count up from 0 to the number of rows minus one.
Adding a column for each intermediate signal is what makes a multi-gate circuit manageable. Label the output of every gate, give each its own column, and fill the columns in the order the signals flow — each one depends only on columns already completed, so no guessing is needed.
A partly completed table is filled by applying the rule of the gate that produces that column to the values in the columns feeding it. It is arithmetic, not reasoning, and working one column at a time, in the order the signals flow, avoids mistakes.
A truth table can also be completed straight from a logic expression or a problem statement. For X = (A AND B) OR NOT C, add a column for A AND B and one for NOT C, then the output column. For a problem statement such as the alarm sounds if the door is open and the system is set, or if the panic button is pressed, first name the inputs and decide what 1 means for each, write the statement as an expression, and then complete the table.
- rows = 2 to the power of the number of inputs
- Each input doubles the number of combinations, so two inputs need four rows and three need eight, the most a 0478 circuit has.the rows read in order are the binary numbers from 0 upwards
Worth remembering
- Two inputs give four rows and three give eight, in binary order from 000 to 111.
- Fill the input columns by the alternating pattern, so nothing is missed.
- Give every intermediate signal its own column and fill them in signal order.
Worked example
Three inputs A, B and C require eight rows, from 000 through 111.
Practice
Warm-up · not marked
Check your understanding
Answer in your own words, then compare with the worked answer. Nothing here is saved or scored.
Worked answer
2³ = 8 rows.
Check your method, units and explanation against it.
Marked practice
Set 1 of 5 · easiest first · Checked as you go, with the worked answer. Sign in or create a free account to save your progress.