Simplifying this Boolean expression

122 Views Asked by At

How do you simplify this expression?

$$\lnot[\lnot[(P \lor Q) \land R] \lor \lnot Q] \equiv Q \land R$$

I understand the laws used but still not getting the exact answer. I would appreciate if someone solved this for me.

1

There are 1 best solutions below

2
On BEST ANSWER

\begin{eqnarray} \lnot[\lnot[(P\lor Q)\land R]\lor \lnot Q] &=& [(P\lor Q)\land R] \land Q \\ &=& [(P\land R)\lor (Q\land R)] \land Q \\ &=& (P\land R\land Q) \lor (Q\land R) \\ &=& (P\land A) \lor A ~~~\mbox{where}~~~ A = Q\land R\\ &=& A = Q \land R \end{eqnarray}