Unidad 3 - Minimización de funciones lógicas

Cuál es el objetivo de la minimización?

• Minimizar el costo de la realización de una función.

• Eliminar entradas a las compuertas.

• Para no utilizar el Álgebra de Boole que es más compleja.

Mapas de Karnaugh (seleccione todas las afirmaciones correctas)

• Es una forma de representar la tabla de la verdad con menos literales.

• Se representan las filas lógicamente adyacentes de la tabla de la verdad, en celdas físicamente adyacentes.

• Si se cambia el orden en el que se asignan las variables, el resultado final cambia.

• Permiten representarse funciones individuales y multifunciones.

En los mapas de Karnaugh, la cantidad de celdas que se agrupan en un implicante o un implicado es:

• Una cantidad potencia de dos.

• Una cantidad par.

• Una cantidad múltiplo de dos.

Cuál de los siguientes mapas está correctamente agrupado?

• 
• 
• 
• 

Luego de minimizar mediante mapas de Karnaugh, que el implicante agrupe la mayor cantidad de minitérminos, indica que:

• se minimiza la cantidad de literales (entradas)

• se minimiza la cantidad de términos (compuertas)

Luego de minimizar mediante mapas de Karnaugh, que haya menor cantidad de implicantes, indica que:

• se minimiza la cantidad de literales (entradas)

• se minimiza la cantidad de términos (compuertas)

El método de minimización mediante mapas de Karnaugh:

• Es un método exacto.

• No siempre llega a la función mínima.

• La exactitud de la minimización depende de la habilidad de quién aplica el algoritmo.

Para hallar la forma mínima de una función mediante mapas de Karnaugh, siempre se debe:

• Minimizar solo por los minitérminos

• Minimizar solo por los maxitérminos

• Minimizar por minitérminos y maxitérminos y elegir la forma mínima de ambas.

• Se debe minimizar sin considerar los términos irrelevantes (don't care)

La minimización por maxitérminos y minitérminos SIEMPRE llega al mismo resultado final.

• Verdadero

• Falso

Luego de minimizar una función con especificación incompleta, los términos redundancia (don't care) que valores toman?

• Siempre se los considera como ceros

• Siempre se los considera como unos

• Toman un valor 0 o 1 según si fueron o no cubiertos por un implicante o implicado.