Computer Sciences > GATE 2015 SET-1 > Boolean Algebra
Consider the operations
f(X, Y, Z) = X'YZ + XY' + Y'Z' and g(X, Y, Z) = X'YZ + X'YZ' + XY.
Which one of the following is correct?
A
Both {f} and {g} are functionally complete.
B
Only {f} is functionally complete.
C
Only {g} is functionally complete.
D
Neither {f} nor {g} is functionally complete.

Correct : b

Similar Questions

Consider a Boolean function of 3 inputs F(X,Y,Z) = Σ(3,5,6,7). Which of the following expressions is/are CORRECT?
#883 MSQ
For a Boolean variable x, which of the following statements is/are FALSE?
#918 MSQ
Consider the following Boolean expression. F = (X + Y + Z)(X̅ + Y)(Y̅ + Z) Which of the following Boolean expressions is/are equivalent to F̅ (complement of F)?
#1041 MSQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......