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

The contrapositive of the converse of the statement "If $x$ is a prime number,then $x$ is odd" is

Identify the type of "Or" used in the following statement and check whether the statement is true or false:
To enter into a public library,children need an identity card from the school or a letter from the school authorities.

The statement pattern $[p$ $\rightarrow(q$ $\rightarrow p)]$ $\rightarrow[p$ $\rightarrow(p \vee q)]$ is

Which of the following logical equivalences is always true?

Write the negation of the following statement and check whether the resulting statement is true:
The sum of $3$ and $4$ is $9.$

Vedclass Test Series

Exam Paper Generator

Online Exam Module