NAND and NOR Implementations
NAND and NOR Implementations
S.Kavitha
Head & Assistant Professor
Department of Computer Science
Sri Sarada Niketan College of
Science for Women,Karur.
NAND Implementations
•NAND & NOR gates are universal gates.
•Digital circuit are frequently constructed
with NAND or NOR gates rather than AND
and OR gates.
•NAND and NOR gates are easier to
fabricate with electronic components and
are the basic gates used in all IC digital
logic families.(covering AND,OR,NOT)
• DeMorgan’sLaw
• Recall the DeMorgan’sLaw:
• (a + b)’ = a’ b’ (a b)’ = a’ + b’
• a + b = (a’ b’)’ (a b) = (a’ + b’)’
• Universal Gate –NAND
• I 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.
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.
NOR Implementations
• Universal Gate –NOR
• Now I will demonstrate
• The basic function of the NORgate.
• How an NORgate can be using to replace an
ANDgate, an ORgate or an INVERTERgate.
• How a logic circuit implemented with AOIlogic gates
could be re-implemented using only NORgates
• that using a single gate type, in this case NOR, will
reduce the number of integrated circuits (IC) required
to implement a logic circuit.
Process for NOR 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 NOR equivalent.
3.Redraw the circuit.
4.Identify and eliminate any double inversions.
(i.e. back-to-back inverters)
5.Redraw the final circuit.