4.1: Boolean Logic

Exam Board:
OCR

Specification:
2020

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:

  • NOT

  • AND 

  • OR

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.

NOT

AND

OR

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

not.png
and.png
or.png

Truth Table

Truth Table

Truth Table

not2.PNG
and.PNG
or.PNG

Multiple Operations

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.

mul1.PNG
mul2.PNG
mul3.PNG
mul4.PNG

Simplification

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.

simp.PNG

A+B and A+(A+B) both result in the same values, therefore:

 

A+(A+B) can be simplified as just A+B.

Questo's Questions

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.

q1.PNG
q2.PNG