yes

Dark Mode

622 views

1 vote

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.

0

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)

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)