Skip to content
Related Articles

Related Articles

GATE | Quiz for Sudo GATE 2021 | Question 53

View Discussion
Improve Article
Save Article
  • Last Updated : 18 Dec, 2020
View Discussion
Improve Article
Save Article

Any set of boolean operators that is sufficient to represent all boolean expression is called complete. Which of the following is/are complete?

Note – This question is multiple select questions (MSQ).
(A) {→, ↚}
(B) {→, ¬}
(C) {↑}
(D) {^, ∨}


Answer: (A) (B) (C)

Explanation: Given sets {→, ↚}, {→, ¬}, and {↑} are functional complete sets.

So, option (D) is not complete.

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!