Question
Using the truth table, prove the following logical equivalences:
p ∧ (~p ∨ q) ≡ p ∧ q

Answer

p ∧ (~p ∨ q) ≡ p ∧ q
Image
The entries in columns 5 and 6 are identical.
∴ p ∧ (~p ∨ q) ≡ p ∧ q

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

Similar questions

Deepak’s salary was increased from $\text{₹}$ 4,000 to $\text{₹} 5,000.$ The sales being the same, due to a reduction in the rate of commission from $3\%$ to $2\%,$ his income remained unchanged. Find his sales.
A Company manufactures two types of fertilizers $F_1$_ and $F_2$​​​​​​​. Each type of fertilizer requires two raw materials A and B. The number of units of A and B required to manufacture one unit of fertilizer $F_1$​​​​​​​_ and $F_2$​​​​​​​​​​​​​​ and availability of the raw materials A and B per day are given in the table below
  $F_1$ $F_2$ Availability
A $2$ $3$ $70$
B $1$ $4$ $70$
By selling one unit of $F_1​​​​​​​$​​​​​​​ and one unit of $F_2​​​​​​​$​​​​​​​, the company gets a profit of $₹ 500 $and $₹ 750$ respectively. Formulate the problem as LPP to maximize the profit.
With proper justification, state the negation of the following.

(p ↔ q) v (~ q → ~r)

Which of the following matrices are singular or non-singular : $\left[\begin{array}{ccc}a & b & c \\ p & q & r \\ 2 a-p & 2 b-q & 2 c-r\end{array}\right]$
Form the differential equation by eliminating arbitrary constants from the relation $b x+a y=a b$.
$\int_2^3 \frac{x}{x^2-1} d x$
Find the rate of change of demand (x) of a commodity with respect to price (y) if :
$
y=12+10 x+25 x^2
$
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]$
Prepare the truth tables for the following statement patterns : p → (~p ∨ q)
Find the values of $x$ such that $f(x)$ is decreasing function:
$f(x)=2 x^3-15 x^2-84 x-7$