18,038 views
44 44 votes

If $P, Q, R$ are Boolean variables, then

$(P + \bar{Q}) (P.\bar{Q} + P.R) (\bar{P}.\bar{R} + \bar{Q})$ simplifies to

  1. $P.\bar{Q}$

  2. $P.\bar{R}$

  3. $P.\bar{Q} + R$

  4. $P.\bar{R} + Q$

4 Answers

Best answer
59 59 votes
Ans is (A) $ P \bar Q $

$ (P + \bar Q)(P \bar Q + PR)(\bar P \bar R + \bar Q) $

$= (PP \bar Q + PPR + P \bar Q + P \bar QR)(\bar P \bar R + \bar Q) $

$= (P \bar Q + PR +  P \bar Q + P \bar QR)(\bar P \bar R + \bar Q) $

$= P \bar Q + P \bar QR $

$= P \bar Q $
• edited by
7 7 votes

(p+q')(p.q'+p.r)(p'r'+q')

=( p'(q')' )'.{( (pr)'.(pq')' )'.( (p'r')'(q')' )'}

={(p'q)'.( (pr)'.(pq') )'} + (p'r')'q )'

=( p'q+(pr)'.(pq')' + (p'r')'q )'

=( p'q+ (p'+r')(p'+q)+(p+r)q )'

=(p'q +p'+ p'r'+qp'+qr'+pq+qr)'

=( p'(q+1) +p'r+ q(p'+p)+q(r'+r) )'

=(p'(1+r)+q+q)'

=(p'+q)'

=p.q'

 

Answer:
Position:
Show:

Related questions

74 74 votes
4 answers 4 answers
35.8k
35.8k views
Kathleen asked Sep 12, 2014
35,761 views
Which of the following are NOT true in a pipelined processor?Bypassing can handle all RAW hazardsRegister renaming can eliminate all register carried WAR hazardsControl h...
52 52 votes
6 answers 6 answers
15.5k
15.5k views
Kathleen asked Sep 11, 2014
15,531 views
Given $f_1$, $f_3$ and $f$ in canonical sum of products form (in decimal) for the circuit$f_1 = \Sigma m(4, 5, 6, 7, 8)$$f_3 = \Sigma m(1, 6, 15)$$f = \Sigma m(1, 6, 8, 1...
40 40 votes
5 answers 5 answers
12.1k
12.1k views
Kathleen asked Sep 11, 2014
12,103 views
In the Karnaugh map shown below, $X$ denotes a don’t care term. What is the minimal form of the function represented by the Karnaugh map?$\bar{b}.\bar{d} + \bar{a}.\bar{d...
55 55 votes
2 answers 2 answers
19.1k
19.1k views
Kathleen asked Sep 11, 2014
19,055 views
In the IEEE floating point representation the hexadecimal value $0\text{x}00000000$ corresponds toThe normalized value $2^{-127}$The normalized value $2^{-126}$The normal...