The GATE Grind

GATE 2020 PH – Question 15

Electronics · Basics of digital logic circuits, combinational and sequential circuits, flip- flops, timers, counters, registers, A/D and D/A conversion. · 1 mark · Multiple choice

Which is a universal logic gate?

  1. AND
  2. NOT
  3. OR
  4. NAND

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) NAND

Explanation

A universal gate can implement every Boolean operation by itself. A NAND with tied inputs gives NOT: $\overline{AA}=\overline A$. Inverting the NAND output gives AND, and combining input inversions with NAND gives OR by De Morgan’s law. Thus NAND alone is functionally complete, option D.

More Basics of digital logic circuits, combinational and sequential circuits, flip- flops, timers, counters, registers, A/D and D/A conversion. questions

All Basics of digital logic circuits, combinational and sequential circuits, flip- flops, timers, counters, registers, A/D and D/A conversion. questions →