www.senati.edu.

pe
Mapas de Karnaugh

Ing. Electrónico Carlos E. Segura Villarreal www.senati.edu.pe

 Logro de la Unidad

Al finalizar la unidad, el alumno diseña circuitos digitales

simplificados, aplicando fundamentos de Algebra de Boole,
teoremas de Morgan, mapas de Karnaugh, compuertas
lógicas, funciones lógicas y tablas de verdad.
Contenido

Tema 6: Mapas de Karnaugh

3.2.1 Karnaugh para 3 variables
3.2.2 Karnaugh para 4 variables
3.2.3 Ejemplos y ejercicios

www.senati.edu.pe
Tabla de verdad
¿Cómo se construye un circuito digital?

1. Se obtiene la tabla de verdad del

sistema.
2. Se determina la función lógica (Z).
3. Se simplifica la función.
4. Se construye el circuito.
5. Se realizan las pruebas de laboratorio y
la implementación.

Z =  (m2,m3)
www.senati.edu.pe
 LA TABLA DE VERDAD

•La tabla de verdad o de estado,

describe el funcionamiento de
los circuitos digitales.
•En las columnas de su
izquierda se ubican las
variables de entrada, mientras
que, en la columna o columnas
de la derecha se ubican las
variables de salida.

•Los estados de la variable de salida sirven para obtener la función lógica

del circuito, luego, esta se puede simplificar para obtener el diseño
circuital en base a las puertas lógicas.
www.senati.edu.pe
Ejercicio 1

Obtengan la tabla de verdad del siguiente problema:

Se tiene un sistema digital con

dos variables de entrada A,B y
una salida F. Cada vez que alguna A B F
entrada se active (estado 1) la salida
se desactivará (estado 0). 0 0 1
0 1 0
1 0 0
1 1 0

www.senati.edu.pe
Ejercicio 2

Obtengan la tabla de verdad del siguiente problema:

Se tiene un sistema digital con dos

variables de entrada X,Y y una
salida Z. Cada vez que las entradas X Y Z
se encuentren en estados diferentes,
la salida se activará (estado 1). 0 0 0
0 1 1
1 0 1
1 1 0

www.senati.edu.pe
 ¿Cómo se obtiene la función de salida?

Z=  (m1,m2)
Para obtener la función de salida Z, X Y Z
debemos sumar lógicamente los
términos dónde Z sea igual a 1. 0 0 0 m0
En este caso: Z = m1 + m2
0 1 1 m1
1 0 1 m2
Pero, cada término se expresa como el
producto lógico de las variables de 1 1 0 m3
entrada que hacen posible que Z sea 1.

www.senati.edu.pe
Obtener la función de salida de la siguiente tabla de estado

www.senati.edu.pe
3.2.1 Karnaugh para 3 variables

• Es un método que permite simplificar los circuitos digitales

empleando mapas.
• Estos mapas son diagramas formados por un conjunto de
cuadros.
• En cada cuadro debemos colocar cada estado de la función de
salida del sistema.
• La simplificación se realiza agrupando, de modo especial, los
cuadros que contienen los estados 1.

www.senati.edu.pe
 Simplificación por KARNAUGH

PARA DOS VARIABLES

www.senati.edu.pe
 Simplificación por KARNAUGH

APLICACIÓN

Si tenemos la El mapa de
siguiente tabla: Karnaugh sería:

www.senati.edu.pe
 PARA TRES VARIABLES

www.senati.edu.pe
 PARA TRES VARIABLES

www.senati.edu.pe
 REGLAS DE AGRUPACIÓN

Se agrupan los
unos en
potencias de 2.

Agrupar la
mayor cantidad
de unos.

www.senati.edu.pe
 REGLAS DE AGRUPACIÓN

Todos los unos

forman grupos.

Los unos se
pueden
reagrupar.

www.senati.edu.pe
 REGLAS DE AGRUPACIÓN

Se pueden
agrupar las
celdas
extremas.

La tabla debe
considerarse
como un
cilindro.

www.senati.edu.pe
3.3.2 Karnaugh para 4 variables

• Es un método que permite simplificar los circuitos digitales

empleando mapas.
• Estos mapas son diagramas formados por un conjunto de
cuadros.
• En cada cuadro debemos colocar cada estado de la función de
salida del sistema.
• La simplificación se realiza agrupando, de modo especial, los
cuadros que contienen los estados 1.

www.senati.edu.pe
 Mapas de KARNAUGH
PARA CUATRO VARIABLES

Z es la función de salida
para la tabla de cuatro
variables de entrada.

www.senati.edu.pe
 PARA CUATRO VARIABLES

Identifiquemos cada
posición de los
valores de Z, cuando
esta vale 1.

De acuerdo a estas
posiciones pasarán
al mapa de Karnaugh.

www.senati.edu.pe
 PARA CUATRO VARIABLES

Relacione las posiciones de Z con las

del mapa de Karnaugh.

www.senati.edu.pe
 EJEMPLO DE UBICACION

Posiciones a ubicar en el mapa:

1, 3, 4, 8, 9, 10 y 11

www.senati.edu.pe
 EJEMPLO DE UBICACION

Posiciones a ubicar en el mapa:

3, 4, 5, 10, 11, 14 y 15

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Grupo de 8 Solución: /C

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Grupo de 4 Solución: /B./D

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Grupo de 2 Solución: /B.C.D

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Combinaciones Solución: A + B./C

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Combinaciones Solución: /B+ A./C

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Combinaciones Solución: D + /A.C

www.senati.edu.pe
 EJEMPLOS DE SIMPLIFICACION

Combinaciones Solución: /B.C + A./D +

/A.B./C

www.senati.edu.pe
3.3.3 Ejercicios

1.- A B C D Z
0 0 0 0 1
Determine la función de salida Z 0 0 0 1 1
simplificada de la tabla de verdad. 0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
www.senati.edu.pe
 2.- A B C D Z
0 0 0 0 0
Determine la función de salida Z
0 0 0 1 1
simplificada de la tabla de verdad. 0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
www.senati.edu.pe
 3.- A B C D Z
0 0 0 0 1 Determine la función de salida Z
0 0 0 1 1 simplificada de la tabla de verdad.
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

www.senati.edu.pe
 4.-
A B C D Z
Determine la función de salida Z
0 0 0 0 1
0 0 0 1 1
simplificada de la tabla de verdad.
0 0 1 0 0
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

www.senati.edu.pe
 5.- A B C D Z
0 0 0 0 0
Determine la función de salida Z
0 0 0 1 0 simplificada de la tabla de verdad.
0 0 1 0 0
0 0 1 1 1
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

www.senati.edu.pe
 Retroalimentación

1.- ¿El método para Karnaugh de 4 variables es distinto al aplicado

para 3 variables?

2.- ¿Qué diferencias encuentra con Karnaugh de 3 variables?

3.- ¿Se podrá aplicar Karnaugh en sistemas con 5, 6, 7, 8 u más

variables?

4.- ¿Hasta qué punto es práctico la aplicación de este método?

www.senati.edu.pe
3.2.3 Ejemplo y ejercicios

APLICACIÓN

Si tenemos la
siguiente tabla:

www.senati.edu.pe
 APLICACIÓN

Agrupando los unos

tendríamos:

La función de
salida se
expresa como
Z=A+B
la suma lógica
de los grupos
de unos.

www.senati.edu.pe
 APLICACIÓN

Si tenemos la El mapa de
siguiente tabla: Karnaugh sería:

www.senati.edu.pe
 APLICACIÓN

Agrupando los unos

tendríamos:

La función de
salida se
expresa como
la suma lógica
de los grupos
de unos.

www.senati.edu.pe
 ALGUNOS EJEMPLOS MÁS

www.senati.edu.pe
 ALGUNOS EJEMPLOS MÁS

www.senati.edu.pe
 ALGUNOS EJEMPLOS MÁS

www.senati.edu.pe
 Ejercicios:

1.- Dada la siguiente tabla obtener:

- La función simplificada mediante

Karnaugh.
- El circuito digital.
- Si es posible reducir más, aplicar Boole
a la función simplificada mediante
Karnaugh.

www.senati.edu.pe
 2.- Dada la siguiente tabla obtener:

- La función simplificada mediante

Karnaugh.
- El circuito digital.
- Si es posible reducir más, aplicar Boole
a la función simplificada mediante
Karnaugh.

www.senati.edu.pe
 3.- Dada la siguiente tabla obtener:

- La función simplificada mediante

Karnaugh.
- El circuito digital.
- Si es posible reducir más, aplicar Boole
a la función simplificada mediante
Karnaugh.

www.senati.edu.pe
 4.- Dada la siguiente tabla obtener:

- La función simplificada mediante

Karnaugh.
- El circuito digital.
- Si es posible reducir más, aplicar Boole
a la función simplificada mediante
Karnaugh.

www.senati.edu.pe
 EJERCICIOS

www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
 Ejemplo:

www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
 Solución:

www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
 Solución:

ACDE

www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
www.senati.edu.pe
 RESPONDER
Retroalimentación

1.- ¿Para qué sirve el método de Karnaugh?

2.- ¿Qué reglas se deben considerar para aplicar correctamente este

método?

3.- Indique el procedimiento que se debe seguir para aplicar este

método

4.- ¿Siempre es optimo el resultado de simplificación realizado con

Karnaugh?

www.senati.edu.pe
www.senati.edu.pe