00 0101 1100 + 00 1100 0110 1 1 11 1 00 0101 1100 + 00 1100 0110 ---------------- 01 0010 0010 1111 00 1100 0110 - 00 0101 1100 --------------- 00 0110 1010 a = 1100 {3, 2} b = 0110 {2, 1} a&b = 0100 {2} a ⋂ b a|b = 1110 {3, 2, 1} a ⋃ b A set X is a subset of a set Y iff every element in X is also in Y A set X is a superset of a set Y iff Y is a subset of X every element in Y is also in X a & b means a ⋂ b TRUE a & b means a ⋃ b FALSE a ⊆ (a | b) TRUE b ⊆ (a | b) TRUE a ⊇ (a | b) FALSE b ⊇ (a | b) FALSE 00011111 00000111 00010111 11101001 11111101