Which of the following is/are functionally complete expression? {NOT, AND}
Which of the following is/are functionally complete expression?
A. {NOT, AND}
B. {OR, AND}
C. {OR, NOT}
D. {AND, OR, NOT}
E. {NOR, NOT}
F. {AND, NAND}
- A.
A, C, D
- B.
B, C, D
- C.
D, E, F
- D.
A, C, D, E, F
Attempted by 178 students.
Show answer & explanation
Correct answer: D
NOR and NAND gates are universal gates. That means every other gate can be made using these two gates. So, any set containing them will be a functionally complete set. So, E and F will be functionally complete. Furthermore, (AND, NOT) gates can be combined to form NAND and NOT and OR to form NOR. SO, A, C, D, E, F are all functionally complete.