The Gateway to Computer Science Excellence
+20 votes

The following expression was to be realized using $2$-input AND and OR gates. However, during the fabrication all $2$-input AND gates were mistakenly substituted by $2$-input NAND gates. $(a.b).c + (a'.c).d + (b.c).d + a. d$

What is the function finally realized ?

  1. $1$
  2. $a' + b' + c' + d'$
  3. $a' + b + c' + d'$
  4. $a' + b' + c + d'$
in Digital Logic by Boss (16.3k points)
edited by | 1.9k views

Option (C) is correct!

We can not minimize the expression and then replace with NAND gate. Always replace with appropriate gates then try to minimize. In this particular question, the answer will be the same but in general, first replace then minimize.

2 Answers

+25 votes
Best answer

The final answer will come as:


$= a'(c+1)+c'+d'+ab+bc$





Option is C.

by Active (2.6k points)
edited by
Solving this by demorgans laws will make it complex any other way to solve
Answer is 1 also , please draw the k-map of option c, it is clear from that.

Please see the K-map. It is not 1

+13 votes
replace AND with NAND
  ((a.b)'.c)' + ((a'.c)'.d)' + ((b.c)'.d)' + (a.d)'

So ans is C
by Active (2.4k points)
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,833 questions
57,742 answers
108,050 users