Simplify $\neg p \lor \neg(q \land r)$

49 Views Asked by At

How can I simplify the following logical expression by using the laws of logic?

$$\neg p\lor\neg(q\land r)$$

The answer given by my tutor is $q$ but it seems I can't figure out how to simplify it.

1

There are 1 best solutions below

1
On

$$\neg p\lor\neg(q\land r)\equiv \lnot p \lor (\lnot q \lor \lnot r) \tag {by DeMorgan's}$$

$$\equiv \lnot p \lor \lnot q \lor \lnot r\tag{parenthes not needed}$$

The above can not be simplified further.