Dati due insiemi A e B ci sono alcune proprietà, dette leggi di De Morgan che semplificano lo svolgimento di alcune operazioni:
Dimostriamo la prima legge di De Morgan utilizzando i diagrammi di Eulero-Venn.