Discrete Math - equivalence laws

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 5K views
Waggattack
Messages
4
Reaction score
0
I need to show that P<->Q is logically equivalent to ( P ^ Q ) v ( ~P ^ ~Q)

So far I have P <-> Q is equivalent to ( ~P v Q ) ^ ( ~Q v P ) by a example

I have no idea where to go from here
 
Mathematics news on Phys.org
Hi Waggattack! :smile:
Waggattack said:
( ~P v Q ) ^ ( ~Q v P )

Now use the distributive law (ie, expand). :wink:
 
Wouldn't a fairly simple "truth table" suffice?