Register

GATE 2015 Q.54
closed

• closed by
297 views
0 votes
0 votes
closed with the note: Duplicate
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
• closed by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
jatin kumar 3 asked May 3, 2017
300 views
GATE 2015 SET 3 Q.33
The total number of prime implicates of the function f (w,x, y,z) = (0,2,4,5,6,10) is ____ .
The total number of prime implicates of the functionf (w,x, y,z) = (0,2,4,5,6,10) is ____ .
User Avatar
33 votes
33 votes
9 answers
3
makhdoom ghaya asked Feb 13, 2015
24,605 views
GATE CSE 2015 Set 1 | Question: 54
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is_______________.
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is_______________.
User Avatar
38 votes
38 votes
5 answers
4
go_editor asked Feb 13, 2015
8,322 views
GATE CSE 2015 Set 2 | Question: 54
Let $X$ and $Y$ denote the sets containing $2$ and $20$ distinct objects respectively and $F$ denote the set of all possible functions defined from $X$ to $Y$. Let $f$ be randomly chosen from $F$. The probability of $f$ being one-to-one is ______.
Let $X$ and $Y$ denote the sets containing $2$ and $20$ distinct objects respectively and $F$ denote the set of all possible functions defined from $X$ to $Y$. Let $f$ be...
User Avatar
Link Copied!