Which of the following Boolean expressions is | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) We evaluate each expression using the identity $A \Rightarrow B \equiv \sim A \vee B$:$A) (\sim p$ $\Rightarrow q) \vee (\sim q$ $\Rightarrow p) \

Vedclass · Accepted Answer

$(\sim p$ $\Rightarrow q) \vee (\sim q$ $\Rightarrow p)$

Vedclass · Answer

(A) We evaluate each expression using the identity $A \Rightarrow B \equiv \sim A \vee B$:$A) (\sim p$ $\Rightarrow q) \vee (\sim q$ $\Rightarrow p) \equiv (p \vee q) \vee (q \vee p) \equiv p \vee q$. This is not a tautology as it depends on the truth values of $p$ and $q$.$B) (q$ $\Rightarrow p) \vee (\sim q$ $\Rightarrow p) \equiv (\sim q \vee p) \vee (q \vee p) \equiv (\sim q \vee q) \vee p \equiv T \vee p \equiv T$. This is a tautology.$C) (p$ $\Rightarrow q) \vee (\sim q$ $\Rightarrow p) \equiv (\sim p \vee q) \vee (q \vee p) \equiv (\sim p \vee p) \vee q \equiv T \vee q \equiv T$. This is a tautology.$D) (p$ $\Rightarrow \sim q) \vee (\sim q$ $\Rightarrow p) \equiv (\sim p \vee \sim q) \vee (q \vee p) \equiv (\sim p \vee p) \vee (\sim q \vee q) \equiv T \vee T \equiv T$. This is a tautology.Thus,the expression in option $A$ is not a tautology.

Which of the following Boolean expressions is not a tautology?

Similar Questions

Consider the following statements:
Statement $I$: If a quadrilateral $ABCD$ is a square,then all of its sides are equal.
Statement $II$: If all the sides of a quadrilateral $ABCD$ are equal,then $ABCD$ is a square.
Then:

The following statement $(p \to q) \to [(\sim p \to q) \to q]$ is

If $p : 5$ is not greater than $2$ and $q : \text{Jaipur is the capital of Rajasthan}$ are two statements,then the negation of the statement $p \Rightarrow q$ is:

If the symbolic form of the switching circuit is $[\sim p \vee (p \wedge \sim q)] \vee q$,then the current flows through the circuit only if

Which of the following is a contradiction?

Vedclass Test Series

Exam Paper Generator

Online Exam Module