Without using truth table show that (p ∨ q) ∧ (~ p ∨ ~ q) ≡ (p ∧ … - Vidyadip

Question

Without using truth table show that

(p ∨ q) ∧ (~ p ∨ ~ q) ≡ (p ∧ ~ q) ∨ ( ~ p ∧ q)

✓

Answer

L.H.S

= (p ∨ q) ∧ (~ p ∨ ~ q)

≡ [(p ∨ q) ∧ ~ p] ∨ [(p ∨ q) ∧ ~ q] ......[Distributive law]

≡ [(p ∧ ~ p) ∨ (q ∧ ~ p)] ∨ [(p ∧ ~ q) ∨ (q ∧ ~ q)] ......[Distributive law]

≡ [F ∨ (q ∧ ~p)] ∨ [(p ∧ ~ q) ∨ F] ......[Complement law]

≡ (q ∧ ~ p) ∨ (p ∧ ~ q) ......[Identity law]

≡ (p ∧ ~ q) ∨ (~ p ∧ q) ......[Complement law]

= R.H.S

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.(2 Marks)" from Question Bank [2022]→Question Bank [2022] — all question types→Maths (commerce) STD 12 Commerce / Arts question papers→Maharashtra Board STD 12 Commerce / Arts question papers→Maharashtra Board question paper generator→

Similar questions

Find the price Index Number using simple Aggregate Method Consider 1980 as base year.

Commodity	Price in 1980 (in Rs.)	Price in 1985 (in Rs.)
I	22	46
II	38	36
III	20	28
IV	18	44
V	12	16

Construct the truth table for each of the following statement patterns : (~p ∨ q) ∧ (~p ∧ ~q)

If $x^3+y^2+x y=7$, find $\frac{d y}{d x}$

Find the accumulated value after 1 year of an annuity immediate in which $\text{₹}$ 10,000 are invested every quarter at $16 \%$ p.a. compounded quarterly. [Given: $(1.04)^4=1.1699$ ]

Find the values of $x$ such that $f(x)$ is decreasing function:
$f(x)=2 x^3-15 x^2-144 x-7$

Find the present value of an annuity immediate of $\text{₹} 36,000$ p.a. for 3 years at $9 \%$ p.a. compounded annually. [Given: $\left.(1.09)^{-3}=0.7722\right]$

Evalute : $\int \frac{1}{2 x+3 x \log x} d x$

$\int_0^4 \frac{1}{\sqrt{x^2+2 x+3}} d x$

Prepare the truth tables for the following statement patterns : p → (~p ∨ q)

Evalute : $\int \frac{1}{x^2+4 x-5} d x$