Scribd Logo
Upload

Welcome to Scribd!

  • 26 views

    Universal NAND Implementation

    Uploaded by

    Subhashree Dash
    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.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd

    Universal NAND Implementation

    Uploaded by

    Subhashree Dash
    26 views15 pages
    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.

    Original Description:

    Digital electronic (NAND implementation)

    Original Title

    Universal_NAND_implementation

    Copyright

    © © All Rights Reserved

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Download as ppt, pdf, or txt
    26 views15 pages

    Universal NAND Implementation

    Uploaded by

    Subhashree Dash
    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.

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Download as ppt, pdf, or txt
    of 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

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy