The Gateway to Computer Science Excellence

+21 votes

If $P, Q, R$ are subsets of the universal set U, then $$(P\cap Q\cap R) \cup (P^c \cap Q \cap R) \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

+31 votes

Best answer

+17 votes

Can we treat these like Boolean expression and solve?

Like PQR + P'QR + Q' + R'. and minimise this.

Is this method always correct?

@Praveen Sir?

@Arjun Sir?

0

Praveen Saini if use Aspi R Osa 's method and found P.PQ then this equivalent to PQ or we take it as P.PQ ?

0

Praveen Saini sir

https://gateoverflow.in/3562/gate2006-it-23

i above link's Ques

in I,

LHS=P+QR-PQR

RHS=(P+Q-PQ).(P+R-PR)

=P+PR-PR+PQ+QR-PQR-PQ-PQR+PQR

=P+QR-PQR

LHS=RHS

So I is true but original ans is I is false

plz verify

+11 votes

52,345 questions

60,470 answers

201,795 comments

95,272 users