4,415 views

1 Answer

Best answer
11 votes
11 votes
We know functionally complete set are {AND,OR,NOT} , {AND,NOT} , {OR,NOT}

C) obviously functionally complete.

B){XOR,1,OR}

here we know $A\oplus1=A'$

So, we can say XOR and 1 mutually works as NOT gate.

Now, {NOT , OR} is functionally complete

D) Similar to B) it is also functioally complete

So, Answer will be A) as it cannot have any AND or OR gate
selected by

Related questions

2 votes
2 votes
1 answer
4