Complemento de una función

El complemento de una función F es F’ obteniendose por el intercambio de 1’s y 0’s y de 0’s y 1’s.

Ejemplo:

(A+B+C)’ = (A+X)’    para   X = B+C
A’ . X’   ?  A’ . (B+C)’ ? A’ . B’ .C’
(A+B+C+D+E+F+……..I)
(A’.B’.C’.D’.E’.F’…….I’)

La forma generalizada de D’Morgan enuncia que el complemento de una función se obtiene del intercambio de los operadores AND y OR y complementando cada literal.

F1 = (x’yz’ + x’y’z)’ = (x+y’+z . x+y+z’)
F2  = ? x (y’z’+yz)? = x’ + ? x (y+z).(y’+z’)?

Otra forma más simple para derivar el complemento de una función es tomar el dual de la función y complementar cada literal.

Hay que recordar que el cual de una función se obtiene por el intercambio de los operadores AND y OR y los 1’s y los 0’s.

Ejemplo:

F1 = x’yz’ + x’y’z
el dual:  F1 = (x+y’+z) . (x+y+z’)

Las variables pueden ser normales (x) ó complemento (x’).

Cuando tenemos un conjunto de n variables nosotros podemos formar 2n miniterminos de acuerdo a la siguiente tabla:

Para n=3  2n-1 combinaciones iniciando a partir de cero.

n igual a 3
Cada minitérmino lo obtenemos de un término AND de las n variables y complementado cada variable si el número binario que representa es un 0 y no complementando si es un 1.

Cada minitermino se representa por mj donde j representa el equivalente decimal del número binario del minitermino de la misma forma podemos tener los maxiterminos con las n variables formando un término OR para cada maxitermino.

En estas se hace la consideración de que cada variable no complementada corresponde al bit 0 y complementada al bit 1.

Bit 1
F1= x’y’z + xy’z’ + xyz = m1+m4+m7
F2= x’yz + xy’z + xyz’ + xyz = m3+m5+m6+m7
F1’= x’y’z’ + x’yz’ + x’yz + xy’z + xyz’
(F1’)’ = (x+y+z) . (x+y’+z) . (x+y’+z’) . (x’+y+z’) . (x’+y’+z)
= M0 . M2 . M3 . M5 . M6

El complemento de una función booleana lo podemos obtener al formar miniterminos para cada combinación que produce un cero en la función y aplicando el operador OR a esos términos.

Las funciones booleanas expresadas como una suma de miniterminos o productos de maxiterminos se dice que esta en forma canónica.