Let P- Q- and R be three atomic propositional assertions - Let X denote P - Q - R and Y denote P-R - Q-R- Which one of the following is a tautology-

X: (P ∨ Q) → R nbsp; Y: (P→ R) ∨ (Q→ R) X: P + Q → R ≡ (P + Q)' + R ≡ P'Q' + R Y:(P' + R) + (Q' + R) ≡ P' + Q' + R Clearly X ≠ Y Consider X → Y ≡ (P'Q' + R)→ ...

You visited us 4 times! Enjoying our articles? Unlock Full Access!

Byju's Answer

Standard VIII

Mathematics

Properties of Negative Numbers

Let P, Q, and...

Question

Let P, Q, and R be three atomic propositional assertions . Let X denote (P $\lor$ Q) $\to$ R and Y denote ( $P \to$ R) $\lor$ ( $Q \to$ R). Which one of the following is a tautology?

\equiv

No worries! We‘ve got your back. Try BYJU‘S free classes today!

\to

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

\to

No worries! We‘ve got your back. Try BYJU‘S free classes today!

⇁

\to

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is B X $\to$ Y
$X : (P \lor Q) \to R$
$Y : (P \to R) \lor (Q \to R)$
$X : P + Q \to R \equiv (P + Q)^{'} + R \equiv P^{'} Q^{'} + R$
$Y : (P^{'} + R) + (Q^{'} + R) \equiv P^{'} + Q^{'} + R$
Clearly X $\neq$ Y
Consider X $\to$ Y
$\equiv (P^{'} Q^{'} + R) \to (P^{'} + Q^{'} + R)$
$\equiv (P^{'} Q^{'} + R) + P^{'} + Q^{'} + R$
$\equiv (P^{'} Q^{'})^{'} \cdot R^{'} + P^{'} + Q^{'} + R$
$\equiv (P + Q) \cdot R^{'} + P^{'} + Q^{'} + R$
$\equiv P R^{'} + Q R^{'} + P^{'} + Q^{'} + R$
$\equiv (P R^{'} + R) + (Q R^{'} + Q^{'}) + P^{'}$
$\equiv (P + R) (R^{'} + R) + (Q + Q^{'}) \times (R^{'} + Q^{'}) + P^{'}$
$\equiv (P + R) + (R^{'} + Q^{'}) + P^{'}$
$\equiv P + P^{'} + R + R^{'} + Q^{'}$
$\equiv 1 + 1 + Q^{'}$
$\equiv 1$
$∴ X \to Y$ is a tautology.

Suggest Corrections

Similar questions

Q. Let

P, Q

and

R

be sets let

Δ

denote the symmetric difference operator defined as

P Δ Q = (P \cup Q) - (P \cap Q)

. Using Venn diagrams, determine which of the following is/are TRUE?
I.

P Δ (Q \cap R) = (P Δ Q) \cap (P Δ R)

II.

P \cap (Q Δ R) = (P \cap Q) Δ (P \cap R)

Q. Let

p, q, r

denote the arbitary statements then the logical equivalance of the statement

p \Rightarrow (q \lor r)

Q. If

q

is false and

p \land q \leftrightarrow r

is true, then which one of the following statements is a tautology?

Q. Let

p, q, r

denote the arbitary statements then, the logical equivalance of the statement

p \Rightarrow (q \lor r)

Q. Let

p, q, r

denote the arbitary statements then the logical equivalance of the statement

p \Rightarrow (q \lor r)

Join BYJU'S Learning Program

Let P, Q, and R be three atomic propositional assertions . Let X denote (P ∨ Q) → R and Y denote (P→R) ∨ (Q→R). Which one of the following is a tautology?

Let P, Q, and R be three atomic propositional assertions . Let X denote (P $\lor$ Q) $\to$ R and Y denote ( $P \to$ R) $\lor$ ( $Q \to$ R). Which one of the following is a tautology?