GATE CSE 1990 | GATE CSE Year Wise Previous Years Questions

PREVIOUS NEXT

GATE CSE 1990

Subjective

-0

Find the minimum product of sums of the following expression
$$f = ABC + \overline A \,\overline B \,\overline C .$$

GATE CSE 1990

MCQ (Single Correct Answer)

-0.6

A graph is planar if and only if,

it does not contain subgraphs homeomorphic to K₅ and K_{3, 3.}

it does not contain subgraphs isomorphic to K₅ or K_{3, 3.}

it does not contain subgraphs isomorphic to K₅ and K_{3, 3.}

it does not contain subgraphs homeomorphic to K₅ or K_{3, 3.}

GATE CSE 1990

MCQ (Single Correct Answer)

-0.6

Indicate which of the following well-formed formula are valid:

$$\left( {\left( {{\rm P} \Rightarrow Q} \right) \wedge \left( {Q \Rightarrow R} \right)} \right) \Rightarrow \left( {{\rm P} \Rightarrow R} \right).$$

$$\left( {{\rm P} \Rightarrow Q} \right) \Rightarrow \left( { \sim P \Rightarrow \sim Q} \right)$$

$$\left( {{\rm P}\, \wedge \,\left( { \sim {\rm P}\,\,V \sim Q} \right)} \right) \Rightarrow Q\left( { \sim {\rm P} \Rightarrow \sim Q} \right)$$

$$\left( {\left( {{\rm P} \Rightarrow R} \right) \vee \left( {Q \Rightarrow R} \right)} \right) \Rightarrow \left( {\left( {\left( {{\rm P} \vee Q} \right) \Rightarrow R} \right)} \right)$$

GATE CSE 1990

Subjective

-0

In a two -level virtual memory, the memory access time for main memory, $${t_M} = {10^{ - 8}}\sec $$ and the memory access time for the secondary memory, tag $$ = {10^{ - 3}}.$$ What must be the hit ratio, $$H$$ such that the access efficiency is within $$80$$ percent of its maximum value?

PREVIOUS NEXT

GATE CSE Papers

2024