lunes, 5 de octubre de 2009

Complemento de una función

El complemento de una función f se obtiene a partir de un intercambio de unos de ceros y viceversa en los valores de f de la tabla de verdad. El complemento de una función puede ligarse en forma algebráica aplicando el teorema de Morgan. Este teroema señala que el complemento de una función se pbtiene intercambiando and y or y complementando cada variable.

Ejemplo: Determinese el complemento de las dos funciones siguientes.
F= xyz + xyz
f2= x(yz+yz)

Aplicando el teorema de Morgan muchas veces, los complementos se obtienen de la siguiente manera.
F=(xyz + xyz = (xyz) * (xyz))
F=(x+y+z)

No hay comentarios: