Complementos de Función

El complemento de una función F, se obtiene a partir de un intercambio de 1s por 0s y viceversa en los valores de F de la tabla de verdad. El complemento de una función puede determinarse en forma algebráica aplicando el teorema de Morgan. Este teorema señala que el complemento de una expresión se obtiene intercambiando operaciones AND y OR y complementando cada variable.

Ejemplo:
Determínese el complemento de las dos funciones siguientes.

F = x^yz^+ x^y^z
F = x (y^z^+yz)

Aplicando el teorema de Morgan tantas veces como sea necesario, los complementos se obtienen de la siguiente manera

F = xy^z + xyz^