Simple Discrete Structures problem

  • Context: Undergrad 
  • Thread starter Thread starter Firestrider
  • Start date Start date
  • Tags Tags
    Discrete Structures
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
Firestrider
Messages
104
Reaction score
0
OK this is the first assignment I have in this class and I can't figure out how to negate and simplify the logical structure of W <--> S (bi-conditional implication)

I got this so far:

~[(W --> S) ^ (S --> W)] by Definition
~(W --> S) v ~(S --> W) by DeMorgan's Law
~(~W v S) v ~(~S v W) by Simplification of Implication

I just don't know where to go to from here. I know the end result would make W <--> S equivalent to W (XOR) S.
 
Physics news on Phys.org
Well the problem says to find the simplified negation, so I thought that meant to negate then simplify. So I negated the whole thing with ~