Without using truth table show that : (p q) ( p q) p - Vidyadip

Question

Without using truth table show that : $\sim(p \vee q) \vee(\sim p \wedge q) \equiv \sim p$

✓

Answer

~(p v q)v(~p ∧ q)

≡~(p v q)v~(p ∨ ~q) by De Morgan's Law

≡~[(p ∨ q) ∧ (p ∨ ~q)] by De Morgan's Law

≡~{[(p ∨ q) ∧ p] ∨ [(p ∨ q)∧ ~q)]} by Distributive Law

≡ ~{[p] ∨ [(p ∨ q) ∧ ~q]} by Absorption Law

≡ ~{[p] ∨ [(p∧ ~q) ∨ (q ∧ ~q)]} by Distributive Law

≡~{[p] ∨ [(p ∧ ~q) ∨ F]} by Complement Law

≡~{[p] ∨ [(p ∧ ~q)]} by Identity Law

≡~p ∧ (~p ∨ q) by De Morgan's Law

≡ ~p by Absorption Law

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Explore more

More "Solve the Following Question.(3 Marks)" from Mathematical Logic→Mathematical Logic — all question types→Maths STD 12 Science question papers→Maharashtra Board STD 12 Science question papers→Maharashtra Board question paper generator→

Similar questions

Evaluate the following integrals:
$\int\frac{\text{x}^{\frac{-1}{3}}+\sqrt{\text{x}}+2}{\sqrt[3]{\text{x}}}\text{dx}$

Differentiate the following functions with respect to x:
$\text{e}^{\tan3\text{x}}$

Find the distance of the point $2\hat{\text{i}}-\hat{\text{j}}-4\hat{\text{k}}$ from the plane $\vec{\text{r}}\cdot(3\hat{\text{i}}-4\hat{\text{j}}+12\hat{\text{k}})-9=0$

Diffrentiate the following w. r. t. x.

$\cos ^{-1}\left(\frac{3 \cos 3 x-4 \sin 3 x}{5}\right)$

Evalute the following integrals:
$\int\big\{1+\tan\text{x}\tan(\text{x}+\theta)\big\}\text{dx}$

Suppose that $80 \%$ of all families own a television set. If 10 families are interviewed at random, find the probability that at most three families own a television set.

Find $k$, if
$f(x)=k x^2(1-x)$, for $0 < x < 1$,
$=0$
otherwise
is the p.d.f. of random variable $X$.

Find the inverse of the following matrices$\left[\begin{array}{ccc}2 & 0 & -1 \\ 5 & 1 & 0 \\ 0 & 1 & 3\end{array}\right]$

If $4\sin^{-1}\text{x}+\cos^{-1}\text{x}=\pi,$ then what is the value of x?

Write a value of $\int\text{e}^{\text{x}}(\sin\text{x}+\cos\text{x})\text{dx}$