Bring these expressions to their simplest form

Bring these expressions to their simplest form

Postby Guest » Sat Oct 12, 2019 8:07 am

1. (p⋀q) ⋁∼(∼p⇒q)
2. (p⋁q) ⋁∼(∼p⇒q)
3. (p⇒((∼p⋁q)⇒p))∧q
4. p⋀q((p⋁q)⋀∼q)→q)
5. p⋁∼q⋁∼ p⋁(q⋀∼p)⋁(∼q⋀p)
Guest
 

Re: Bring these expressions to their simplest form

Postby shyamjayakannan » Mon Feb 03, 2025 12:44 pm

1) [tex](p\land q)\lor\sim(\sim p \Rightarrow q)=(p\land q)\lor\sim(p\lor q)=\boxed{(p\land q)\lor(\sim p \land \sim q)}[/tex]

2) [tex](p\lor q)\lor\sim(\sim p \Rightarrow q)=p\lor q\lor\sim(p\lor q)=p\lor q\lor(\sim p \land \sim q)=p\lor\{(q\lor\sim p)\land(q\lor\sim q)\}[/tex]
[tex]=p\lor\{(q\lor\sim p)\land\text{True}\}=p\lor q\lor\sim p=(p\lor\sim p)\lor q=\text{True}\lor q=\boxed{\text{True}}[/tex]

3) [tex][p \Rightarrow\{(\sim p\lor q) \Rightarrow p\}]\land q=[p \Rightarrow\{\sim(\sim p\lor q)\lor p\}]\land q=[p \Rightarrow\{(p\land\sim q)\lor p\}]\land q[/tex]
[tex]=[\sim p\lor\sim\{(p\land\sim q)\lor p\}]\land q=[\sim p\lor\{(\sim p\lor q)\land\sim p\}]\land q=\{(\sim p\lor\sim p\lor q)\land(\sim p\lor\sim p)\}\land q[/tex]
[tex]=\boxed{(\sim p\lor q)\land\sim p\land q}[/tex]

4) one operation missing

5) [tex]p\lor\sim q\lor\sim p\lor(q\land\sim p)\lor(\sim q\land p)=(p\lor\sim p)\lor\sim q\lor(q\land\sim p)\lor(\sim q\land p)[/tex]
[tex]=\text{True}\lor\sim q\lor(q\land\sim p)\lor(\sim q\land p)=\boxed{\text{True}}[/tex]

shyamjayakannan
 
Posts: 114
Joined: Sun Feb 02, 2025 12:23 pm
Reputation: 136


Return to College Math



Who is online

Users browsing this forum: No registered users and 1 guest

cron