XOR of 2 Sets: A and B - Get the Answer

  • Thread starter abcit
  • Start date
  • Tags
    Sets
In summary, the conversation is about finding the XOR (symmetric difference) of two sets, A and B. The solution is to use the formula (A OR B) - (A AND B). The conversation also touches on the topic of using logical symbols versus set symbols and the importance of providing context and information when asking for help.
  • #1
abcit
6
0
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 please.
Thanks
 
Mathematics news on Phys.org
  • #2
Who's asking you to take XOR of sets? Can I shout at them please?

I think you want symmetric difference:

[tex]x \in A\triangle B[/tex] iff x is in exactly one of A or B.

Equivlently it is [tex](A^c\cap B)\cup(A\cap B^c)[/tex]

assuming you're ok with taking complements.
 
Last edited:
  • #3
I get this problem in Matching algorithm,
 

Attachments

  • a.jpg
    a.jpg
    2.9 KB · Views: 528
  • #4
Last edited by a moderator:
  • #5
A XOR B = (A OR B) - (A AND B)
 
  • #6
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.
 

1. What is the purpose of finding the XOR of two sets A and B?

The XOR (Exclusive OR) of two sets A and B is a mathematical operation that returns a new set containing elements that are in either A or B, but not in both. It is used to identify the elements that are unique to each set.

2. How is the XOR of two sets calculated?

To find the XOR of two sets A and B, we first combine the two sets into one set, then remove any elements that are common to both sets. The remaining elements are the XOR of A and B.

3. Can the XOR of two sets be applied to any type of data?

Yes, the XOR operation can be applied to any type of data, as long as the data can be represented as a set of elements. This includes integers, strings, and even more complex data structures.

4. What is the difference between XOR and Union of two sets?

The XOR of two sets A and B returns a set containing the elements that are unique to each set, while the Union of two sets returns a set containing all the elements from both sets without any duplicates. So, the XOR operation is more restrictive than the Union operation.

5. How is the XOR of two sets used in real-life applications?

The XOR operation has various applications in computer science, including error detection and correction, cryptography, and data comparison. It is also used in logic gates for digital circuits and in machine learning algorithms for feature selection.

Similar threads

Comp Sci Is it addition or xor in AES mix column?
    • Engineering and Comp Sci Homework Help
Replies
6
Views
1K
Engineering What is the output for the following logic circuit?
    • Engineering and Comp Sci Homework Help
Replies
3
Views
1K
A Finding dual optimum of a linear problem
    • General Math
Replies
0
Views
692
I Prove that a triangle with lattice points cannot be equilateral
    • General Math
Replies
1
Views
1K
I Set up equations for shape
    • General Math
Replies
20
Views
1K
C/C++ C++ swap routines: pointers vs. references
    • Programming and Computer Science
Replies
19
Views
2K
I Game Design: Set rigid body into a position (Euler angles) using angular velocity
    • General Math
Replies
5
Views
1K
B Optimizing permutations of hero traits in a computer game
    • General Math
Replies
2
Views
671
B Proof of Chain Rule: Understanding the Limits
    • General Math
Replies
3
Views
798
XOR algorithm to find the missing number in a given array
    • Programming and Computer Science
Replies
13
Views
3K

Hot Threads

Recent Insights

Back
Top