The Boolean expression ∼ ( p ∨ q ) ∨ ( ∼ p ∧ q ) is equivalent to

Given, ∼ ( p ∨ q ) ∨ ( ∼ p ∧ q ) ⇒ ( ∼ p ∧ ∼ q ) ∨ ( ∼ p ∧ q ) (By De Morgan’s Law) ⇒∼ p ∧ ( ∼ q ∨ q ) (Distributive Law) ⇒∼ p ∧ t (By complement law, where t = tautology) ⇒∼ p (Identity law)

Mathematics - Mathematical Reasoning Question with Solution | TestHub

MathematicsMathematical ReasoningGeneralEasy2 minPYQ_2024

MathematicsEasysingle choice

The Boolean expression $\sim (p \lor q) \lor (\sim p \land q)$ is equivalent to

Options:

Answer:

Solution:

$Given, \sim (p \lor q) \lor (\sim p \land q) \Rightarrow (\sim p \land \sim q) \lor (\sim p \land q) (By De Morgan’s Law) \Rightarrow\sim p \land (\sim q \lor q) (Distributive Law) \Rightarrow\sim p \land t (By complement law, where t = tautology) \Rightarrow\sim p (Identity law)$

Stream:BITSATSubject:MathematicsTopic:Mathematical ReasoningSubtopic:General

⏱ 2mℹ️ Source: PYQ_2024

Doubts & Discussion

Loading discussions...