logic gates.pptx

Module-II
Logic Gates & Logic Families
9/10/2018 Amit Nevase 1

Basics…..
Logic gates are the fundamental building blocks
of digital systems.
The name logic gate is derived from the ability
of such devices to make decisions, in the sense
that it produces one output level when some
combinations of input levels are present

Basics…..
 Inputs & Outputs for Logic Circuits
Input & Output of logic gates can occur only in
two levels.
HIGH
True
ON
1
LOW
False
OFF
0

Basics…..
 Truth Table
 A table which lists all the possible combinations of input variables
and the corresponding outputs is called a “TruthTable”.
 It shows how the logic circuits output responds to various
combinations of logic levels at theinputs
2
3
Switches in parallel => OR
9/10/2018 Amit Nevase
Switch 1 Switch 2 Output
OFF OFF OFF
OFF ON GLOW
ON OFF GLOW
ON ON GLOW

Logic Gates
Logic Gates
Basic Gates Universal Gates Special Purpose Gates
AND Gate
OR Gate
NOT Gate
NAND Gate
NOR Gate
Ex-OR Gate
Ex-NOR Gate

AND Gate
An AND gate has two or more inputs but only
one output.
The output assumes the logic 1 state, when
both inputs are at logic 1 state.
The output assumes the logic 0 state even if one
of its inputs is at logic 0 state.
A
B
Y=A.B
Logic Symbol

Inputs Output
A B Y=A.B
0 0 0
A
B
Y=A.B
0
0
0
AND Gate

Inputs Output
A B Y=A.B
0 0 0
0 1 0
A
B
Y=A.B
0
0
1
AND Gate

Inputs Output
A B Y=A.B
0 0 0
0 1 0
1 0 0
A
B
Y=A.B
0
1
0
AND Gate

Inputs Output
A B Y=A.B
0 0 0
0 1 0
1 0 0
1 1 1
A
B
Y=A.B
1
1
1
AND Gate

3 - Input AND Gate
A
B
Y1=A.B
Y=Y1.C
=A.B.C
C
A
B
C
Y=A.B.C
Input Output
Y=A.B.C
A B C Y
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1
Truth Table : 3 – Input AND Gate
3 – Input AND Gate using 2 – Input AND Gate
Symbol : 3 – Input AND Gate

OR Gate
An OR gate has two or more inputs but only one
output.
The output assumes the logic 1 state, when
even if one of its inputs is in logic 1 state.
The output assumes the logic 0 state only when
both the inputs are in logic 0 state.
A
B
Y=A+B
Logic Symbol

Inputs Output
A B Y=A+B
0 0 0
A
B
Y=A+B
0
0
0
OR Gate

Inputs Output
A B Y=A+B
0 0 0
0 1 1
A
B
Y=A+B
1
0
1
OR Gate

Inputs Output
A B Y=A+B
0 0 0
0 1 1
1 0 1
A
B
Y=A+B
1
1
0
OR Gate

Inputs Output
A B Y=A+B
0 0 0
0 1 1
1 0 1
1 1 1
A
B
Y=A+B
1
1
1
OR Gate

Three Input OR Gate
A
B
Y1=A+B
Y=Y1+C
=A+B
C
Symbol : 3 – Input OR Gate
A
B
C
Input Output
Y=A+B+C
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1
Truth Table : 3 – Input OR Gate
3 – Input OR Gate using 2 – Input OR Gate
Y=A+B+C

NOT Gate (Inverter)
A
A NOT gate, also called inverter, has only one input
and of course only one output.
It is a device whose output is always the
complement of its input.
That is, the output of a NOT gate assumes the logic
1 state when its input is in logic 0 state and vice
versa.

YA
Logic Symbol

NOT Gate
A
0

YA
1
Input Output
A

Y A
0 1

NOT Gate
A
1

YA
0
Input Output
A

Y A
0 1
1 0

Universal Gates (NAND and NOR Gate)
NAND and NOR gates are Universal Gates.
Both NAND and NOR gates can perform all the
three basic logic functions (AND, OR and NOT).
Therefore, AOI logic can be converted to NAND
logic or NOR logic

NAND Gate
NAND means NOT AND i.e. AND output is inverted.
So NAND gate is a combination of an AND gate and
a NOT gate.
A
B
A.B
AB A.B
A
B
NAND Gate
AND Gate NOT Gate

NAND Gate
The output is logic 0 level, only when all the
inputs are logic 1 level.
For any other combination of inputs, the output
is a logic 1 level.
A
B
Y  A.B
Logic Symbol

NAND Gate
A
B
0
0
Y  A.B
1
Inputs Output
A B
Y  A.B
0 0 1

NAND Gate
A
B
0
1
Y  A.B
1
Inputs Output
A B
Y  A.B
0 0 1
0 1 1

NAND Gate
A
B
1
0
Y  A.B
1
Inputs Output
A B
Y  A.B
0 0 1
0 1 1
1 0 1

NAND Gate
A
B
1
1
Y  A.B
0
Inputs Output
A B
Y  A.B
0 0 1
0 1 1
1 0 1
1 1 0

3 - Input NAND Gate
A
B
C
Y  A.B.C
INPUT OUTPUT
A B C Y
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

NOR Gate
 NOR means NOT OR i.e. OR output is inverted.
So NOR gate is a combination of an OR gate and
a NOT gate.
NOR Gate
A
B
YAB
OR Gate
A
B
AB
NOT Gate
AB

NOR Gate
The output is logic 1 level, only when all the
inputs are logic 0 level.
For any other combination of inputs, the output
is a logic 0 level.
Logic Symbol
A
B
YAB

NOR Gate
A
B
0
0
YAB
1
Inputs Output
A B
YAB
0 0 1

NOR Gate
A
B
0
1
YAB
0
Inputs Output
A B
YAB
0 0 1
0 1 0

NOR Gate
A
B
1
0
YAB
0
Inputs Output
A B
YAB
0 0 1
0 1 0
1 0 0

NOR Gate
A
B
1
1
YAB
0
Inputs Output
A B
YAB
0 0 1
0 1 0
1 0 0
1 1 0

3 – Input NOR Gate
A
B
C
Y  A  B  C
INPUT OUTPUT
A B C Y
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0

logic gates.pptx

More Related Content

Similar to logic gates.pptx (20)

More from aravind649229 (6)

Recently uploaded (20)

logic gates.pptx