# XOR of 2 sets ?

1. Mar 12, 2004

### abcit

XOR of 2 sets ????

i have two sets :
A{a,b,c,d,e,f,l}
B{a,b,i,k,l}
A XOR B result?????
Help me plz.
Thanks

2. Mar 12, 2004

### matt grime

Who's asking you to take XOR of sets? Can I shout at them please?

I think you want symmetric difference:

$$x \in A\triangle B$$ iff x is in exactly one of A or B.

Equivlently it is $$(A^c\cap B)\cup(A\cap B^c)$$

assuming you're ok with taking complements.

Last edited: Mar 12, 2004
3. Mar 12, 2004

### abcit

I get this problem in Matching algorithm,

#### Attached Files:

• ###### a.jpg
File size:
2.9 KB
Views:
159
4. Mar 12, 2004

### abcit

Last edited by a moderator: Apr 20, 2017
5. Mar 12, 2004

### abcit

A XOR B = (A OR B) - (A AND B)

6. Mar 12, 2004

### matt grime

Stop using logical symbols such as AND, OR etc when you mean set symbols such as intersction etc!

OR is not the same as union, despite the similarities in their behaviour.

And if you want us to know what's going on then you need to tell us.