in Digital Logic retagged by
82,263 views
68 votes
68 votes
  Minimum No of Gates NAND/NOR
  Ex-OR Ex-Nor Half Adder Half Subtractor Full Adder Full Subtractor
NAND ? ? ? ? ? ?
NOR ? ? ? ? ? ?
in Digital Logic retagged by
82.3k views

4 Answers

117 votes
117 votes
Best answer
Minimum Number of Gates: Nand/Nor
  Exor Exnor Half Adder Half Subtractor Full Adder Full Subtractor
$NAND$ $4$ $5$ $5$ $5$ $9$ $9$
$NOR$ $5$ $4$ $5$ $5$ $9$ $9$

Exor Using Nand Gates 

Exor Using Nor Gates

Ex-Nor using Nand Gates 

Ex-Nor using Nor Gates 

Half Adder using Nand Gates 

Half Adder Using Nor Gates 

Half Subtractor using Nand Gates

Half Subtractor using Nor gates

Full Adder using Nand Gates 

Full Adder using Nor gates

Full Subtractor using Nand Gates

Full Subtractor using Nor Gates 

selected by

4 Comments

best explained
0
0

@Praveen Saini Sir

If complement also present , then only $3$ NOR gates for EX-NOR

right??

like , for $A$ and $B$ input $\left ( AB'+A'B \right )'$=> $3$ NOR gates.

Lessthan $3$ not possible.

right??

 

0
0

@srestha right. 

1
1
2 votes
2 votes
  EX-OR EX-NOR HALF ADD HALF SUB FULL ADD FULL SUB
NAND 4 5 5 5 9 9
NOR 5 4 5 5 12 12

 

2 votes
2 votes
gates nand nor
not 1 1
and 2 3
or 3 2
xor 4 5
exnor 5 4

 

This is the best

TIPS: 

  1. If they ask NAND gates, use Sum of Products
  2. If they ask NOR gates, use Product of sums

Goodbye

1 comment

How to use these tips
0
0
0 votes
0 votes
EX- OR : 4 NAND, 5 NOR

EX- NOR: 5 NAND, 4 NOR

Half Adder, Half Subtractor: 5 NAND, 5 NOR

Full Adder, Full Subtractor: 9 NAND, 9 NOR

Related questions