Which of the sets of components is/are sufficient to any

Which of the sets of components is/are sufficient to any arbitrary Boolean function?

  1. A.

    {OR, NOT}

  2. B.

    2X1 MUX

  3. C.

    {AND, NOT}

  4. D.

    All of the above

Attempted by 192 students.

Show answer & explanation

Correct answer: D

The sets {OR,NOT}, {AND,NOT} and 21 MUX are functionally complete.

2x1 MUX need external inputs 0 and 1.

Explore the full course: Dsssb Tgt Computer Science Paper 2