The negation of (p land q) to ((p lor r) to s | vedclass

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

Question

(A) Let $S = (p \land q) 	o ((p \lor r) 	o \sim q)$.Using the implication rule $A 	o B \equiv \sim A \lor B$, we have:$S \equiv \sim (p \land q) \l

Vedclass · Accepted Answer

$p \land q$

Vedclass · Answer

(A) Let $S = (p \land q) 	o ((p \lor r) 	o \sim q)$.Using the implication rule $A 	o B \equiv \sim A \lor B$, we have:$S \equiv \sim (p \land q) \lor (\sim (p \lor r) \lor \sim q)$.The negation of $S$ is $\sim S \equiv \sim [\sim (p \land q) \lor (\sim (p \lor r) \lor \sim q)]$.Applying De Morgan's Law: $\sim S \equiv (p \land q) \land \sim (\sim (p \lor r) \lor \sim q)$.Applying De Morgan's Law again: $\sim S \equiv (p \land q) \land ((p \lor r) \land q)$.Since $(p \land q) \land q \equiv p \land q$, we get $\sim S \equiv (p \land q) \land (p \lor r)$.Since $(p \land q) \implies (p \lor r)$ is a tautology, $(p \land q) \land (p \lor r) \equiv p \land q$.

The negation of $(p \land q) \to ((p \lor r) \to \sim q)$ is equivalent to ...

Similar Questions

The statement pattern $(\sim p \wedge q)$ is logically equivalent to

The negation of the statement pattern $\sim s \vee (\sim r \wedge s)$ is equivalent to

Write the contrapositive of the following statement:
If you are born in India,then you are a citizen of India.

In a switching circuit, if the combination $(S_1 \land S_2)$ is connected in parallel to the combination $(S'_1 \land S'_2)$, then the room is lit only when ...

Write the component statements of the following compound statement and check whether the compound statement is true or false.
"All living things have two legs and two eyes."

Vedclass Test Series

Exam Paper Generator

Online Exam Module