PRACTICA 6A

LORENZO JESUS MATA

ELECTROMECANICA 5º TEC MARIO MOLINA
PRÁCTICA 6 APLICACIÓN DEL MAPA
DE KARNAUGH
Introducción
Es posible simplificar las ecuaciones lógicas con la aplicación adecuada de los
teoremas, pero usualmente es una tarea tediosa y tardada, por lo que existen otros
métodos de simplificación más rápidos y exactos como el uso de mapas de
Karnaugh.

¿Que son los Mapas de Karnaugh y para que

sirve?
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de
Veitch, abreviado como K-Mapa o KV-Mapa) es un diagrama utilizado para la
minimización de funciones algebraicas booleanas. El mapa de Karnaugh fue
inventado en 1950 por Maurice Karnaugh, un físico y matemático de los laboratorios
Bell.

Los mapas K aprovechan la capacidad del cerebro humano de trabajar mejor con
patrones que con ecuaciones y otras formas de expresión analítica. Externamente,
un mapa de Karnaugh consiste de una serie de cuadrados, cada uno de los cuales
representa una línea de la tabla de verdad. Puesto que la tabla de verdad de una
función de N variables posee 2N filas, el mapa K correspondiente debe poseer
también 2N cuadrados. Cada cuadrado alberga un 0 ó un 1, dependiendo del valor
que toma la función en cada fila. Las tablas de Karnaugh se pueden utilizar para
funciones de hasta 6 variables.

2. Mapas de Karnaugh

Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación
de circuitos lógicos.

Cuando se tiene una función lógica con su tabla de verdad y se desea implementar
esa función de la manera más económica posible se utiliza este método.

Ejemplo: Se tiene la siguiente tabla de verdad para tres variables.

Se desarrolla la función lógica basada en ella. (primera forma canónica). Ver que en
la fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a
“1”. Si A en la tabla de verdad es “0” se pone A, si B = “1” se pone B, Si C = “0” se
pone C, etc.
F=ABC+ABC+ABC+ABC+ABC+ABC

Una vez obtenida la función lógica, se implementa el mapa de Karnaugh.

Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (número de

variables (A, B, C))

La primera fila corresponde a A = 0

La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00 (B=0 y C=0)
La segunda columna corresponde a BC = 01 (B=0 y C=1)
La tercera columna corresponde a BC = 11 (B=1 y C=1)
La cuarta columna corresponde a BC = 10 (B=1 y C=0)

En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los
valores de F = “1” en la tabla de verdad.

Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración

de las casillas en el mapa de Karnaugh.

Para proceder con la simplificación, se crean grupos de “1”s que tengan 1, 2, 4, 8,

16, etc. (sólo potencias de 2).

Los “1”s deben estar adyacentes (no en diagonal) y mientras más “1”s tenga el
grupo, mejor.

Imagen del mapa

Regla de simplificación
1. Las agrupaciones son exclusivamente de unos. Esto implica que ningún grupo
puede contener ningún cero.
2. 2. Las agrupaciones únicamente pueden hacerse en horizontal y vertical. Esto
implica que las diagonales están prohibidas.
3. Los grupos han de contener 2n elementos. Es decir que cada grupo tendrá 1,2,4,8…
número de unos.
4. Cada grupo ha de ser tan grande como sea posible. Tal y como lo ilustramos en el
ejemplo.
5. Todos los unos tienen que pertenecer como mínimo a un grupo.Aunque pueden
pertenecer a más de uno.
6. Pueden existir solapamiento de grupos.
7. La formación de grupos también se puede producir con las celdas extremas de
la tabla. De tal forma que la parte inferior se podría agrupar con la superior y la
izquierda con la derecha tal y como se explica en el ejemplo.
8. Tiene que resultar el menor número de grupos posibles siempre y cuando no
contradiga ninguna de las reglas anteriores. Esto es el número de grupos ha de
ser

Material:
3 Circuitos de compuertas AND.
• 3 Circuitos de compuertas OR.
• 3 Circuitos de compuertas NOT.
• Alambre.

Equipo:
1. Fuente de voltaje.
2. Punta lógica.

Práctica
1. Armar el circuito lógico de las siguientes expresiones lógicas y obtener
tabla de verdad.

F = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴 𝐵𝐶 + 𝐴 𝐵 𝐶 + 𝐴𝐵𝐶

2. Reducir las expresiones lógicas mediante el uso del mapa de Karnaug,
armar el circuito lógico de las expresiones resultantes y obtener tabla
de verdad.
3. Mostrar resultados y conclusiones

DESARROLLO DE LA PRACTICA
Armado del circuito con sus funciones para ser simplificadas aplicando el mapa de
karnaugh.
Circuito A

Tabla de verdad

Mapa de karnaugh:
ç