4.1: Boolean Logic
What is a logical operator?
Inside of each computer system are millions of transistors.
These are tiny switches that can either be turned on (represented in binary by the number 1) or turned off (represented by 0).
Logical operators are symbols used to represent circuits of transistors within a computer. The four most common operators are:
This page is still being updated.
What is a truth table?
A truth table is a visual way of displaying all possible outcomes of a logical operator.
The input and output values in a truth table must be a Boolean value - usually 0 or 1 but occasionally True or False.
A NOT logical operator will produce an output which is the opposite of the input.
NOT is also known as Negation.
An AND logical operator will output 1 only if both inputs are also 1.
AND is also known as conjunction.
An OR logical operator will output 1 if either input is 1.
OR is also known as Disjunction.
NOT Logic Gate Symbol
AND Logic Gate Symbol
OR Logic Gate Symbol
Exam questions will ask you complete truth tables that use more than one logical operator.
Work out each column in turn from left to right and look carefully at which column you need to use.
You may be asked to use a truth table to simplify an expression.
This is actually really easy. Once you've completed the truth table see if any columns match the final expression.
A+B and A+(A+B) both result in the same values, therefore:
A+(A+B) can be simplified as just A+B.
4.1 - Boolean Logic:
1. Copy and complete the following truth tables:
1b. Simplify the expression in the second truth table.
2a. A cinema uses a computer system to monitor how many seats have been allocated for upcoming movies. If both the premium seats and the standard seats are sold out then the system will display a message. State the type of logical operator in this example.
2b. For the more popular movies, the cinema's computer system will also display a message if either the premium seats or the standard seats have exclusively been sold out. However, it will not output a message when both have been sold out. State the type of logical operator in this example.