Universidad Fermn Toro

Facultad de Ingeniera
Cabudare-Lara

Alumna:
Ixis Yepez
Profesora:
Marienny Arrieche
Seccin: SAIA B
 Mapa de Karnaugh
El mapa de Karnaugh fue inventado en 1950 por Maurice
Karnaugh, un fsico y matemtico de los Laboratorios Bell.
Es un mtodo grfico que se utiliza para simplificar una ecuacin
lgica para convertir una tabla de verdad a su circuito lgico
correspondiente en un proceso simple y ordenado. Aunque un mapa
de Karnaugh se puede utilizar para resolver problemas con
cualquier numero de variables de entrada, su utilidad practica se
limita a seis variables.
 Pasos para Realizar un Mapa K
1. Las agrupaciones son exclusivamente de unos. 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.
 Pasos para Realizar un Mapa K
3. Los grupos han de contener 2n elementos. Es decir que cada grupo
tendr 1,2,4,8... nmero de unos.
Pasos para Realizar un Mapa K
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 mnimo a un

grupo. Aunque pueden pertenecer a ms de uno.
 Pasos para Realizar un Mapa K
6. Pueden existir solapamiento de grupos.

6. 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 con la derecha tal y como se
explica en el ejemplo.
Pasos para Realizar un Mapa K
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 mnima.
Condicin Dont Care (NO Importa)
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.
El valor que adopte la funcin para ciertas combinaciones de
variables; en otras ocasiones, podemos saber que ciertas
combinaciones de variables no se van a presentar nunca. Para este
caso, podemos afirmar que no importan, ya que el efecto es el
mismo.
Las condiciones que no importan se situan 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.
Condicin Dont Care (NO Importa)
Ejercicios de Mapa K
ST= () + +
+ ()
Ejercicios de Mapa K
ST=()
+
+ ()
Ejercicios de Mapa K
 + ()+
ST=() + (
)