UNIVERSIDAD FERMN TORO

FACULTAD DE INGENIERA
SEDE CABUDARE

Mapas de Karnaugh
Circuitos Digitales

Integrante

Torrez Jos 19.551.968

Diciembre 2017
 MAPA DE KARNAUGH

Un mapa de Karnaugh provee una manera alternativa de simplificacin de circuitos lgicos. En

lugar de usar las tcnicas de simplificacin con el lgebra de Boole, se pueden transferir
los valores lgicos desde una funcin booleana o desde una tabla de verdad a un mapa de Karnaugh.

El agrupamiento de ceros 0 y unos 1 dentro del mapa ayuda a visualizar las relaciones lgicas
entre las variables y conduce directamente a una funcin booleana simplificada. El mapa de Karnaugh
es a menudo usado para simplificar los problemas lgicos con 2, 3 o 4 variables.

Las variables de entrada pueden combinarse de 16 formas diferentes, por lo que el mapa de
Karnaugh tendr 16 celdas, distribuidas en una cuadrcula de 4 4. La combinacin de dgitos binarios
en el mapa representa el resultado de la funcin por cada combinacin de entradas. Por ejemplo, la
celda en la esquina superior izquierda del mapa es 0, porque el resultado de la funcin es = 0 cuando
A = 0, B = 0, C = 0, D= 0.

De igual manera, la esquina inferior derecha es 10 porque el resultado de la funcin es = 10

cuando A = 1, B = 0, C = 1, D = 0.

Una vez construido el mapa de Karnaugh, la siguiente tarea es la de seleccionar conjunto de

trminos denominados subcubos de manera que se obtenga el menor nmero de subcubos posible.
Estos subcubos se seleccionan formando grupos de rectngulos que encierren a los unos del mapa, las
reas deben ser potencia de 2 (ej. 1, 2, 4, 8,...) y se debe tratar de agrupar el mayor nmero de unos
posible. En resumen hay que tomar en cuenta al hacer estos grupos de unos (subcubos) lo siguiente:
 PASOS PARA RELIZAR UN MAPA K

1. Las agrupaciones son exclusivamente de unos (1). Esto implica que ningn grupo puede
contener ningn cero

2. Las agrupaciones nicamente pueden hacerse en horizontal y vertical. Esto implica que
las diagonales estn prohibidas

3. Los grupos han de contener 2n elementos. Es decir que cada grupo tendr 1,2,4,8... nmero de
unos.
4. Cada grupo ha de ser tan grande como sea posible. Ejemplo:

5. Todos los unos tienen que pertenecer como mnimo a un

grupo. Aunque pueden pertenecer a ms de uno.

6. Pueden existir solapamiento de grupos

 7. La formacin de grupos tambin se puede producir con las celdas extremas de la tabla. De tal
forma que la parte inferior se podra agrupar con la superior y la izquierda. Ejemplo:

8. Tiene que resultar el menor nmero de grupos posibles siempre y cuando no contradiga
ninguna de las reglas anteriores. Esto es el nmero de grupos ha de ser minimal.

USO DE LA CONDICIN NO IMPORTA (DONT CARE)

Una condicin dont care es una combinacin de entradas para las cuales la salida no importa si
es un 1 o un 0. Esto permite al diseador del circuito simplificar su implementacin ya que le permite
elegir el valor de salida ms favorable para sus intereses. Un ejemplo de la aparicin de esta condicin
dont care es la siguiente:

Supngase un circuito que a su entrada recibe un cdigo BCD (de 4 bits) y que debe
proporcionar una salida (0 o 1) en base a unas ciertas especificaciones. Se har un ejemplo, en el que
se indique con un 1 si el numero a la entrada es primo, o lo que es lo mismo, si corresponde a los
decimales 2, 3, 5, 7.Como se recordar, el cdigo BCD nicamente representa los valores 09 en
decimal. Debido a esto, slo 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 dont care. La tabla de verdad que reflejara este
funcionamiento es la siguiente:

BCD X3 X2 X1 X0 S
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 1 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
X 1 0 1 0 X
X 1 0 1 1 X
X 1 1 0 0 X
X 1 1 0 1 X
X 1 1 1 0 X
X 1 1 1 1 X

En esta tabla se ha incluido como primera columna el valor decimal BCD al que corresponde la
combinacin de 4 bits, X3, X2, X1, X0. A partir del valor 9se 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 tambin con x. De esta forma,
se indica que esa combinacin tiene la condicin dont care y que por tanto, el valor que aparezca en la salida no
importa
 EJERCICIOS MAPAS DE KARNAUGH

2.- F(a,b,c,d) = m(1,7,9,10,11,14,15)

cd 00 01 11 10
ab
00
01 1 1
11 1 1 1
10 1 1

+ + +
+ +
+

3.- F(x,y,z,w) = m(3,5,9,13,15)

zw 00 01 11 10
xy
00
01 1 1 1
11 1 1
10

+ + +
( + + )

F(x,y,z,w) = ( + + )
7.- F(x,y,z,w) = m(3,5,9,11,13,15)

zw 00 01 11 10
xy
00
01 1 1 1
11 1 1 1
10

+ +
+
1. . 1. =