Skip to content
Related Articles
Get the best out of our app
GFG App
Open App
geeksforgeeks
Browser
Continue

Related Articles

ISRO | ISRO CS 2020 | Question 60

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

Minimum number of NAND gates required to implement the following binary equation (A’+B’)(C+D)
(A) 4
(B) 5
(C) 3
(D) 6


Answer: (A)

Explanation: Given (A’+B’)(C+D),

According to NAND gate property,

= (A'+B')(C+D)
= (A'+B')C + (A'+B')D
= (AB)'C + (AB)'D 
= [{(AB)'C}'.{(AB)'D}']' 

Therefore, 4 NAND gates are required.


Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 09 Sep, 2020
Like Article
Save Article
Similar Reads