Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following is a functionally complete set of gates? (i) NAND (ii) NOT

Which of the following is a functionally complete set of gates? (i) NAND (ii) NOT Correct Answer I but not II

The Correct Answer is I but not II.

  • NAND gate is a functionally complete set of gates.
  • In the logic gate, a functionally complete collection of logical connectives or Boolean operators is one which can be used to express all possible truth tables by combining members of the set into a Boolean expression.
  • A well-known complete set of connectors is {AND, NOT} and each of the singleton sets {NAND} is functionally complete, consisting of binary conjunction and negation.
  • A NAND gate is a logic gate that generates a false output only if all its inputs are valid, so its output is complementary to that of an AND gate.
  • A low output only results if all the inputs to the gate are high; a high output results if any input is low.


Key Points

[ alt="Reported 29-6-2021 nikhil D33" src="//storage.googleapis.com/tb-img/production/21/06/Reported_29-6-2021_nikhil_D33.PNG" style="width: 191px; height: 79px;">

Input A Input B Output
0 0 1
0 1 1
1 0 1
1 1 0

Related Questions

Which of the following circuits are equivalent (i.e., they produce the same output for all inputs)? F = ab + bc + ca G = (a + b) (b + c) (c + a) H = NAND (NAND(a, b), NAND(b, c), NAND(c, a))
In each question below is given a statement numbered I, II and III. An assumption is something supposed or taken for granted. You have to consider the following assumption and decide which of the assumption is implicit in the statement. Statement: The Amazon.com Inc. founder, Jeff Bezos’s net worth broke $150 billion in New York on Monday morning, according to the Bloomberg Billionaires Index. That’s about $55 billion more than Microsoft Corp. co-founder Bill Gates, the world’s second-richest person. Bezos, 54, has now topped Gates in inflation-adjusted terms. The $100 billion mark that Gates hit briefly in 1999 at the height of the dot-com boom would be worth about $149 billion in today’s dollars. Assumptions: I. Jeff Bezos is the richest person in modern history. II. That makes the Amazon founder richer than anyone else on earth since at least 2000 when Forbes published its inaugural wealth ranking. III. Gates would have had a net worth of more than $150 billion if he’d held onto assets that he’s given away, largely to the Bill & Melinda Gates Foundation.
Calculate the minimum number of AND gates, OR gates and NOT gates required to realize Exclusive-OR operation if only using AND, OR and NOT gates are allowed.
Below some statements are given. You have to take the given statements to be true even if they appear to be at variance with commonly known facts, and then decide which of conclusions logically follows from the given statements. For each question, mark out an appropriate answer choice that you think is correct. Statements: All gates are libraries. Some gates are poles. No pole is room. Some rooms are halls. Conclusions: I) Some poles are library. II) Some gates are room. III) Some libraries are gates.
Which gate will a NAND gate be equivalent to when two inputs of NAND gates are shorted?
What is the minimum number of two input NAND gates used to perform the function of two input OR gates?
We say that a set of gates is logically complete if we can build any circuit without using any other kind of gates. Which of the following sets are logically complete
The statements below are followed by two conclusions labelled I and II. Assuming that the information in the statement is true, even if it appears to be at variance with generally established fact, decide which conclusion(s) logically and definitely follow(s) from the information given in the statements. Statements: All tables are TVs. All TVs are gates. Conclusion: I: Some Gates are tables. II: All tables are gates
The descriptor that is used to store task gates, interrupt gates and trap gates is
Small-scale integration, abbreviated _____ refers to fewer than 12 gates on the same chip. Medium-scale integration (MSI) means 12 to 100 gates per chip. And large-scale integration (LSI) refers to more than _____ gates per chip.