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

Negation of the statement "The payment will be made if and only if the work is finished in time." is

Consider the following statements:
$(A)$ If $4+3=8$,then $5+3=9$
$(B)$ If $6+4=10$,then the moon is flat
$(C)$ If both $(A)$ and $(B)$ are true,then $5+6=17$
Which of the following statements is correct?

$(p \wedge q) \vee \sim p$ is equivalent to

The statement $(p$ $\rightarrow (q$ $\rightarrow p))$ $\rightarrow (p$ $\rightarrow (p \vee q))$ is

Verify by the method of contradiction.
$p: \sqrt{7}$ is irrational

Vedclass Test Series

Exam Paper Generator

Online Exam Module