Sistemes digitals (Resum): Lleis de morgan

La negació d’una suma lògica de dos elements és igual al producte de les negacions dels elements.

$pila a més b amb barra a sobre espai igual espai a amb barra a sobre per b amb barra a sobre$

La negació d’un producte lògic de dos elements és igual ala suma de les negacions dels elements.

$pila a per b amb barra a sobre espai igual espai a amb barra a sobre més b amb barra a sobre$

Aquestes lleis s’utilitzen per poder canviar el tipus de les funcion.

Exemple
Transformació d'una funció(1) expressada com a 3 portes OR en portes NAND utilitzant les lleis de Morgan

(2) Neguem dos cops la 1a i la 3a. Al negar dos cops la la funció no varia

(3) Convertim els + en · dividint les negacions

(4) Trèiem les dobles negacions

(5) Neguem dos cops tota la funció.

(6) Convertim els + en · dividint la negació

(7) Trèiem les dobles negacions

En aquest resultat no s'ha fet cap mena de simplificació