Question

1. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, and let the digits of your ID to be the elements of set A. For example if my ID is 21743911, then set A would be {2,1,7,4,3,9}.
2. Write the bit string that represents set A above.
3. Let set B = {2, 3, 5, 6, 7, 10}. Write the bit string that represents this set B.
4. What is the bit string for the difference of A and B?
5. What is the bit string for the complement of A?
6. Use bit strings to find the union and intersection of sets A and B above.
7. Represent the union and intersection of sets A and B using Venn Diagrams.

Answer 1

1. Bitsring of set A{1,2,3,4,7,9} is 11 1100 1010

2.Bitstring of set B{2,3,5,6,7,10} is 01 1011 1001

3.Bitstring for the difference of A and B

• A-B{1,4,9} is 10 0100 0010
• B-A{5,6,10}is 00 0011 0001

4.Bitstring for the complement of A{1,2,3,4,7,9} is 00 0011 0101

5.Union of A and B(Bitwise OR): 11 1100 1010 V 01 1011 1001 ->11 1111 1011{1,2,3,4,5,6,7,9,10}

Intersection of A and B(Bitwise AND) :11 1100 1010 Λ 01 1011 1001 ->01 1000 1000{2,3,7}

6.