Dont care karnaugh
Espacio muestral: La combinación de todos los sucesos relevantes para el cálculo de una probabilidad. Por ejemplo, si lanzamos una moneda y esperamos que salga cara, el espacio muestral serían todos los resultados posibles de lanzar una moneda: cara y cruz.
Resultados: Cada uno de los resultados individuales que pueden producirse. Por ejemplo, si lanzamos una moneda al aire, el espacio muestral tendría 2 resultados posibles: cara o cruz. Si esperamos obtener cara al lanzar la moneda, entonces nuestra condición tiene un resultado posible.
Factorial: Cuando un número va seguido de un signo de exclamación ( ! ), tiene dos significados. El significado contextual es disponer esa cantidad de objetos. El significado matemático es multiplicar por cada número entero desde el número dado hasta uno. Por ejemplo:
En el ejemplo anterior, 5! puede leerse como «Factorial de cinco». Significa multiplicar 5, 4, 3, 2 y 1. En contexto, significa el número de formas en que se pueden colocar 5 objetos, como colgar 5 cuadros en una pared en cualquier orden. Una fórmula más general es
Permutación: Cuando dos números llevan una «P» en el centro, estamos calculando las formas en que podemos ordenar una parte de esos elementos. Es similar al factorial, pero sólo utilizamos una parte de los elementos. La fórmula es la siguiente:
Calculadora de álgebra booleana
En lógica digital, un término don’t-care[1][2] (abreviado DC, históricamente también conocido como redundancias,[2] irrelevancias,[2] entradas opcionales,[3][4] combinaciones inválidas,[5][4] combinaciones vacuas,[6][4] combinaciones prohibidas,[7][2] estados no utilizados o restos lógicos[8]) para una función es una secuencia de entrada (una serie de bits) para la que la salida de la función no importa. Una entrada que se sabe que nunca se produce es un término que no puede ocurrir[9][10][11][12] Ambos tipos de condiciones se tratan de la misma manera en el diseño lógico y se pueden denominar colectivamente como condiciones que no importan para abreviar[13] El diseñador de un circuito lógico para implementar la función no necesita preocuparse por tales entradas, pero puede elegir la salida del circuito arbitrariamente, por lo general de tal manera que resulte el circuito más simple (minimización).
Los términos «no preocuparse» son importantes a tener en cuenta en el diseño de circuitos lógicos de minimización, incluyendo métodos gráficos como los mapas de Karnaugh-Veitch y métodos algebraicos como el algoritmo de Quine-McCluskey. En 1958, Seymour Ginsburg demostró que la minimización de los estados de una máquina de estado finito con condiciones de «no cuidado» no produce necesariamente una minimización de los elementos lógicos. La minimización directa de elementos lógicos en tales circuitos era computacionalmente impracticable (para sistemas grandes) con la potencia de cálculo disponible para Ginsburg en 1958[14].
Solucionador de mapas de Karnaugh
Kendra Cherry, MS, es autora de «Everything Psychology Book (2nd Edition)» y ha escrito miles de artículos sobre diversos temas de psicología. Kendra tiene una Maestría en Ciencias de la Educación de la Universidad Estatal de Boise con un interés principal de investigación en psicología de la educación y una Licenciatura en Ciencias en psicología de la Universidad Estatal de Idaho con cursos adicionales en el uso de sustancias y manejo de casos.
Los artículos de Verywell Mind son revisados por médicos certificados y profesionales de la salud mental. Los revisores médicos confirman que el contenido es exhaustivo y preciso, y que refleja las últimas investigaciones basadas en pruebas. El contenido se revisa antes de su publicación y tras actualizaciones sustanciales. Más información.
«¿Por qué no me importa nada?» es una pregunta que podría hacerse si está luchando con síntomas de depresión, pero también puede ser un signo de otros problemas. ¿Sientes que has perdido el interés por cosas que antes te importaban? Esto puede ocurrirle de vez en cuando a cualquiera, y la sensación suele pasar con el tiempo.
Suma de productos
En cualquier situación, una línea «no importa» en una entrada es una forma abreviada de indicar que el circuito en cuestión se comportará de forma idéntica cuando la entrada esté alta o cuando esté baja. En muchos contextos, implicará que la entrada en cuestión no debe o no afectará al estado de salida en absoluto; idealmente, las excepciones a esto estarían claramente anotadas, pero en la práctica no lo están. Puede ser bueno tener una anotación para indicar esa situación. Por ejemplo, considere un mux con la siguiente tabla de verdad:
Desde el punto de vista de la lógica combinatoria estática pura, las dos últimas líneas son redundantes. Sin embargo, hay una razón importante para ellas. En su ausencia, si A y B son ambos altos y Sel cambia de alto a bajo, no habría ninguna garantía de que la salida debe permanecer alta; para decirlo de otra manera, las cuatro primeras líneas definen el estado de la salida cuando la entrada Sel es un alto válido y cuando es un bajo válido, pero sólo las dos últimas líneas especifican el estado de salida cuando Sel está en un nivel que no es ni alto ni bajo válido (por ejemplo, mientras está en transición).