Determinación de los valores "don't-care" en un mapa Karnaugh

Question

Me está costando entender cómo encontrar los valores de "no importa" en un mapa de Karnaugh. ¿Qué significa? Si tengo una función booleana, digamos $f(a,b,c,d)=a'bc+abc'+bc'd+a'bc'd$ ¿Cómo puedo determinar los valores que no me importan? ¿Qué buscaría?

Answer 1

No estás buscando nada. Los valores Don't-care en un mapa Karnaugh se refieren a la salida que generalmente no es alcanzable bajo circunstancias normales y le permiten simplificar la lógica más de lo que normalmente podría. Debido a esto, los valores don't-care deben darse explícitamente, o entenderse a partir de alguna declaración parecida a "los valores $a'bcd$ y $ab'c'$ nunca se utilizará como entrada".

Por ejemplo, considere la lógica de entrada a un indicador de siete segmentos (la pantalla que se ve en los despertadores digitales, microondas, etc.) La entrada a un indicador de siete segmentos suele ser un número entre $0$ y $9$ representado con 4 bits. Como los números $10$ a través de $15$ son también combinaciones válidas de esos 4 bits, la lógica teóricamente funcionaría y determinaría valores de salida si esa fuera la entrada recibida. Pero como esa entrada no se espera nunca, no importa lo que ocurriría en la pantalla si el número $12$ fueron recibidos. La pantalla podría mostrar un $4$ o un $8$ o cualquier combinación de los segmentos. Así, al determinar la lógica de tales cosas, se puede poner una X en el mapa de Karnaugh bajo los valores que corresponden a $10, \dots, 15$ y suelen simplificar la lógica. En última instancia, esto se traduce en un menor número de puertas lógicas necesarias en el hardware, lo que siempre es positivo.

Answer 2

Para resolver el problema, intenta escribir la función de forma simplificada. Ahora dibuja una $k$ -para la función simplificada y la función original. Compara las dos funciones y cualquier $1$ que están presentes en uno y no en el otro serán sus "don't cares".