NIMCET 2017 Computer PYQ — Which of the following is a functionally complete set of gates? (… | Mathem Solvex | Mathem Solvex
Tip:A–D to answerE for explanationV for videoS to reveal answer
NIMCET 2017 — Computer PYQ
NIMCET | Computer | 2017
Which of the following is a functionally complete set of gates?
(i) NAND (ii) NOR
Choose the correct answer:
A.
I but not II
(Correct Answer)
B.
II but not I
C.
Neither I not II
D.
Both I and II
Correct Answer:
I but not II
Explanation
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 onewhich can be used to express all possible truth tables by combining members of the set into a Booleanexpression.
A well-known complete set of connectors is {AND, NOT} and each of the singleton sets {NAND} isfunctionally 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 iscomplementary 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.
Explanation
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 onewhich can be used to express all possible truth tables by combining members of the set into a Booleanexpression.
A well-known complete set of connectors is {AND, NOT} and each of the singleton sets {NAND} isfunctionally 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 iscomplementary 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.
