A truth table is a way of representing the output of a logic gate for every possible set of inputs.
We have already seen the example of a 2 input AND gate, which has a truth table like this:
Since there are 2 inputs (A and B), and each input has 2 possible states (0 or 1), there are 4 possible combinations of inputs: (0, 0), (0, 1), (1, 0) and (1, 1). In the case of an AND gate, the output is 0 unless both inputs are 1.
Notice that we arrange the combinations in a particular order. If you look down the columns:
It is possible for a gate to have more than 2 inputs. In the case of a gate with 3 inputs (A, B and C), there are 8 possible combinations (222). Here is the truth table for a 3 input and gate
In this case, the output is 0 unless all 3 inputs are 1.
Again, we arrange the combinations in a similar order. If you look down the columns:
Why do we use that particular order? You can think of the inputs as being numbers in binary:
So we are just placing the rows in numerical order.
It is possible to have logic circuits with 4 or more inputs, and we can simply extend the truth table to account for this.
For example, if there are 4 inputs (A, B, C and D), there will be 16 lines in the table. Extend the sequence of inputs using the same pattern.
Copyright (c) Axlesoft Ltd 2020