in Digital Logic reshown by
622 views
1 vote
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. 

in Digital Logic reshown by
622 views

4 Comments

yes
0
0
Then this trick is no more useful as in gate they ask abt functionally complete(including fully & partially).
0
0
A function is said to be functional complete if it derives $(-,\cdot ) or (+,\cdot )$.

for ex. f(x,y,z)=x+y'z' we can't gate not gate from the input variable x,y,z but we can get not gate by using 0    but it become partially complete not fully functionally complete.
0
0

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)
by

Related questions