GATE EC 2022 — Question 49

Combinatorial circuitsBoolean algebraMSQ2 marksMedium

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)).
  1. A
    NAND logic can be implemented
  2. B
    OR logic cannot be implemented
  3. C
    NOR logic can be implemented
  4. D
    AND logic cannot be implemented
Practise the full 2022 paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Boolean algebraTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group