Professional Documents
Culture Documents
Introduction To Digital Logic Circuits
Introduction To Digital Logic Circuits
Introduction to
Digital Logic
circuits
Boolean Algebra and Digital
Logic
Compile By Abrham Y.
Objectives
Compile By Abrham Y.
Introduction
Compile By Abrham Y.
Introduction
Compile By Abrham Y.
What is Digital Logic?
Digital Logic is the basic of electronic
system such as Compute, Cell phones
Digital electronics translate input signals
into specific output using digital logic gate
Electrical engineering and computer
engineering use digital logic to design or to
develop hardware such as circuit boards
and microchips processors
What is Boolean Algebra?
Compile By Abrham Y.
What is the use of Boolean
algebra in computer science?
Compile By Abrham Y.
Boolean Algebra
Compile By Abrham Y.
What is Boolean function ?
Compile By Abrham Y.
Example of Boolean function
• As with common
arithmetic, Boolean
operations have rules of
precedence.
• The NOT operator has
highest priority, followed
by AND and then OR.
• This is how we chose the
(shaded) function
subparts in our table.
Compile By Abrham Y.
• Digital computers contain circuits that implement
Boolean functions.
• The simpler that we can make a Boolean function,
the smaller the circuit that will result.
– Simpler circuits are cheaper to build, consume less
power, and run faster than complex circuits.
• With this in mind, we always want to reduce our
Boolean functions to their simplest form.
• There are a number of Boolean identities that help
us to do this.
Compile By Abrham Y.
Boolean Identities
Compile By Abrham Y.
• Our second group of Boolean identities should be
familiar to you from your study of algebra:
Compile By Abrham Y.
• Our last group of Boolean identities are perhaps the
most useful.
• If you have studied set theory or formal logic, these
laws are also familiar to you.
Compile By Abrham Y.
Example
Compile By Abrham Y.
Answer
Compile By Abrham Y.
convert a function to truth table.
Compile By Abrham Y.
What is the use of gates?
Compile By Abrham Y.
Logic Variable
Compile By Abrham Y.
Common Logic Gates
Compile By Abrham Y.
NAND and NOR
Compile By Abrham Y.
universal gates
Compile By Abrham Y.
Logic Gates
Compile By Abrham Y.
Digital Components
Compile By Abrham Y.
Answer Sub-Step 1