edited by
11,162 views
29 votes
29 votes

What is the minimum number of $\text{NAND}$ gates required to implement a $2\text{-input EXCLUSIVE-OR}$ function without using any other logic gate?

  1. $2$
  2. $4$
  3. $5$
  4. $6$
edited by

5 Answers

Best answer
24 votes
24 votes

Correct Option B $4.$

$\begin{array}{c | c | c}  \textbf{A} & \textbf{B} & \textbf{Output} \\\hline 0 & 0 & 0 \\ 0 & 1 & 1 \\ 1 & 0 & 1 \\ 1 & 1 & 0  \end{array}$

edited by
18 votes
18 votes
Using the intuitive way,

XOR (A,B) = A' B + A B'

So, for using NAND Gates, we use double complement method:

XOR (A,B) = ( (A' B + A B' ) ' ) '  =  ( (AB') ' . (AB') ' )'

Now in order to implement A' and B' we will have to use two NAND Gates and then two more to implement  (A' B)'  and  (AB') '. And at last 1 more NAND Gate to implement ( (A' B)' . (AB') ' )'. Hence all in all we Will be using 5 NAND Gates. This WONT WORK !

Hence we have to think of an OPTIMIZED Solution !

Therefore we use a new method to obtain (AB') ' and (AB') ' using lesser number of Gates.

Using NAND gates we directly have (AB)' . Now we can make use of this and obtain (AB') ' and (AB') ' using lesser number of gates:

We see : (A B') ' = ((AB)'.A) '   And  (A' B) ' = ( (AB)'.B ) '

Hence the equation can be reduced to :

XOR(A,B) = ( ( (AB)'.B ) ' . ((AB)'.A) ' ) '

This solution would require 4 Gates only. Hence Logically we can arrive at this solution.
14 votes
14 votes

by using NAND

by using NOR

NOT

1

1

OR

3

2

AND

2

3

NAND

-

4

NOR

4

-

EX-OR

4

5

EX-NOR

5

4

Ans: B

12 votes
12 votes
Any 2-input Exclusive OR function can be implemented with the 4 NAND gates.

1st NAND gate:

Input: A,B

output: (AB)'

2nd NAND gate:

Input: (AB)' , A

output: A' +AB

3rd NAND gate:

Input: (AB)', B

output: B' +AB

4th NAND gate:

Input: A' +AB, B'+AB

output: A'B + AB'  (Exclusive OR function)
Answer:

Related questions

25 votes
25 votes
2 answers
2
Ishrat Jahan asked Nov 2, 2014
4,277 views
The number $(123456)_8$ is equivalent to$\text{(A72E)}_{16}$ and $(22130232)_4$$\text{(A72E)}_{16}$ and $(22131122)_4$$\text{(A73E)}_{16}$ and $(22130232)_4$$\text{(A62E)...
26 votes
26 votes
4 answers
3
Ishrat Jahan asked Nov 2, 2014
10,254 views
Using a $4-bit$ $2's$ complement arithmetic, which of the following additions will result in an overflow?$1100 + 1100$$0011 + 0111$$1111 + 0111$i onlyii onlyiii onlyi and...
20 votes
20 votes
2 answers
4
Ishrat Jahan asked Nov 1, 2014
6,417 views
What is the minimum size of ROM required to store the complete truth table of an $8-bit \times 8-bit$ multiplier?$32 K \times 16$ bits$64 K \times 16$ bits$16 K \times 32...