A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1…

GATE · 2004 · CS

A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001, ..., 9 by 1001. A combinational circuit is to be designed which takes these 4 bits as input and outputs 1 if the digit ≥ 5, and 0 otherwise. If only AND, OR and NOT gates may be used, what is the minimum number of gates required?

  1. A.

    2

  2. B.

    3

  3. C.

    4

  4. D.

    5

Attempted by 157 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…