Advertisements
Advertisements
Question
Using the rules of negation, write the negation of the following:
(~p ∧ q) ∧ (~q ∨ ~r)
Sum
Advertisements
Solution
~[(~p ∧ q) ∧ (~q ∨ ~r)]
≡ ~(~p ∧ q) ∨ ~(~q ∨ ~r) ...[Negation of conjunction]
≡ [~(~p) ∨ ~q] ∨ [~(~q) ∧ ~(~r)] ...[Negation of conjunction and disjunction]
≡ (p ∨ ~q) ∨ (q ∧ r) ...[Negation on negation]
shaalaa.com
Is there an error in this question or solution?
