Day 54 – De Morgan’s Law

De Morgan’s laws describe how mathematical statements and concepts are related through their opposites. In set theory, De Morgan’s laws relate to the intersection and union of sets through their complements.

The structure of De Morgan’s laws, whether applied to sets, propositions or logic gates, is always the same.

First Law

The complement of the union of two sets A and B is equal to the intersection of their complements.

\overline{A\cup B}\;=\;\overline{A}\;\cap\;\overline{B}

Second Law

The complement of the intersection of two sets A and B is equal to the union of their complements.

\overline{A\cap B}\;=\;\overline{A}\;\cup\;\overline{B}

Proof Using Membership Table

\overline{A\cup B}\;=\;\overline{A}\;\cap\;\overline{B}

Proof using Venn Diagrams

Notes from Quiz:

\overline{A}\;\cap\;B\;=\;\overline{A\cup \overline{B}}

To review for next lesson: Laws of Sets:

This entry was posted in Study Notes and tagged , , , , . Bookmark the permalink.

Leave a Reply