Verificare le leggi di De Morgan per gli insiemi $A=\{2, 3, 4, 6\}$, $B=\{1, 5, 6, 7\}$, considerando l’insieme universo $U=\{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$.

Calcoliamo:

$A\cap B=\{6\}$
$A\cup B=\{1, 2, 3, 4, 5, 6, 7\}$
$\overline{A}=\{1, 5, 7, 8, 9, 10\}$
$\overline{B}=\{2, 3, 4, 8, 9, 10\}$

Verifichiamo la prima legge di De Morgan:

$\overline{A\cap B}=\{1, 2, 3, 4, 5, 7, 8, 9, 10\}$
$\overline{A}\cup\overline{B}=\{1, 2, 3, 4, 5, 7, 8, 9, 10\}$

Verifichiamo la seconda legge di De Morgan:

$\overline{A\cup B}=\{8, 9, 10\}$
$\overline{A}\cap\overline{B}=\{8, 9, 10\}$