Ultima edición el 16 septiembre, 2021 por JORGE CABRERA BERRÍOS
Solución de Minterm del mapa K
Los siguientes son los pasos para obtener una solución de minitérmino simplificada usando K-map .
Paso 1: Iniciar
Exprese la expresión dada en su forma canónica
Paso 2: Complete el mapa K
Ingrese el valor de ‘uno’ para cada término de producto en la celda del mapa K, mientras llena los demás con ceros.
Paso 3: Formar grupos
- Considere los ‘unos’ consecutivos en las celdas del mapa K y agrúpelos (recuadros verdes).
- Cada grupo debe contener el mayor número de «unos» y ninguna celda en blanco.
- El número de ‘unos’ en un grupo debe ser una potencia de 2, es decir, un grupo puede contener
- La agrupación tiene que llevarse a cabo en orden decreciente, es decir, hay que intentar agrupar por 8 (octeto) primero, luego por 4 (cuádruple), seguido de 2 y por último para 1 («unos» aislados).
- La agrupación se hace horizontal o verticalmente o en términos de cuadrados o rectángulos. No se permite la agrupación diagonal de «unos».
- Los mismos elementos pueden repetirse en varios grupos solo si esto aumenta el tamaño del grupo.
- Los elementos alrededor de los bordes de la mesa se consideran adyacentes y se pueden agrupar.
- Las condiciones de No importa se deben considerar solo si ayudan a aumentar el tamaño del grupo (de lo contrario, se descuidan).
Paso 4: Obtenga la expresión booleana para cada grupo
Exprese cada grupo en términos de variables de entrada observando las variables comunes que se ven en el etiquetado de celdas. Por ejemplo, en la figura que se muestra a continuación, hay dos grupos con dos y un número de «unos» en ellos (Grupo 1 y Grupo 2, respectivamente). Todos los ‘unos’ en el Grupo 1 del mapa K están presentes en la fila para la cual A = 0. Por lo tanto, contienen la variable A̅. Además, estos dos ‘unos’ están presentes en columnas adyacentes que solo tienen el término B en común, como lo indica la flecha rosa en la figura.
Por tanto, el siguiente término es B. Esto produce el término producto correspondiente a este grupo como A̅B. De manera similar, el ‘uno’ en el Grupo 2 del mapa K está presente en la fila para la cual A = 1. Además, las variables correspondientes a su columna son B̅C̅. Por lo tanto, se obtiene el término producto general para este grupo como AB̅C̅.
Paso 5: Obtenga la expresión booleana para la salida
Los términos de producto obtenidos para grupos individuales deben combinarse para formar la forma de suma de producto (SOP) que da como resultado la expresión booleana simplificada general . Esto significa que para el mapa K que se muestra en el paso 4, la expresión de salida simplificada general es.
A continuación se muestran algunos ejemplos más que elaboran el proceso de simplificación del mapa K.
Solución máxima del mapa K
El método a seguir para obtener una solución de maxterm simplificada usando K-map es similar al de la solución de minitérmino, excepto los cambios menores que se enumeran a continuación.
- Las celdas de K-map deben rellenarse con «ceros» para cada término de suma de la expresión en lugar de «unos».
- La agrupación debe realizarse para «ceros» y no para «unos».
- Las expresiones booleanas para cada grupo deben expresarse como términos de suma y no como términos de producto.
- Los términos de suma de todos los grupos individuales deben combinarse para obtener la expresión booleana simplificada general en forma de producto de sumas (POS).