GATE CSE 2009 | Set Theory & Algebra Question 40 | Discrete Mathematics

If $$P, Q, R$$ are subsets of the universal set $$U$$, then
$$\left( {P \cap Q \cap R} \right) \cup \left( {{P^c} \cap Q \cap R} \right) \cup {Q^c} \cup {R^c}$$ is

$${Q^c} \cup {R^c}$$

$$P \cup {Q^c} \cup {R^c}$$

$${P^c} \cup {Q^c} \cup {R^c}$$

$$U$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

What is the maximum number of different Boolean functions involving $$n$$ Boolean variables?

$${n^2}\,$$

$${2^n}$$

$${2^{{2^n}}}$$

$${2^{{n^2}}}$$

GATE CSE 2007

MCQ (Single Correct Answer)

-0.3

Let $$S$$ be a set6 of $$n$$ elements. The number of ordered pairs in the largest and the smallest equivalence relations on $$S$$ are

$$n$$ and $$n$$

$${n^2}\,$$ and $$n$$

$${n^2}\,$$ and $$0$$

$$n$$ and $$1$$

Previous Next

GATE CSE Subjects

Theory of Computation

Operating Systems

Algorithms

Digital Logic

Database Management System

Data Structures

Computer Networks

Software Engineering

Compiler Design

Web Technologies

General Aptitude

Discrete Mathematics

Programming Languages

Computer Organization