New Reply

Simplification of Logic

 
Share Thread Thread Tools
Sep19-11, 01:06 PM   #1
 

Simplification of Logic


1. The problem statement, all variables and given/known data

Simplify the following compound statements (give a smallest formula equivalent to each of them). State which logical identities you used at each step
(a) (p→q)↔(q→p)
(b) ¬(p∧q)→(q→(p∨q))


2. Relevant equations

n/a

3. The attempt at a solution

(a)
( p → q ) ↔ ( q → p )
¬( p \/ q ) ↔ ¬( q \/ p )
¬( p \/ q )


(b)
¬(p /\ q) → (q → (p \/ q)
(¬ p \/ ¬ q) → (q → (p \/ q)
¬(¬p \/ ¬q) \/ (q → (p \/ q)
(p \/ q) \/ (¬q \/ p \/ q)
(p \/ q) \/ (q \/ p)
(p \/ q)

So these are my attempts, My question stems from part B, in these two lines

¬(¬p \/ ¬q) \/ (q → (p \/ q)
(p \/ q) \/ (¬q \/ p \/ q)

With the second right ward facing arrow. You have to apply De Morgan's law in order to get rid of it, but when applying the not to equation does it go to the right of the bracket like so

(p \/ q) \/ ¬(q \/ p \/ q)

Or the way i have it

(p \/ q) \/ (¬q \/ p \/ q)

I like it the way i have it, because it works so much nicer, but i'd like to be certain. Help
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Ants and carnivorous plants conspire for mutualistic feeding
>> Forecast for Titan: Wild weather could be ahead
>> Researchers stitch defects into the world's thinnest semiconductor
New Reply

Tags
computer science, logic, simplification
Thread Tools


Similar Threads for: Simplification of Logic
Thread Forum Replies
Inconsistency In Sentence Logic and in Predicate Logic Set Theory, Logic, Probability, Statistics 6
Logic Problem – test your logic Brain Teasers 21
Logic axiom of simplification. Set Theory, Logic, Probability, Statistics 4
is 'Fuzzy' logic an appropiate Quantum logic ?? Quantum Physics 2