Republic of the Philippines

CAMARINES NORTE STATE COLLEGE

F. Pimentel Ave, Daet, Camarines Norte – 4600,Philippines

INSTITUTE OF COMPUTER STUDIES

JASIE JAY A. DE LUNA - BSIT-1A

Exercise Set No. 5 Summ

1. Let U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, and the ordering of elements U has the elements in
increasing order; i.e., ai = i. what bit strings represent the subset of all odd integers in U, the
subset of all even integers in U, and the subset of integers not exceeding 5 in U?

• What bit string represents the subset of all odd integers in U?

Solution: 10 1010 1010
• What bit string represents the subset of all even integers in U?
Solution: 01 010 10101
• What bit string represents the subset of all integers not exceeding 5 in U?
Solution: 11 1110 0000
• What bit string represents the complement of the set {1,3,5,7,9}?
Solution: 01 0101 0101

2. We have seen that the bit string for the set {1, 3, 5, 7, 9} (with universal set {1, 2, 3, 4, 5,
6, 7, 8, 9, 10}) is 10 1010 1010. What is the bit string for the complement of this set?

• Solution: The bit string for the complement of this set is obtained by replacing
0’s with 1’s and vice versa. This yields the string 01 0101 0101, which
corresponds to the set {2,4,6,8,10}.

3. The bit strings for the sets {1, 2, 3, 4, 5} and {1, 3, 5, 7, 9} are 11 1110 0000 and 10 1010
1010, respectively. Use bit strings to find the union and intersection of these sets.

• Solution: The bit string for the union of these sets is 11 1110 0000 ∨ 10 1010
1010 = 11 1110 1010, which corresponds to the set {1,2,3,4,5,7,9}. The bit string
for the intersection of these sets is 11 1110 0000 ∧ 10 1010 1010 = 10 1010
0000, which corresponds to the set {1,3,5}.

4. Using the universal set U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, find the set specified by each of
the following bit strings.

(a) 11 1100 1111 (b) 01 0111 1000 (c) 10 0000 0001

✓ In each of the 10 positions in the binary string, a 1 indicates that the corresponding
number is included in the set, and a 0 indicates that it is not included.

o The first string represents the set {1,2,3,4,7,8,9,10}

o The second string represents the set {2,4,5,6,7}

o The third string represents the set {1,10}

CNSC-OP-VPA-01F11 Page 1 of 1
Revision: 0