Manipulación algebraica

Cuando una función se incrementa con compuertas lógicas, cada literal en la función denota una entrada a una compuerta.

1. Cada literal denota la entrada a una compuerta.
2. Cada termino se implanta con una compuerta.

Por el momento nos limitaremos a la minimización por literales.  Por lo cual debe quedar muy claro que en la manipulación algebraica no hay reglas especificas a seguir a que garanticen la respuesta final.

Ejemplo: Reducir las siguientes funciones booleanas.

1. x (x’+y) = xx’ + xy = xy
2. x’y’z + x’yz + xy = x’z (y+y’) + xy = x’z + xy
3. x + x’y = (x+x’)(x+y) = x+y