Answer to Question #162823 in Discrete Mathematics for mirzamoosa

Question

Use bit strings to find the union, intersection, A and B compliments of these sets. The bit    strings for the sets {2, 3, 6, 7 and 8} and {1, 3, 5, 7, 9} are 0110011100 and 1010101010, respectively.

Answer 1

The bit strings for two sets are given as:-

$A=0110011100 \text{ which corrosponds to set }\text{{}2,3,6,7,8}$

$B=1010101010 \text{ which corrosponds to set} 1,3,5,7,9$

Union of two set is-

$A\cup B=1110111110$

which corrrosponds to {${1,2,3,5,6,7,8,9}$ }

Intersection of two set is -

$A\cap B=0010001000$

which corrosponds to {$3,7$ }

Compliments of A and B i.e. $(A\cap B)'$

$1101110111$ which corrosponds to the set {$1,2,5,6,8,9$ }