Q′Q'(P⊕R)+Q(P⊕R')′

HOW TO SIMPLIFY IT:

The Gateway to Computer Science Excellence

+29 votes

Best answer

$f = S_0'S_1' R + S_0'S_1R' + S_0S_1'R' + S_0S_1R$

$\quad=Q'P'R + Q'PR' + QP'R' + QPR $

$\quad= Q'(P⊕R) + Q(P⊕R)' $

$\quad= Q⊕P⊕R = P⊕Q⊕R$

Doing truth value substitution,

$${\begin{array}{|cccc|c|}\hline

\textbf{P}& \textbf{Q}& \textbf{R}&\bf{f}& \bf{P \oplus Q \oplus R } \\\hline

0&0&0&0&0 \\ 0&0&1&1&1\\ 0&1&0&1&1\\ 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&1&0& 0 \\ 1&1&0&0&0\\ 1&1&1&1& 1\\ \hline

\end{array}}$$

Correct Answer: $B$

$\quad=Q'P'R + Q'PR' + QP'R' + QPR $

$\quad= Q'(P⊕R) + Q(P⊕R)' $

$\quad= Q⊕P⊕R = P⊕Q⊕R$

Doing truth value substitution,

$${\begin{array}{|cccc|c|}\hline

\textbf{P}& \textbf{Q}& \textbf{R}&\bf{f}& \bf{P \oplus Q \oplus R } \\\hline

0&0&0&0&0 \\ 0&0&1&1&1\\ 0&1&0&1&1\\ 0&1&1&0&0\\ 1&0&0&1&1\\ 1&0&1&0& 0 \\ 1&1&0&0&0\\ 1&1&1&1& 1\\ \hline

\end{array}}$$

Correct Answer: $B$

+1

@Arjun sir, dosent the answer hold good for option A too?? as we have odd number of variables , xor and xnor give same ans right ?

+2

@Arjun sir, dosent the answer hold good for option A too?? as we have odd number of variables , xor and xnor give same ans right ?

@Arjun sir same doubt. :(

0

@tusharp assume option(b) as ${X}$ then option(a) becomes ${X}'$, how can they both be equal... option(a) would have been true if (Xnor) was used in between the symbols.

- All categories
- General Aptitude 1.9k
- Engineering Mathematics 7.5k
- Digital Logic 2.9k
- Programming and DS 4.9k
- Algorithms 4.4k
- Theory of Computation 6.2k
- Compiler Design 2.1k
- Databases 4.1k
- CO and Architecture 3.4k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.4k
- Admissions 595
- Exam Queries 573
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,737 questions

57,385 answers

198,557 comments

105,368 users