Consider a Boolean gate (D) where the output $Y$ is related to the inputs $A$ and $B$ as, $Y=A+\bar B$, where $+$ denotes logical OR operation. The Boolean inputs '0' and '1' are also available separately. Using instances of only D gates and inputs '0' and '1', ________ (select the correct option(s)).
Correct answer: (A) NAND logic can be implemented; (C) NOR logic can be implemented
Explanation
$D(0,B)=\bar B$ gives a NOT gate. Then $D(A,\bar B)=A+B$ gives OR. NOT and OR together are functionally complete, so AND $=\overline{\bar A+\bar B}$, NAND and NOR can all be built. Hence A and C are correct while B and D are false.
More Combinatorial Circuits questions
GATE 2021 EC Q41– The propagation delays of the XOR gate, AND gate and multiplexer (MUX) in the circuit…
GATE 2020 EC Q20– The figure below shows a multiplexer where S 1 and S 0 are the select lines, I 0 to I 3…
GATE 2019 EC Q23– A standard CMOS inverter is designed with equal rise and fall times ( n= p). If the width…
GATE 2019 EC Q24– In the circuit shown, what are the values of F for EN = 0 and EN = 1, respectively?
GATE 2019 EC Q25– In the circuit shown, A and B are the inputs and F is the output. What is the…
GATE 2019 EC Q63– A CMOS inverter, designed to have a mid-point voltage V I equal to half of V dd, as shown…