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