(i) NAND (ii) NOT
" - Step-by-step solution, answer key, and detailed explanation on MCA Prep."> Which of the following is a functionally complete set of gates?(i) NAND (ii) NOT
" - Step-by-step solution, answer key, and detailed explanation on MCA Prep." /> Which of the following is a functionally complete set of gates?(i) NAND (ii) NOT
" - Step-by-step solution, answer key, and detailed explanation on MCA Prep." /><p>Which of the following is a functionally complete set of gates?</p> <p>(i) NAND (ii) NOT</p>
NAND is a universal gate. NOT, AND and OR can all be made from NAND alone, so {NAND} is functionally complete.
NOT alone has only one input, so it can't combine variables and can't make AND or OR. It is not complete.
Answer: (A) I but not II
Reinforce your conceptual grasp with related questions from MAH MCA CET 2017:
Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.
Start Free Mock Test Series →