reshown by
898 views
1 votes
1 votes

F(x, y, z) =x + y'z' 

It's functionally complete according to normal procedure to implement NOT & OR or AND from it. 

But from this short trick.

https://www.google.co.in/amp/s/www.geeksforgeeks.org/gate-gate-cs-2015-set-1-question-49/amp

It's preserving 1.so it can't be functionally complete.

I must be wrong but I could not identify it. 

reshown by

1 Answer

0 votes
0 votes
NO ,you can't able to produce COMPLEMENT unless you will not give constant value (0 or 1) . So this function is not fully functionally complement but partially complete function.

This mistake may be you doing: f(x',y,y') = x' but this is not allowed. this means that you already have complement that is not the case. (passing x' is not allowed unless it already produced)

Related questions

2 votes
2 votes
1 answer
2
just_bhavana asked Oct 4, 2017
4,481 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}
2 votes
2 votes
1 answer
4