0
$\begingroup$

I am trying to simplify:

$(p \lor \neg q) \land (p \lor q) $

One thing, I identify from the table is this:

$(p \lor q) \land (p \lor r) $ is second distributive law which becomes $p \lor (q \land r) $

My steps:

  1. $(p \lor \neg q) \land (p \lor q) $
  2. $p \lor (q \lor \neg q) $
  3. $p$

enter image description here

I watched this video: https://www.youtube.com/watch?v=fXfv1Ru5tzE&pp=ygUebG9naWMgc2ltcGxpZmljYXRpb24gdGF1dG9sb2d5

I was told that, my approach is wrong above.

$\endgroup$
2
  • 2
    $\begingroup$ Your Step 2 should be $p \lor (q \land \neg q)$, not $p \lor (q \lor \neg q)$. $\endgroup$
    – TonyK
    Commented Mar 5 at 17:27
  • 1
    $\begingroup$ Two wrongs making a right. $q\lor\lnot q = T$ and $p\lor T = T$ (not $p$) so your third step is wrong. But as @TonyK points out you should have $q\land \lnot q$ and not $q\lor \lnot q$. $q\land\lnot q= F$ and so you should actually have $p\lor F$ rather thn $p\lor T$. And $p\lor F = p$. $\endgroup$
    – fleablood
    Commented Mar 5 at 20:34

2 Answers 2

1
$\begingroup$

My steps:

  1. $(p \lor \neg q) \land (p \lor q) $
  2. $p \lor (q \lor \neg q) $

No. That should be $p \lor (q \color{red}\land \neg q) $

  1. $p$

No. First of all, your $q \lor \neg q$ is equivalent to $\top$, and so you would get $p \lor \top$. Second, $p \lor \top$ is equivalent to $\top$, rather than $p$. And third: make sure to show that step.

So, correcting this:

  1. $(p \lor \neg q) \land (p \lor q) $
  2. $p \lor (q \land \neg q) $
  3. $p \lor \bot $
  4. $p$
$\endgroup$
0
$\begingroup$

Solution:

  1. $(p \lor \neg q) \land (p \lor q)$
  2. $p \lor (q \land \neg q) \quad \textit{Second Distributive Law}$
  3. $p \lor F \quad \textit{First Inverse Law}$
  4. $p$

First Inverse Law: $p \land \neg p \equiv F$

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .