Electronics and Communication Engineering - Digital Electronics - Discussion
Discussion Forum : Digital Electronics - Section 1 (Q.No. 31)
31.
Minimum number of 2-input NAND gates required to implement the function F = (x + y) (Z + W) is
Answer: Option
Explanation:
F = (x + y) (z + w) = xy.(z + w)
= xyz + xyw
= 
minimum no. of 2 input NAND gate.
Discussion:
14 comments Page 2 of 2.
Riya said:
9 years ago
To get the simplified expression in terms of product form we take double bar on both sides.(the double bar doesn't change the value i.e.,F''=F)
If,
F'' = ((X' + Y')(Z = W))'',
F = (X'Z + X'W + Y'Z + Y'W)'',
F = ((X' + Y')' + (Z + W)')',
F = (X Y + Z'W')',
F = (X Y)' (Z + W,
F = (X Y)'Z + (X Y)'W.
By using four NAND gate we can implement the final expression.
If,
F'' = ((X' + Y')(Z = W))'',
F = (X'Z + X'W + Y'Z + Y'W)'',
F = ((X' + Y')' + (Z + W)')',
F = (X Y + Z'W')',
F = (X Y)' (Z + W,
F = (X Y)'Z + (X Y)'W.
By using four NAND gate we can implement the final expression.
Kruthi said:
9 years ago
We can replace 1 with double bar.
Mangesh said:
10 years ago
Why are we taking double bar?
Shiavnjali said:
1 decade ago
Any one can explain in detail?
Post your comments here:
Quick links
Quantitative Aptitude
Verbal (English)
Reasoning
Programming
Interview
Placement Papers