Universidad Fermn Toro

Decanato de ingeniera
Cabudare-Edo Lara

Integrante:
Marionny Medina
C.I: 20.926.710
Prof.: Ing. Marienny Arrieche
SAIA-C

Diciembre 2017
Es un diagrama utilizado para la simplificacin
de funciones algebraicas Booleanas

Los mapas de Karnaugh reducen la necesidad

de hacer clculos extensos para la
simplificacin de expresiones booleanas,
aprovechando la capacidad del cerebro
humano para el reconocimiento de patrones
y otras formas de expresin analtica,
permitiendo as identificar y eliminar
condiciones muy inmensas

consiste en una representacin bidimensional de la tabla de la verdad de la

funcin a simplificar.

El mapa de Karnaugh se muestran todos los
posibles valores de la salida para cada
combinacin posible de las entradas, en cada
celda de la tabla se representa un valor binario
de las entradas.
Pasaremos cada trmino a una tabla de la
verdad, asignando una letra segn el peso de
cada bit que interviene en la funcin, en este
caso A B C, y si el termino nos aparece en la
funcin le ponemos un uno sino un cero.
Una vez creada la tabla de la verdad,
rellenamos las celdas del mapa de Karnaugh.
En el mapa de Karnaugh hacemos la
agrupacin de unos contiguos,
consiguiendo dos grupos y un uno
suelto, quedando la funcin
simplificada o minimizada como:
f = AC + BC +ABC
Cuando agrupamos los 1 hay que tener en
cuenta:
*utilizar todos los unos del mapa.
*Hay que crear el menor nmero de grupos
incluyendo todos los unos.
*Los unos pueden estar en varios grupos.
*El nmero de unos dentro de un grupo debe
ser cualquier potencia de 2.
*Cuanto ms grande sea un grupo, la
simplificacin de la funcin ser mejor.
*Los grupos pueden ser de diferentes
tamaos, siempre potencia de 2.
Tipos de procedimientos al realizar un mapa K

El nmero de celdas de un mapa de Karnaugh

es igual al nmero de posibles combinaciones
de los valores de las variables de entrada. Por
ejemplo, un mapa de Karnaugh de 3 variables
tendra 23 = 8 celdas y uno de 4 variables
tendra 24 = 16 celdas.
Al utilizar mas de 5 variables resulta mas
compleja la simplificacin hallando los grupos
de unos, y puede derivar en errores, hay
programas que nos pueden ayudar para hacer
esta simplificacin a este nivel.

El orden dado a las variables por ejemplo en la

tabla de 4 variables no tiene porque ser el
mismo, podemos darle el orden que queramos
y utilizar las letras que nos gusten mas.
Las celdas de un mapa de Karnaugh se
disponen de manera que entre dos celdas
adyacentes slo cambie el valor de una nica
variable. Cada celda es adyacente a las que
estn situadas inmediatamente junto a
cualquiera de sus cuatro lados excluyendo las
diagonales.

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.
Mapas de Karnaugh con dont care
Estas condiciones dont care introduce
una variacin significativa a la hora de
efectuar la simplificacin de los mapas
de Karnaugh ya que el diseador, a la
hora de formar los grupos, podr elegir y
asignar a cada uno de los valores de x
el valor 1 o 0 segn le convenga.
Le interesar asignar a una x un valor
1 si la casilla, adyacente a otras de valor
1, permite crear un grupo ms grande y
por lo tanto se obtiene una mayor
simplificacin. En caso contrario, le
interesar asignar a x el valor 0.
Siguiente con el ejemplo de este
apartado, si trasladamos al Mapa de
Karnaugh la tabla de verdad que
describe la funcin se obtendr lo
siguiente:
Las condiciones que no importan se sitan
en las celdas con la letra X. X puede tomar el
valor de 0 o de 1 con el objetivo de producir
la expresin de salida mas simple.
las combinaciones indicadas con X no
importan, porque nunca van a estar
presentes, se toman como 1 o 0 si ayudan a
obtener un menor nmero de trminos o
trminos con menos literales.
 F(a,b,c,d) = m(0,2,9,10,11,14)
Tabla de la verdad
De la funcin

C.D C.D C.D C.D

AB 1 0 0 1
Mapa K
AB 0 0 0 0
AB 0 0 0 1
AB 0 1 1 1

grupos
(0,2) A . B . D
(9,11) A . B . D
Expresin Final (10,14) A . C . D
Y= A B D +A B D +A C
 F(a,b,c,d) = m(0,4,6,10,12,14,15)
Tabla de la verdad
De la funcin

C.D C.D C.D C.D

Mapa K
AB 1 0 0 0
AB 1 0 0 1
AB 1 0 1 1
AB 0 0 0 1

grupos
(4,6,12,14) B.D
(0,4) A . C. D
(14,15) A.B.C
Expresin Final de
La funcin:

Y= B D + A C D + A C D + ABC
 F(a,b,c,d) = m(1,7,9,10,11,14,15)

Mapa k
A B C D F
0 0 0 0 0 0
AB CD 00 01 11 10 1 0 0 0 1 1
2 0 0 1 0 0
00 0 1 0 0 3
4
0
0
0
0
1
1
0
0
0
0
5 0 1 0 0 0
01 0 0 1 0 6 0 1 1 0 0
7 0 1 1 1 1
11 0 0 1 1 8 1 0 0 0 0
9 1 0 0 1 1
10 0 1 1 1 10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
Grupos F= B.C.D + BC + AC 13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 1

AC
A B C + BCD + A

B
BCD F
C

D BC D