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 simplified switching circuit for the following circuit is

The logical expression $p \wedge (\sim p \vee \sim q) =$ ?

Which of the following statement patterns is a tautology?
$S_1 \equiv (\sim q \wedge p) \wedge q$
$S_2 \equiv [p \wedge (p$ $\rightarrow q)]$ $\rightarrow q$
$S_3 \equiv (p \wedge q) \wedge (\sim p \vee \sim q)$
$S_4 \equiv (p \wedge q) \rightarrow r$

The negation of the statement $P$: "For every real number $x$,either $x > 5$ or $x < 5$" is:

What is the statement $(p$ $\rightarrow \sim p) \wedge (\sim p$ $\rightarrow p)$?

Vedclass Test Series

Exam Paper Generator

Online Exam Module