A set of Boolean connectives is functionally complete if all Boolean functions…

GATE · 2008 · IT

A set of Boolean connectives is functionally complete if all Boolean functions can be synthesized using those. Which of the following sets of connectives is NOT functionally complete?

  1. A.

    EX-NOR

  2. B.

    implication, negation

  3. C.

    OR, negation

  4. D.

    NAND

Attempted by 694 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…