S1: A ∩ A = A A \cap A = A A∩A=A S2: A ∪ A = A A \cup A =A A∪A=A

S3: A ∪ ( B ∪ C ) = ( A ∪ B ) ∪ C A \cup (B \cup C) = (A \cup B) \cup C A∪(B∪C)=(A∪B)∪C S4: ( A ∩ B ) ∩ C = A ∩ ( B ∩ C ) (A \cap B) \cap C = A \cap (B \cap C) (A∩B)∩C=A∩(B∩C) S5: ( A ⊕ B ) ⊕ C = A ⊕ ( B ⊕ C ) (A \oplus B) \oplus C = A \oplus (B \oplus C) (A⊕B)⊕C=A⊕(B⊕C)

S6: A ∪ B = B ∪ A A \cup B = B \cup A A∪B=B∪A S7: A ∩ B = B ∩ A A \cap B = B \cap A A∩B=B∩A S8: A ⊕ B = B ⊕ A A \oplus B = B \oplus A A