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.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.
Sign up to join this communityHow 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.
$$\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.