Need help with propositional logic!?

raystriker

The powers that be
OP
Member
Joined
Dec 28, 2011
Messages
1,528
Trophies
1
XP
2,607
Country
India
I'm really dumbstruck by this. Any help will be appreciated!
How do i go from--> (¬A ∧ ¬K) ∨ (A ∧ K)
to
(¬K ∨ A) ∧ (¬A ∨ K)?
 
Solution
Forgive my messiness.
I3cotLO.jpg

2. Apply double De Morgan so we can change the insides without messing up the logic.
3. - 4. Carry through one of the De Morgans to the insides all the way down.
5. Treat "ands" like multiplication and "ors" like +'s, foil. Discard terms that are always false (it's okay to do this, as we are or'ing terms here).
6. - 8. Carry second De Morgan negation all the way down.
Bonus logic table for part 4. :)

IncredulousP

GBAtemp's Resident Bastard
Member
Joined
Aug 21, 2012
Messages
679
Trophies
2
Location
Penguin Village
XP
3,054
Country
United States
Forgive my messiness.
I3cotLO.jpg

2. Apply double De Morgan so we can change the insides without messing up the logic.
3. - 4. Carry through one of the De Morgans to the insides all the way down.
5. Treat "ands" like multiplication and "ors" like +'s, foil. Discard terms that are always false (it's okay to do this, as we are or'ing terms here).
6. - 8. Carry second De Morgan negation all the way down.
Bonus logic table for part 4. :)
 
Solution

Site & Scene News

Popular threads in this forum

General chit-chat
Help Users
    AncientBoi @ AncientBoi: Ahhhh ok