Skip to content
Exercise 1.5 · Q130

Q.Obtain the simplest logical expression of the following and draw the corresponding switching circuit: (∼p∧q)∨(∼p∧∼q)∨(p∧∼q)(\sim p \wedge q) \vee (\sim p \wedge \sim q) \vee (p \wedge \sim q)

Maharashtra MsbshseTextbookSubjectiveImportance★★★★★
57% · 130/227 Questions
🔒 Locked · start free trial →

You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.

Start your 14-day free trial to unlock the full solution →

Start with (∼p∧q)∨(∼p∧∼q)∨(p∧∼q)(\sim p \wedge q) \vee (\sim p \wedge \sim q) \vee (p \wedge \sim q).

Step 1 — factor ∼p\sim p out of the first two terms (distributive law): ∼p∧(q∨∼q)∨(p∧∼q)\sim p \wedge (q \vee \sim q) \vee (p \wedge \sim q).

Step 2 — complement law, q∨∼q≡Tq \vee \sim q \equiv T, then identity law, ∼p∧T≡∼p\sim p \wedge T \equiv \sim p: expression becomes ∼p∨(p∧∼q)\sim p \vee (p \wedge \sim q).

Step 3 — distribute: ∼p∨(p∧∼q)≡(∼p∨p)∧(∼p∨∼q)≡T∧(∼p∨∼q)≡∼p∨∼q\sim p \vee (p \wedge \sim q) \equiv (\sim p \vee p) \wedge (\sim p \vee \sim q) \equiv T \wedge (\sim p \vee \sim q) \equiv \sim p \vee \sim q. …

Unlock everything free for 14 days

  • Full step-by-step solutions
  • Concept-first explanations
  • Methods, shortcuts & mistakes
  • PYQ mapping + timed mock tests

Full access for 14 days. No credit card required.