PRACTICAL: 02
1.0 OBJECTIVES
Universal Gates : NAND and NOR gates
How to implement AND, OR and NOT gate using NAND Gate.
How to implement AND, OR and NOT gate using NOR Gate.
Equivalent Gates
The NAND gate is equivalent to an OR gate with the bubble at its inputs which are
as shown.
9|Page
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))
DIGITAL ELECTRONICS (331102)
The NOR gate is equivalent to an AND gate with the bubble at its inputs which are
as shown.
A universal gate is a gate which can implement any Boolean function without
need to use any other gate type.
In practice, this is advantageous since NAND and NOR gates are economical and
easier to fabricate and are the basic gates used in all IC digital logic families.
10 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))
DIGITAL ELECTRONICS (331102)
To prove that any Boolean function can be implemented using only NAND gates,
we will show that the AND, OR, and NOT operations can be performed using only
these gates.
IMPLEMENTING INVERTER USING NAND GATE :
The figure shows two ways in which a NAND gate can be used as an
inverter (NOT gate).
1. All NAND input pins connect
to the input signal A gives an
output A’.
Thus, the NAND gate is a universal gate since it can implement the AND,
OR and NOT functions.
To prove that any Boolean function can be implemented using only NOR gates,
we will show that the AND, OR, and NOT operations can be performed using only
these gates.
11 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))
DIGITAL ELECTRONICS (331102)
All NOR input pins connect to the input signal A gives an output A’.
The shown figure summarizes important cases of gate equivalence. Note that
bubbles indicate a complement operation (inverter).
An OR gate is equivalent to an
inverted-input NAND gate.
12 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))
DIGITAL ELECTRONICS (331102)
8.0 EXERCISE
8.1 Can we construct Ex-OR gate using a NAND gate?
9.0 ASSIGNMENTS
9.1 Why NAND & NOR gates are called universal gates???
13 | P a g e
SOHIL VOHRA (LECTURER - SHRI K.J. POLYTECHNIC COLLEGE, BHARUCH (C.E. DEPTT))