Boolean Logic
Boolean Logic
Challenge
Evaluate which
Microsoft program is
most important in our
daily lives? Why?
Boolean Logic
Boolean logic is named after George Boole
who was born in Lincoln in 1815.
It is a type of algebra where the values are
reduced to being either TRUE or FALSE.
Computer systems use data stored as binary
1s and 0s and therefore they can make good
use of Boolean Logic.
The convention used is that 1 is TRUE and 0
is FALSE.
Boolean Logic
Computers make use of switches which are in a state of
being either ON or OFF.
ON – Electricity is being transmitted. It is therefore TRUE
(1)
OFF – Electricity is not being transmitted. It is therefore
FALSE (0)
Challenge
Can you think of
another gate we could
use? How would this
work?
Logic Gates: AND
OR
OR – 2 inputs. At least one of the inputs needs to be TRUE for the output to be
TRUE.
Logic Gates: OR
Challenge
Could we have gates with
a different number of
inputs? What would this
gate do?
Logic Gates: OR
NOT
NOT – 1 input. If the input is TRUE the output is FALSE and if the input is
FALSE the output is TRUE.
Logic Gates: NOT
Challenge
Can we combine the logic
gates? Try and combine 2 or
more into a new diagram
Logic Gates: NOT
Logic Gates: Using more than one logic gate
It is possible to combine logic gates to find an overall output.
For example:
NOT (X AND Y) = Z
5 in 5
What will the outputs be? All this term
5 in 5
What will the outputs be?
Z=NOT (X AND Y)
0
1
Challenge
Draw your own diagram
with 4 or more logic
gates that gives a final
output of 1
Z=NOT (X AND Y)
0 0
1
Z=NOT (X AND Y)
0 0 1
1
RAG
Truth Tables are useful in that they can tell you what the outcome will be if you
combine TRUE and FALSE using AND, OR and NOT.
AND – Both inputs need to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you
combine TRUE and FALSE using AND, OR and NOT.
AND – Both inputs need to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you
combine TRUE and FALSE using AND, OR and NOT.
AND – Both inputs need to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you
combine TRUE and FALSE using AND, OR and NOT.
AND – Both inputs need to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you combine
TRUE and FALSE using AND, OR and NOT.
OR – At least one of the inputs needs to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you combine
TRUE and FALSE using AND, OR and NOT.
OR – At least one of the inputs needs to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you combine
TRUE and FALSE using AND, OR and NOT.
OR – At least one of the inputs needs to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you combine
TRUE and FALSE using AND, OR and NOT.
OR – At least one of the inputs needs to be TRUE for the output to be TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you
combine TRUE and FALSE using AND, OR and NOT.
NOT – If the input is TRUE the output is FALSE
and if the input is FALSE the output is TRUE
Boolean Logic: Truth Tables
Truth Tables are useful in that they can tell you what the outcome will be if you
combine TRUE and FALSE using AND, OR and NOT.
NOT – If the input is TRUE the output is FALSE
and if the input is FALSE the output is TRUE
1. Create a logic diagram and a truth table for each of the
following equations.
a. NOT (X OR Y)
b. A AND (B OR C)
c. NOT(A AND B) OR C
d. NOT(X OR Y) AND Z
1. Create a logic diagram and a truth table for each of the following
equations.
a. Z=NOT (X OR Y)
1. Create a logic diagram and a truth table for each of the following
equations.
b. D=A AND (B OR C)
1. Create a logic diagram and a truth table for each of the
following equations.
c. D=NOT(A AND B) OR C
1. Create a logic diagram and a truth table for each of the
following equations.
d. W=NOT(X OR Y) AND Z
5 in 5
All last lesson
Create a diagram
with 3 inputs
TECH AND DIGITAL There are different careers in this
SUPPORT field of work, however the average
salary = £52,520
• Swap computers and look at your partners poster. Display red, amber or
green cards in your planner to show them if you understand their poster