Universidad Nacional de Ingeniería

Recinto Universitario Simón Bolívar

RUSB

Trabajo de Sistemas digitales

Grupo: 3T1-COM

Docente:
Marvin David Castañeda.

Elaborado por:

Isaac Alexander Herrero Portobanco #2023-0751U

Bryan O´neal Wilson Watler #2023-0780U

14 de marzo del 2025.

MAPA DE KARNAUGH

El mapa de Karnaugh (K-map) fue desarrollado en 1953 por Maurice Karnaugh, un ingeniero de
telecomunicaciones de Bell Labs. Su propósito era mejorar la simplificación de expresiones booleanas
utilizadas en circuitos dígitales.

Antes del K-map, la simplificación de funciones booleanas se hacía mediante álgebra booleana, lo que
podía ser tedioso y propenso a errores. El método de Karnaugh permitió una simplificación más rápida y
visual, facilitando el diseño de circuitos electrónicos.

El mapa de Karnaugh es una herramienta que se utiliza dentro de la electrónica digital (compuertas
lógicas), para simplificar los circuitos de compuertas lógicas. Esta simplificación nos ayuda para reducir
el tamaño del circuito, y para utilizar una menor cantidad de componentes, que al final se traduce a un
menor consumo de corriente eléctrica y un menor gasto económico.
El mapa de Karnaugh se usa para:
• Permite minimizar ecuaciones booleanas sin usar teoremas algebraicos.
• Facilita el diseño de circuitos lógicos más eficientes.
• Reduce el número de compuertas lógicas necesarias en un circuito.

El mapa de Karnaugh se basa en tablas de verdad, donde los valores de una función se organizan en un
formato que permite identificar patrones y simplificar la ecuación lógica.

¿Cómo hacer un mapa de Karnaugh?

Para poder utilizar estos mapas primero debemos colocar una tabla con todas las posibles
combinaciones, ya sea, que tengamos 2, 3, 4 o mas 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.

Reglas de simplificación

Para poder simplificar un circuito con con Karnaugh debemos agrupar todos los números unos (1)
siguiendo una serie de reglas que nos guían a través de todo el proceso de simplificación.

Las agrupaciones tienen que ser exclusivamente de números 1 y solo se pueden hacer grupos de forma
horizontal y vertical, los diagonales son incorrectos.

Los grupos de 1 se pueden juntar en grupos de 1, 2, 4, 8, 16, … y cada grupo tiene que ser lo más grande
posible, ya que entre más grande sean, el circuito se simplifica de la mejor manera posible.

Todos los números deben de pertenecer al menos a un grupo, cabe mencionar que pueen pertenecer a
dos o mas grupos diferentes.
Todos los bordes de las tablas están conectados entre sí, esto quiere decir que podemos crear grupos
tomando los números de las orillas y/o esquinas.

Para simplificar nuestro circuito adacuadamente, siempre debemos de hacer la menor cantidad de
agrupaciones, sin olvidar seguir cad una de las reglas.
Momento de simplificar

Una vez que tenemos todos los grupos creados, debemos de volver a pasar a una pequeña tabla de
verdad cada grupo, y solo colocaremos las variables en las que su entrada se repita, es decir, si la
variable A, tiene puros unos esa se toma en cuenta, si tiene puros ceros también se toma en cuenta pero
es negada.

Ventajas y desventajas del Mapa de Karnaugh

Ventajas

- Fácil de usar para funciones de hasta 5 variables.

- Reduce la cantidad de compuertas lógicas.
- Rápido y visualmente intituivo.

Desventaja

- Dificil de aplicar a más de 5 o 6 variables.

- No es optimo para software que manipula muchas condiciones lógicas.
- Puede volverse confuso si los datos no están bien organizados.
Aplicaciones del mapa de Karnaugh en la vida real

El mapa de Karnaugh se utiliza en muchos ámbitos en la vida real:

• Se utiliza en el diseño de microcontroladores y PLCs.
• En el control de sistemas de inyección de combustibles y sensores.
• En el ámbito de la salud los mapa de Karnaugh se utilizan en la optimización de circuitos en
equipos de monitoreo.
• El diseño de puertas lógicas en procesadores y switches.
Ejemplo:
Supongamos que tenemos una función lógica con dos variables, A y B, y queremos simplificar la
̅ 𝑩 + 𝑨𝑩
expresión 𝒇(𝑨,𝑩) = 𝑨 ̅ + 𝑨𝑩

Paso 1:
Para simplificar esta función primeramente creamos la tabla de verdad

A B F(A, B)

0 0 0

0 1 1

1 0 1

1 1 1

Paso 2:
Ahora creamos un Mapa de Karnaugh para dos variables y agrupamos los unos para simplificar la
función.

̅
𝑩 𝑩

𝐴̅ 0 1

𝐴 1 1
Paso 3:
Por último, simplificamos la expresión. En el mapa de Karnaugh, solamente tomaremos en cuenta donde
se encuentran los unos. Se puede observar que, en la fila de A, su valor se mantiene en 1 y no cambia a 0
̅ ), por lo cual se mantiene. Sin embargo, en el caso de B, su primera columna está en 0 (𝑩
(𝑨 ̅ ) y en la
segunda pasa a 1, por lo que no se tomará en cuenta.
En la segunda agrupación, A inicialmente está en 1, pero luego cambia a 0(𝑨 ̅ ), por lo que no se tomará
̅ ), por lo que sí se tomará en
en cuenta. En el caso de B, su valor se mantiene en 1 y no cambia a 0 (𝑩
cuenta.

Resultado de la simplificación:

𝒇(𝑨,𝑩) = 𝑨 + 𝑩
Conclusión
El mapa de Karnaugh es una tecnica poderosa para la simplificación de funciones booleanas, utilizadas
ampliamente en electronica digital y computación. Aunque tiene limitaciones en e número de variables,
sigue siendo una herramienta fundamental en el diseño de circuitos. Hoy en dia con el avance de la
computación, métodos como Quince-McCluskey y el uso de software especializado han complementado
el uso del K-map, pero este sigue siendo una herramienta esencial en la formación de ingenierios y
técnicos en la electrónica.
Referencias

Industriapedia, & Industriapedia. (2024, 23 julio). ¿Qué es un mapa de

Karnaugh? Industriapedia. https://industriapedia.com/que-es-un-mapa-de-karnaugh/

Mecafenix, I. (2023, 29 noviembre). ¿Qué es el mapa de Karnaugh y como se resuelve? Ingeniería

Mecafenix. https://www.ingmecafenix.com/electronica/digital/mapa-de-karnaugh/