Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mapas de Karnaugh
Mapas de Karnaugh
INDICE
Contenido
PORTADA.........................................................................................................................................1
INDICE..............................................................................................................................................2
INTRODUCCIÓN.............................................................................................................................3
DESARROLLO.................................................................................................................................4
Mapas de Karnaugh..................................................................................................................4
Características de los Mapas de Karnaugh........................................................................5
Procedimiento de los Mapas de Karnaugh.........................................................................7
Primer paso..............................................................................................................................7
Segundo paso..........................................................................................................................7
Tercer paso..............................................................................................................................7
Cuarto paso..............................................................................................................................7
Ventajas de los mapas de Karnaugh....................................................................................8
Reglas de los Mapas de Karnaugh.......................................................................................8
Pasos para la Simplificación de los Mapas de Karnaugh...............................................9
1. Se Dibuja una tabla de Karnaugh.....................................................................................9
2. Combinaciones de las variables de entrada..................................................................10
3. Relleno de los valores de salida.....................................................................................10
4. Agrupación de 1................................................................................................................11
CONCLUSIÓN................................................................................................................................12
BIBLIOGRAFÍA.............................................................................................................................12
1
INTRODUCCIÓN
2
DESARROLLO
Mapas de Karnaugh
El mapa de Karnaugh o mapa-k es un diagrama utilizado para la simplificación de
funciones algebraicas Booleanas, permitiendo reducir la necesidad de hacer
cálculos extensos para las expresiones booleanas.
La tabla de verdad es una tabla encargada de mostrar los valores que puede
obtenerse de una o varias proposiciones simples y compuesta, es ideal para todos
aquellos que estudian lógica proposicional y algebra booleanas. Sin embargo,
también está el método de Mapas de Karnaugh que siendo muy similar a la tabla
de verdad dan los posibles valores de una manera gráfica.
El número de celdas que posee los mapas de Karnaugh es igual al número total
de combinaciones de las variables de entrada, del mismo modo que para una
tabla de verdad es utilizada el número de filas, por lo que se puede decir que si un
mapa tiene 3 variables, un 2 elevado a la 3 es igual a 8.
3
Características de los Mapas de Karnaugh
Este método cuenta con diversas características que ofrecen una
amplia gama de funciones y objetivos:
4
Esta la opción de que existan varias expresiones distintas, pero
equivalentes.
Cada vez que se agrupa, se eliminan las variables que se complementan.
Aprovecha que las casillas están en un estado disponible de tal forma que,
entre una casilla y otra, en forma horizontal o vertical exista una adyacencia
lógica.
En los Mapas de Karnaugh los mintérminos adyacentes, se definen como
dos mintérminos que difieren en una variable.
Cada grupo corresponderá a un término producto, y la expresión final dará
un OR (suma) de todos los términos producto.
Si se combinan las casillas en un mapa de Karnaugh, se agrupa un número
de mintérminos, siendo potencia de 2.
Práctico para funciones de hasta seis variables.
Cuando se agrupa una mayor cantidad de 1 el término va teniendo menos
literales.
Al agrupar cuatro 1, se eliminan dos variables quedando un término de dos
variables y si se agrupa ocho 1 se eliminan tres variables para obtener un
término de una variable.
La función está expresada en forma canónica.
Se puede obtener un circuito digital que este perfectamente optimizado en
las operaciones algebraicas a la electrónica.
Permite diversas formas validas de realizar la agrupación de agrupar los
minterms en los mapas de Karnaugh.
La elección del mapa adecuado depende el número de variables en la
entrada.
5
Procedimiento de los Mapas de Karnaugh.
Primer paso
Se registra en una tabla lógica las variables ABC.
La lógica digital se encarga de procesar para
obtener el resultado Y requerido.
Los valores obtenidos son relativamente
voluminosos dando más costos de implementación.
Segundo paso
Se define las coordenadas de la matriz.
Un ejemplo puede ser donde al eje horizontal se define con las variables
AB, y al eje vertical con la variable C.
Las variables deben ser complementarias, por eso se debe marcar las
negadas con una línea superior o una comilla simple.
Tercer paso
Se traslada la matriz las variables ABC de la tabla correspondientes con el
valor alto de la salida Y
Esto se realiza en sus respectivas coordenadas.
1 para la coordenada A’BC’; 1 para la coordenada ABC’ y 1 para la A’BC.
Estos valores reciben el nombre de minterms.
Cuarto paso
En este caso se debe realizar la simplificación con el mapa de Karnaugh.
Los minterms contiguos se suman, anulando las variables
complementarias.
En un caso en particular la suma de los minterms de Z elimina la variable A,
pues aparece en su forma complementaria.
Continúa con la operación booleana.
Para facilitar el procedimiento se define que una variable se elimina cuando
se complementa en las sumas.
Para finalizar se tiene que la suma de Z + X da la combinación abreviada.
Con este último paso el circuito lógico queda simplificado, cumpliendo con
la misma función lógica.
6
Ventajas de los mapas de Karnaugh
El Ingeniero Maurice Karnaugh estableció en el año 1953 un método o una forma
de simplificar y minimizar las funciones mediante la confección de tablas, dando
una serie de ventajas que se muestra a continuación:
7
Pasos para la Simplificación de los Mapas de Karnaugh
Con el método gráfico que ofrece los mapas de Karnaugh se puede simplificar un
número de variables de entrada y se recomienda utilizarlo entre 2 y 5 variables.
Por ello a continuación se muestra los pasos que se debe seguir para poder
realizar esta simplificación de una forma efectiva:
8
2. Combinaciones de las variables de entrada
La finalidad con la tabla obtenida es tener una tabla con todos los estados
de la salida sean 0 o 1 para las diferentes combinaciones de las variables
de entrada.
Se tiene, por ejemplo, en la tabla para 3 variables
Se coloca las variables A y B encima de la línea del vértice superior siendo
estas las columnas.
En las columnas de la tabla se tiene las posibles combinaciones de esas 2
variables: 00, 01, 11 o 10.
En la parte de la fila se coloca la otra variable que queda
La variable C, y sus posibles estados en cada fila que pueden ser 0 o 1.
Hay que tener el cuidado que los 0 y los 1 de cada variable estén en el
orden que aparecen en las tablas obtenidas
Es obligatorio que al pasar de una combinación a otra en la tabla solo
cambie el valor de una de las variables.
9
4. Agrupación de 1
Se debe agrupar los 1 de dos en dos, de cuatro en cuatro, de ocho en ocho,
entre otros,
Al agrupar todos los 1 de la tabla se realiza diversos grupos de 1 de 2n,
Se recomienda realizar la agrupación con la mayor cantidad posible de 1
sin importar que estos pertenezcan a diversas agrupaciones.
Debe cumplir que las agrupaciones se realicen en vertical o en horizontal y
nunca en diagonal
5. Obtención de una nueva función simplificada.
Se obtiene un término por cada grupo de 1 que es un producto de la suma
de productos
Los productos se suman
Se obtiene la nueva función simplificada.
Para obtener el término de la función se debe elegir un grupo de 1 donde a
la vez se comprueba si alguna variable cambia de valor
En el caso de que cambie el valor ya sea de 0 a 1 o de 1 a 0, se debe
eliminar esa variable.
10
CONCLUSIÓN
En conclusión, esta actividad fue de muy buena ayuda, para seguir conociendo de
estos temas que nos ayudan en la simplificación y minimización de funciones y
expresiones algebraicas Booleanas, dando la posibilidad de permitir de manera
gráfica reconocer patrones y así minimiza la necesidad de realizar cálculos
extensos para la simplificación de expresiones booleanas.
BIBLIOGRAFÍA
https://siaguanta.com/c-tecnologia/mapas-de-karnaugh/
http://clrueda.docentes.upbbga.edu.co/web_digitales/Tema_2/mapa%20K.html
http://roble.pntic.mec.es/jlop0164/archivos/electronica-digital-4.pdf
11