GATE | GATE-CS-2002 | Question 28

Let f(A, B) = A’ + B. Simplified expression for function f(f(x + y, y)z) is :
(A) x’ + z
(B) xyz
(C) xy’ + z
(D) None of these

Answer: (C)
Explanation: Simplified expression for given function ‘g’ is :

g = f( f(x + y, y), z)
g = f( ((x + y)’ + y), z)
g = f( (x’y’ + y), z)
g = f( ((y + y’) * (x’ + y)), z)
g = f( (1 * (x’ + y)), z)
g = f( (x’ + y), z)
g = (x’ + y)’ + z)
g = xy’ + z


Thus, option (C) is correct.
Quiz of this Question