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

PYQ GATE 2004

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 180 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…