Universidad del Bio Bio

La Libertad del Conocimiento

ELECTRONICA II
Carrera: Ingeniería Civil Eléctrica, ICE

Facultad: Ingeniería

Profesor : Miguel Angel Peña M.

Concepcion : Octubre 2020

 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

Mapa de Karnaugh

-2-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Mapa de Karnaugh

Proporciona un método sistemático de En lugar de organizar en filas y columnas como

simplificación de expresiones booleanas
mediante una herramienta gráfica, genera las
expresiones suma de productos y producto de
sumas más simples, conocidas como
expresiones mínimas
una tabla de verdad, el mapa de Karnaugh es una
matriz de celdas en la que cada celda representa
un valor binario de las variables de entrada

Un mapa de Karnaugh es similar a una tabla de Los mapas de Karnaugh se pueden utilizar para
verdad, ya que muestra todos los valores expresiones de dos, tres, cuatro y cinco variables.
posibles de las variables de entrada y la salida
resultante para cada valor.

-3-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Mapa de Karnaugh 3 variables

Es una matriz de ocho celdas., donde A, B

y C se emplean para denominar a las C C
variables AB 0 1 AB 0 1

Los valores binarios de A y B se 00 00 ABC ABC

encuentran en el lado izquierdo y los
valores de C se colocan en la parte 01 01 ABC ABC
superior.
11 11 ABC ABC
El valor de una determinada celda es el
valor binario de A y B, en la parte izquierda
de la misma fila combinado con el valor de 10 10 ABC ABC
C en la parte superior de la misma
columna.

-4-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Mapa de Karnaugh 4 variables

Es una matriz de 16 celdas., donde A, B C y CD

D se emplean para denominar a las AB 00 01 11 10
variables
00 ABCD ABCD ABCD ABCD
Los valores binarios de A y B se encuentran
en el lado izquierdo y los valores de C y D 01 ABCD ABCD ABCD ABCD
se colocan en la parte superior.
11 ABCD ABCD ABCD ABCD
El valor de una determinada celda es el
valor binario de A y B, en la parte izquierda
de la misma fila combinado con el valor de C 10 ABCD ABCD ABCD ABCD
y D en la parte superior de la misma
columna.

-5-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Celdas Adyacentes

Las celdas de un mapa de Karnaugh se disponen de CD

manera que sólo cambia una única variable entre celdas AB
adyacentes.

La adyacencia se define por un cambio de una única

variable.

Físicamente, cada celda es adyacente a las celdas que

están situadas inmediatas a ella por cualquiera de sus
cuatro lados.

Un celda no es adyacente a aquellas celdas que tocan

diagonalmente alguna de sus esquinas. Además, las
celdas de la fila superior son adyacentes a las de la fila
inferior y las celdas de la columna izquierda son
adyacentes a las situadas en la columna de la derecha.
Esto se denomina adyacencia
-6-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Celdas Adyacentes

Por cada término de la expresión suma de C

productos, se coloca un 1 en el mapa de AB 0 1 ABC ABC ABC ABC
Kanaugh en la celda correspondiente al valor 000 001 110 100
del producto. 00 1 1

Cuando una expresión suma de productos se 01

ha reflejado por completo en el mapa de
Karnaugh, en dicho mapa habrá tantos 1s
11 1
como términos producto tenga la suma de
productos estándar.
10 1
Las celdas que no contienen un 1 son aquellas
para las que la expresión es igual a 0.

-7-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Celdas Adyacentes

ABCD
Transformar la siguiente suma de productos CD
estándar en un mapa de Karnaugh: AB 00 01 11 10

00 1 1 ABCD
ABCD+ABCD+ABCD+ABCD+ABCD+ABCD+ABCD
01 1
ABCD
0011 0100 1101 1111 1100 0001 1010
11 1 1 1
ABCD
10 1 ABCD

ABCD ABCD

-8-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Celdas Adyacentes

Transformar la siguiente suma de productos CD

estándar en un mapa de Karnaugh: AB 00 01 11 10

00 1 1
BC + AB + ABC + ABCD+ABCD+ABCD
01
0000 1000 1100 1010 0001 1011

0001 1001 1101 11 1 1

1000 1010
10 1 1 1 1
1001 1011

-9-
 Electrónica II
Unidad II: Determina y simplifica funciones lógicas. Calcula los parámetros de aplicaciones de contadores

2.17 Celdas Adyacentes

Transformar la siguiente suma de productos CD

estándar en un mapa de Karnaugh: AB 00 01 11 10

00 1 1
BC + AB + ABC + ABCD+ABCD+ABCD
01
0000 1000 1100 1010 0001 1011

0001 1001 1101 11 1 1

1000 1010
10 1 1 1 1
1001 1011

- 10 -
Universidad del Bio Bio
La Libertad del Conocimiento

Muchas Gracias

Profesor : Miguel Angel Peña M.

Octubre 2020