GATE CSE 1990 | GATE CSE Year Wise Previous Years Questions

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

Subjective

-0

Show with the help of a block diagram represent Boolean function:
$$f=AB+BC+CA$$ can be realized using only $$4:1$$ multiplexer.

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)$$

PREVIOUS NEXT

GATE CSE Papers

2024