Mapas de Karnaugh

 







¿Qué es?

El mapa de Karnaugh es una herramienta desarrollada por Maurice Karnaugh (ingeniero de telecomunicaciones) en Bell Labs durante 1953 mientras diseñaba circuitos de conmutación telefónicas basado en lógica digital. El mapa de Karnaugh es utilizado en la electrónica digital (compuertas lógicas), al momento de simplificar circuitos de compuertas lógicas. La simplificación es fundamental a la hora de trabajar en la electrónica digital debido a que esta nos ayuda a reducir el tamaño del circuito, por lo tanto, utilizar menor cantidad de componentes, que al final se traduce en un menor consumo de corriente y menor gasto económico.

¿Para qué se utiliza?

Algunas de las aplicaciones del mapa de Karnaugh:

  • Simplificación de expresiones lógicas de varios variables.
  • Creación de circuitos digitales.
  • Identificación y eliminación de variables no requeridas.
  • Minimización de circuitos integrados.
  • Esbozar diagramas lógicos.

¿Como se realizan las agrupaciones?

Para poder utilizar estos mapas primero debemos colocar una tabla con todas las posibles combinaciones, ya sea que tengamos 2, 3 ,4 o más variables.


Una vez que tenemos la tabla correcta debemos colocar las filas y columnas en un orden específico.

como siguiente paso, se coloca el valor de cada una de las salidas en su respectiva casilla, es decir, si en una combinación nuestra salida está activa, colocamos un 1 y si está desactivada colocamos un 0.


Función dont care


Función dont care mapa de Karnaugh

Estas condiciones don’t care introduce una variación significativa a la hora de efectuar la simplificación de los mapas de Karnaugh ya que el diseñador, a la hora de formar los grupos, podrá elegir y asignar a cada uno de los valores de «x» el valor 1 o 0 según le convenga.

Le interesará asignar a una «x» un valor 1 si la casilla, adyacente a otras de valor 1, si le permite crear un grupo más grande y por lo tanto se obtiene una mayor simplificación.  En caso contrario, le interesará asignar a «x» el valor 0. Esta elección se hace por inspección visual durante la fase de formar los grupos.

Referencias







Comentarios

Entradas populares