Mapa de Karnaugh

Nombre: Jonathan Suarez

C.I:26.447.084
 ¿Qué es?
El mapa de Karnaugh o mapa-k es unas herramientas de
diagrama que se utiliza para 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.

Tiene similitudes a una tabla de verdad, ya que se encarga de

mostrar todos los posibles valores que se puede presentar las
variables de entrada y la salida que se obtienen para cada valor.
También se define como una secuencia de celdas en la que cada
celda representa un valor binario de las variables de entrada.
 ¿Qué es?
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.

Las celdas del mapas de karnaugh se deben marcar de

forma de que las celdas horizontales y verticales
adyacentes solo tengan diferentes una variable,
permitiendo simplificar de una forma sencilla hasta 6
variables.
 Características
Es uno de los métodos utilizados para la minimización de funciones
algebraicas booleanas.

También e conocido como tabla de Karnaugh o diagrama de Veitch.

Se presenta de una forma abreviada como K-Mapa o KV-Mapa.

Fue inventado en 1950 por Maurice Karnaugh, físico y matemático de

los laboratorios Bell.

Utilizado también para minimizar expresiones del tipo suma de

productos o productos de sumas.
 Características
Se obtiene una suma de productos y otros productos de
sumas.

La expresión obtenida será mínima.

Se trata de una serie de cuadrados.

Basado en funciones mecánicas.

Cada cuadrado constituye una línea de la tabla de verdad.

 Características
En la tabla se despliega el valor de verdad de una proposición
compuesta.

Para cada combinación de valores de verdad se pueden establecer a

sus componentes.

Es una tabla de verdad de una función de N variables.

Tiene 2N filas.

Se usa como una extensión de una tabla lógica para lograr optimizar
la relación de sus variables ABC, sin tener que alterar su salida Y.
 Características
Debe poseer 2N cuadrados.
Agrupando dos casillas eliminamos una variable,
agrupando cuatro casillas eliminamos dos variables, y así
sucesivamente.

Cada cuadrado tiene como componente un 0 ó un 1.

Depende del valor que toma la función en cada fila.

Pueden ser utilizadas para funciones de hasta 6 variables.

 Paso para realizar un Mapa
K
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.

Para simplificar con mapas de Karnaugh se optimiza de forma que se

lleva llevamos los valores de la tabla al mapa, ubicando cada 1 de la
función ‘Y’ en su coordenada correspondiente
 Paso para realizar un Mapa
K
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.
 Paso para realizar un Mapa
K
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.

 Paso para realizar un Mapa
K
Cuarto paso

En este caso se debe realizar la simplificación con el

mapas 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.
 Paso para realizar un Mapa
K
Cuarto paso
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 de variables de la tabla de verdad.

Con este último paso el circuito lógico queda simplificado,

cumpliendo con la misma función lógica.
 Uso de la Condición NO
importa (Don't Care)
Una condición don’t care es una combinación de
entradas para las cuales la salida no importa si es un
1 o un 0. Esto permite al diseñador del circuito
simplificar su implementación ya que le permite elegir
el valor de salida más favorable para sus intereses.
 Uso de la Condición NO
importa (Don't Care)
Un ejemplo de la aparición de esta condición don’t care es la
siguientes: supóngase un circuito que a su entrada recibe un
código BCD (de 4 bits) y que debe proporcionar una salida (0 o
1) en base a unas ciertas especificaciones.

Como se recordará, el código BCD únicamente representa los

valores 0…9 en decimal. Debido a esto, sólo trabaja con 10
combinaciones de las 24 = 16 posibles. Esto quiere decir, que
para las 6 combinaciones sobrantes la salida que proporcione
el circuito es indiferente y constituyen condiciones don’t care.
La tabla de verdad que reflejaría este funcionamiento es la
siguiente:
Uso de la Condición NO
importa (Don't Care)
 Uso de la Condición NO
importa (Don't Care)
En esta tabla se ha incluido como primera columna el
valor decimal BCD al que corresponde la combinación de
4 bits, X3,X2,X1,X0. A partir del valor 9 se puede
observar que se han marcado con “x” el resto de
combinaciones binarias ya que no se utilizan en BCD.

La salida correspondiente a cada una de estas

combinaciones binarias se marca también con “x. De
esta forma, se indica que esa combinación tiene la
condición don’t care y que por tanto, el valor que
aparezca en la salida no importa.
EJERCICIOS
EJERCICIOS
EJERCICIOS
EJERCICIOS
EJERCICIOS
 EJERCICIOS
Realizamos la tabla de verdad basándonos en las condiciones del problema. Los
términos indiferentes se marcarán con una X.
 EJERCICIOS
Situamos los términos sobre la cuadrícula para simplificarlos por el método de Karnaugh:

Sólo utilizaremos los términos indiferentes necesarios para la simplificación.

De los agrupamientos deducimos la función simplificada: S=d+a.b
 EJERCICIOS
El circuito resultante será
EJERCICIOS
EJERCICIOS
EJERCICIOS
 EJERCICIOS
M1=u´.v´.w.z M5=u.v.y´.z
M2=u.v´.w.z M6=u.v.y.z
M3=u.v´.w.z M7=u.v.y.z´
M4=u.v.y´.z
Realizando la suma:
S= (u´.v´.w.z) + (u.v´.w.z) + (u.v´.w.z) + (u.v.y´.z) + (u.v.y´.z) + (u.v.y.z)
+
(u.v.y.z´)
Simplificando
= wz (u´v´+ u´v + uv´) + uv (y´z´+ y´z + yz + yz´) Factor Común
= wz (u´ (v´+v) uv´) + uv (y´ (z´+z) + y (z+z´)) Distributiva
= wz (u´ (1) uv´) +uv (y´ (1)+ y (1)) Complementación
= wz (u´+ uv´) + uv (y´+y) Complementación
= wz (u´+v´) + uv (1) Complementació Complementación y absorción
absorción
= wz (u´+v´) + uv
EJERCICIOS