Download 2.3 Binary Logic

Fundamentals of
Computing
Chapter 2.3 Binary Logic
Fundamentals of
Computing
Binary Logic
Fundamentals of
Computing
Binary Logic
Fundamentals of
Computing
Binary Logic
Fundamentals of
Computing
Fundamentals of
Computing
Explain why data is represented in
computer systems in binary form
• To be able to process data
• Computer made up of billions transistors with on and off
switches which is why the data needs to be in binary, 0 off
and 1 on.
• Instructions are converted into machine code (binary for
Harry’s benefit) before being sent to the CPU
• Activates the CPU to carry out instructions
• CPU executes the instruction
• Data is therefore only represented in binary form because
computer circuits only have two switches on and off.
Fundamentals of
Computing
Understand and produce simple logic
diagrams using the operations NOT,
AND and OR
Simple logic Diagrams
Fundamentals of
Computing
• Digital systems are said to be constructed by
using logic gates. These gates are the AND, OR,
NOT. The basic operations are described below
with the aid of truth tables. The OR gate is an
electronic circuit that gives a high output (1) if
one or more of its inputs are high.
Or
Fundamentals of
Computing
And
Fundamentals of
Computing
NOT
Fundamentals of
Computing
Truth Tables
Fundamentals of
Computing
• a diagram of the outputs from all possible
combinations of input.
Truth Table Example
Fundamentals of
Computing
The art show was enjoyable AND the room was hot.
• Step 1: Use a variable to represent each basic statement.
• P: The art show was enjoyable.
• Q: The room was hot.
• Since there are two variables, there are four rows in the
table (two raised to the power of two). There are three
columns; two for the variables and one for the conjunction.
=
Both need to be the same for the outcome
to come out true or false. If it is different
then the outcome is false.
Questions
Fundamentals of
Computing
• Explain what a logic gate is.
• Explain what a truth table is.
• Draw a truth table for each of the logic
gates AND OR and NOT.
• Draw a diagram for each logic gate using the
correct symbols.
Worksheets 1-5
Fundamentals of
Computing