3,588 views
Which of the following set is not functionally complete?

a) {XOR,1,NOT}

b) {XOR,1,OR}

c) {OR, NOT}

d) {XOR,1, AND}

## 1 Answer

Best answer
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
by

### 4 Comments

It is not functionally complete then

@srestha But if we use logic 0 with XOR gate we can get complement function. And we have AND function already, therefore wouldn't it become partially functionally complete.

If we can make a set of operations Functionally complete by adding logic 0 or 1 doesn't it make that set partial functionally complete?

partially functionally complete.

I never seen, such term in any question .

1 vote
1 answer
1
2 votes
3 answers
2
3 votes
2 answers
3
2 votes
1 answer
4
407 views