Legile lui De Morgan

Legile De Morgan se referă la interacțiunea

dintre reuniunea , intersecția și complementul .
Să ne amintim că:
• Intersecția seturilor A și B este format din toate elementele care sunt comune
pentru ambele A si B . Intersecția este notată cu A ∩ B .
• Reuniunea seturilor A și B este formată din toate elementele care, fie sunt în
A sau fie sunt în B, inclusiv elementele din ambele seturi. Reuniunea este
notat cu A U B
• Complementul lui A este format din toate elementele care nu sunt elemente
ale lui A . Acest complement este notat cu A C .
Acum , că ne - am amintit aceste operații elementare, vom vedea situația Legilor
De Morgan.
Pentru fiecare pereche de seturi A și B

1. ( A ∩ B ) C = A C U B C .
2. ( A U B ) C = A C ∩ B C .