Universidad Fermn Toro

Facultad de Ingeniera
Cabudare-Lara

Alumno:
Leornard Santeliz
Profesora:
Marienny Arrieche
Seccin: SAIA B
 Mapa de Karnaugh
Es un diagrama utilizado para la simplificacin de funciones
algebraicas Booleanas. El mapa de Karnaugh fue inventado en
1950 por Maurice Karnaugh, un fsico y matemtico de los
laboratorios Bell.
El mapa de Karnaugh es una herramienta muy til para la
simplificacin y minimizacin de expresiones algebraicas
Booleanas. Es similar a una tabla de verdad, ya que muestra
todos los posibles valores de las variables de entrada y la salida
resultante para cada valor.
 Mapa de Karnaugh
Es una secuencia de celdas en la que cada celda representa un
valor binario de las variables de entrada. El nmero de celdas
de un mapa de Karnaugh es igual al nmero total de
combinaciones de las variables de entrada, al igual que el
nmero de filas para una tabla de verdad, es decir, si un mapa
tiene 3 variables, (2) elevado a la 3 = 8.
Las celdas del mapa K se marcan de modo que las celdas
horizontalmente y verticalmente adyacentes, solo difieran en
una variable.
 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)
La especificacin bsica de una funcin de conmutacin (funcin
booleana) es la tabla de verdad, que muestra la lista de todas las
combinaciones posibles de las variable y el valor que asumir la o las
salidas para todas esas combinaciones.
En muchos circuitos lgicos hay condiciones de entrada para las que
no se especifican los niveles de salida, en la mayora de los casos es
por que estas condiciones nunca se presentaran o simplemente el
nivel lgico de la salida es irrelevante.
Condicin Dont Care (NO Importa)
En la tabla de verdad no se especifica el nivel de salida para las
condiciones "0,1,1" y "1,0,0".
En su lugar se coloca una x que representa la condicin no
importa. La persona que este realizando la simplificacin tiene
la libertad de determinar el nivel lgico para la salida de la
condicin "no importa", con el fin de producir la expresin
mas simple. Realicemos la simplificacin:

de esta manera obtenemos que: Q = A.

Ejercicios de Mapa K
Circuito Lgico de la Funcin Lgica
ST=(
) +
+
+ (
)

Circuito Lgico de la Funcin Lgica
ST= ( )
+ + ()
Circuito Lgico de la Funcin Lgica
ST= ()
+
+ ()