Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
82 views15 pages

Universal NAND Implementation

The document discusses the NAND gate and how it can be used as a universal gate to replace AND, OR, and INVERTER gates. It shows how a logic circuit implemented using AOI gates can be rewritten using only NAND gates. By using a single gate type, in this case NAND, the number of integrated circuits required to implement the logic circuit is reduced, lowering costs. The document provides examples of how to rewrite a logic circuit from AOI gates to equivalent NAND gates in a step-by-step process.

Uploaded by

Subhashree Dash
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
82 views15 pages

Universal NAND Implementation

The document discusses the NAND gate and how it can be used as a universal gate to replace AND, OR, and INVERTER gates. It shows how a logic circuit implemented using AOI gates can be rewritten using only NAND gates. By using a single gate type, in this case NAND, the number of integrated circuits required to implement the logic circuit is reduced, lowering costs. The document provides examples of how to rewrite a logic circuit from AOI gates to equivalent NAND gates in a step-by-step process.

Uploaded by

Subhashree Dash
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 15

Universal Gate – NAND

1
Universal Gate – NAND
This presentation will demonstrate
• The basic function of the NAND gate.
• How a NAND gate can be used to replace an AND gate,
an OR gate, or an INVERTER gate.
• How a logic circuit implemented with AOI logic gates can
be re-implemented using only NAND gates.
• That using a single gate type, in this case NAND, will
reduce the number of integrated circuits (IC) required to
implement a logic circuit.
AOI Logic NAND Logic

2
More ICs = More $$ Less ICs = Less $$
NAND Gate

X
Z XYXY
Y

X Y Z
0 0 1
0 1 1
1 0 1
1 1 0

3
NAND Gate as an Inverter Gate
XX  X (Before Bubble)

X ZX

X Z
0 1
Equivalent to Inverter
1 0

4
NAND Gate as an AND Gate
XY
X
Z XYXY
Y

NAND Gate Inverter

X Y Z
0 0 0
0 1 0
Equivalent to AND Gate
1 0 0
1 1 1
5
NAND Gate as an OR Gate
X

X Y
Z XY XY  XY
Y

Inverters NAND Gate

X Y Z
0 0 0
0 1 1
Equivalent to OR Gate
1 0 1
1 1 1
6
NAND Gate Equivalent to AOI Gates
AND OR INVERTER

7
Process for NAND Implementation
1. If starting from a logic expression, implement the design
with AOI logic.
2. In the AOI implementation, identify and replace every
AND,OR, and INVERTER gate with its NAND
equivalent.
3. Redraw the circuit.
4. Identify and eliminate any double inversions (i.e., back-
to-back inverters).
5. Redraw the final circuit.

8
NAND Implementation
Example:
Design a NAND Logic Circuit that is equivalent to the AOI circuit
shown below.

BC A C

9
NAND Implementation
Solution – Step 2

Identify and replace every AND,OR, and INVERTER gate with its
NAND equivalent.

10
NAND Implementation
Solution – Step 3

Redraw the circuit.

11
NAND Implementation
Solution – Step 4

Identify and eliminate any double inversions.

12
NAND Implementation
Solution – Step 5

Redraw the circuit.

13
Proof of Equivalence

C BC

BCAC

Z BCAC
AC
Z BCA C

14
AOI vs. NAND

IC Type Gates Gate / IC # ICs IC Type Gates Gate / IC # ICs


74LS04 1 6 1 74LS00 4 4 1
74LS08 2 4 1 Total Number of ICs → 1
74LS32 1 4 1
Total Number of ICs → 3

15

You might also like