LEGGI DI DE MORGAN
- Nozione di insieme
- Intersezione di due insiemi
- Unione di due insiemi
- Insieme complementare
- Leggi di De Morgan
- Leggi di De Morgan
In questo approfondimento vogliamo dare una dimostrazione delle leggi di DE MORGAN basata sulle TAVOLE DI APPARTENENZA.
La PRIMA LEGGE DI DE MORGAN afferma che il complementare dell'intersezione di due insiemi è uguale all'unione del complementare del primo insieme col complementare del secondo insieme.
In altri termini:
Costruiamo la TAVOLA DI APPARTENENZA
Come possiamo notare le due colonne evidenziate in giallo sono identiche.
La SECONDA LEGGE DI DE MORGAN afferma che il complementare dell'unione di due insiemi è uguale all'intersezione del complementare del primo insieme col complementare del secondo insieme.
Costruiamo la TAVOLA DI APPARTENENZA
Come possiamo notare le due colonne evidenziate in giallo sono identiche.
- Tavole di appartenenza
- Leggi di De Morgan - logica matematica
