LOGIC GATES
Digital Electronics: Logic Gates
INTRODUCTION
• A logic gate is an idealized or physical device
implementing a Boolean function, a logical
operation performed on one or more binary
inputs that produces a single binary output.
Digital Electronics: Logic Gates
What is Boolean Algebra?
• Boolean algebra is a different kind of algebra
or rather can be said a new kind of algebra
which was invented by world-famous
mathematician George Boole in the year of
1854.
Digital Electronics: Logic Gates
What is Boolean Algebra?
• George Boole (2 November 1815 – 8
December 1864) was a largely self-
taught English mathematician,
philosopher, and logician, most of
whose short career was spent as the
first professor of mathematics at
Queen's College, Cork in Ireland.
Digital Electronics: Logic Gates
What is Boolean Algebra?
• According to George Boole symbols can be used
to represent the structure of logical thoughts. This
type of algebra deals with the rules or laws, which
are known as laws of Boolean algebra by which
the logical operations are carried out.
Digital Electronics: Logic Gates
What is Boolean Algebra?
• There are many rules in Boolean algebra by which
those mathematical operations are done. In
Boolean algebra, the variables are represented by
English Capital Letter like A, B, C, etc and the value
of each variable can be either 1 or 0, nothing else.
Digital Electronics: Logic Gates
What is Boolean Algebra?
AND Operation
AND Boolean Basic Math
0.0 = 0 0x0=0
0.1 = 0 0x1=0
1.0 = 0 1x0=0
1.1 = 1 1x1=1
Digital Electronics: Logic Gates
What is Boolean Algebra?
OR Operation
OR Boolean Basic Math
0+0=0 0+0=0
0+1=1 0+1=0
1+0=1 1+0=0
1+1=1 1+1=1
Digital Electronics: Logic Gates
What is Boolean Algebra?
NOT Operation
NOT Boolean
_
1=0
_
0=1
Digital Electronics: Logic Gates
Logic Truth Table
Truth Table-
The table used to represent the boolean
expression of a logic gate function.
A logic gate truth table shows each
possible input combination to the gate or
circuit with the resultant output depending
upon the combination of these input(s).
Digital Electronics: Logic Gates
Logic Gates
What are logic gates explained?
• Logic gates are used to carry out logical
operations on single or multiple binary inputs
and give one binary output. In simple terms,
logic gates are the electronic circuits in a
digital system.
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
• There are seven basic logic gates:
1. AND
2. OR
3. XOR
4. NOT
5. NAND
6. NOR
7. XNOR.
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
AND Gate
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
AND Gate
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
OR Gate
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
OR Gate
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
XOR Gate
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
XOR Gate
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
NOT Gate ( Inverter)
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
NAND Gate
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
NAND Gate
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
NOR Gate
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
NOR Gate
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
XNOR.
Digital Electronics: Logic Gates
Logic Gates
What are the types logic gates?
XNOR.
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Gates
Digital Electronics: Logic Gates
Logic Circuit Analysis
• A=1, B=0, C=0, Y=?
Digital Electronics: Logic Gates
Logic Circuit Analysis
• A=1, B=0, C=0, Y=?
Digital Electronics: Logic Gates
Logic Circuit Analysis
• A=1, B=0, C=0, Y=?
Digital Electronics: Logic Gates
Logic Circuit Analysis
• A=1, B=0, C=0, Y=?
Digital Electronics: Logic Gates
