commment

Question

Which of the following is functionally complete set?
a. {NOT, OR}
b. {AND, OR}
c. {AND}
d. All of these

Answer 1

​A collection of logical operators is called functionally complete if every compound proposition is logically equivalent to a compound proposition involving only these logical operators.
So here option A is correct. NOT & OR form a functionally complete collection of logical operators.

Comments

I ALSO THINK (a) IS CORRECT BUT THEY GIVE (C) AS ANSWER.????

---

Source of question?? Answer is A, C is wrong.

---

SOMEBODY ASK ME, THAT I DONT KNOW.??

I ALSO THINK (A) CORRECT

Answer 2

in logic, a functionally complete set of logical connectives or Boolean operators is one which can be used to express all possible truth tables by combining members of the set into a Boolean expression.^[1][2] A well-known complete set of connectives is { AND, NOT }, consisting of binary conjunction and negation. The singleton sets { NAND } and { NOR } are also functionally complete.

In a context of propositional logic, functionally complete sets of connectives are also called (expressively) adequate.

Answer 3

functionally complete means you can rewrite any function by only using the gates you proposed. we know the nor and nand are the universal gates.so in the options only option A evaluates NOT + OR =NOR so go for option A

Answer 4

ANSWER-(A).{NOT, OR}.

Explanation-a set is called functionally complete iff using that set we can implement any circuit.

{AND,OR,NOT},{AND,NOT}{OR,NOT} are functionally complete set.

so  option(a) is correct.