GATE 2014 CSE Questions with Answer Key (02nd March 2014 Evening Session)

1.       Consider minterm expansion of the function F F(P,Q,R,S) = S (0, 2, 5, 7, 8,10,13,15)

Where minterms 2, 7, 8, 13 are “do not care” terms. The minimal Sum of Product form of F is

(A) QS + QS

(B) QS + QS 

(C) QRS + QRS + QRS + QRS

(D) PQS + PQS + PQS + PQS

 

Solution: (B)

2.       Let X, Y be finite sets and F: X Y be a function.

Which of the following statement is TRUE?

(A) For any subsets A and B of X, f (A È B)  =  f (A )  + f (B)

(B) For any subsets A and B of X, f (A Ç B) = f (A) Ç f (B)

(C) For any subsets A and B of X, f (A Ç B) = min{ f (A) , f (B) }

(D) For any subsets S and T of Y, f -1 (S Ç T ) = f -1 (S) Ç f-1 ( T )

Solution: (D)

GATE 2014 CSE Questions with Answer Key