Todas las funciones Booleanas pueden ser substituibles por una funcin equivalente que utilice nicamente compuertas

NAND y/o NOR, esto con los siguientes objetivos:

Disminucin del nmero de componentes en una tarjeta de circuito impreso. Dar facilidad de mantenimiento futuro y Disminuir el consumo de energa.

La transformacin de cualquier funcin se efectuar mediante la correcta utilizacin del teorema de DeMorgan.

1.

Una vez obtenida la expresin correspondiente del problema digital, se realiza a todo el conjunto una doble inversin o negacin. Como nos encontramos en el caso de implementar con puertas NAND, si la expresin resultante est en funcin de productos, las dos negaciones deben dejarse tal cual. Si, por el contrario, es una suma, se aplica el teorema de DeMorgan sobre dicha suma. Continuar 2, hasta la obtencin de una funcin compuesta exclusivamente como productos negados.

2.

3.

1.

Con la expresin correspondiente se realiza a todo el conjunto una doble inversin o negacin. Si la expresin resultante est en funcin de sumas, las dos negaciones deben dejarse tal cual. Si se trata de un producto, tendremos que aplicar el teorema de DeMorgan sobre el producto. Continuar 2 (realizando el proceso anterior) hasta la obtencin de una funcin compuesta exclusivamente por sumas negadas.

2.

3.