in Digital Logic
3,588 views
2 votes
2 votes
Which of the following set is not functionally complete?

a) {XOR,1,NOT}

b) {XOR,1,OR}

c) {OR, NOT}

d) {XOR,1, AND}
in Digital Logic
3.6k views

1 Answer

10 votes
10 votes
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
selected by

4 Comments

It is not functionally complete then
1
1

@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? 

 

0
0

partially functionally complete.

I never seen, such term in any question . 

1
1

Related questions