1
GATE CSE 1991
Subjective
+5
-0
Find the minimum sum of products form of the logic function
$$f\left( {A,B,C,D} \right) = \sum d \left( {3,11,12,14} \right)$$
Where $$m$$ and $$d$$ denote the minterms and don't cares respectively.
2
GATE CSE 1991
Fill in the Blanks
+2
-0
The maximum number of possible edges in an undirected graph with a vertices and $$k$$ components is _________ .
3
GATE CSE 1991
True or False
+2
-0
State whether the following statement TRUE or FALSE.

The $$LRU$$ page-replacement policy may cause thrashing for some type of programs.

A
TRUE
B
FALSE
4
GATE CSE 1991
True or False
+2
-0
State whether the following statement TRUE or FALSE.

The amount of virtual memory available is limited by the availability of secondary storage.

A
TRUE
B
FALSE