UNIVERSIDA MAYOR DE SAN SIMON

FACULTAD DE CIENCIAS Y TECNOLOGIA

DEPARTAMENTO DE ELECTRICIDAD

INFORME #5

Grupo: #1.

Número de práctica: #5.

Titulo de la práctica: Mapa de Karnaugh.

Nombres Integrantes: Méndez Soto Enrique.

Ramírez Novillo Álvaro.

Horario: lunes 8:15

Docente: Ing. José Urrutia.

Materia: Laboratorio Electrónica Digital I.

Cochabamba _Bolivia
 MAPA DE KARNAUGH

OBJETIVOS

En esta práctica se aplicará el método de simplificación del mapa de Karnaugh (Mapa K) para
implementar un circuito combinacional.

MARCO TEORICO

 Mapas o Diagramas de Karnaugh (Mapa K).

El mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch,

abreviado como K-Mapa o KV-Mapa) fue inventado en 1950 por Maurice Karnaugh, físico y
matemático de los laboratorios Bell. Este es un tema de gran extensión, por lo cual en este
artículo veremos tan solo algunas partes básicas.

 Minimización de una suma de productos y un producto de sumas mediante el

Mapa K.

El mapa de Karnaugh es uno de los métodos utilizados para la minimización de funciones

algebraicas booleanas y es utilizado también para minimizar expresiones del tipo suma de
productos o productos de sumas, obteniendo así otra suma de productos y otros productos de
sumas. La expresión obtenida será mínima, se trata de una serie de cuadrados, cada cuadrado
constituye una línea de la tabla de verdad.

Dicha tabla despliega el valor de verdad de una proposición compuesta, para cada combinación
de valores de verdad que se puedan establecer a sus componentes. Como la tabla de verdad de
una función de N variables tiene 2N filas, el mapa K correspondiente debe poseer 2N
cuadrados. Cada cuadrado tiene como componente un 0 ó un 1, esto depende del valor que toma
la función en cada fila. Las tablas de Karnaugh pueden ser utilizadas para funciones de hasta 6
variables.

Los Mapas de Karnaugh sirven para obtener una función mínima de dos niveles Suma de
Productos. Una expresión de dos niveles es considerada, expresión mínima si:

 No hay otra expresión equivalente que contenga menos productos.

 No hay otra expresión equivalente que conste con el mismo número de productos, con
un menor número de literales.

Es importante observar si hablamos de una expresión mínima y la expresión mínima, ya que

pueden existir varias expresiones distintas, pero equivalentes, que satisfagan esta definición y
posean igual número de productos y literales.

La minimización de funciones sobre el mapa de Karnaugh, aprovecha que las casillas están
dispuestas de tal forma que entre una casilla y otra, en forma horizontal o vertical existe
adyacencia lógica. O sea que entre una casilla y otra solo cambia una variable.
Definimos los mintérminos adyacentes, como dos mintérminos que difieren en una variable.
Agrupando casillas adyacentes adquirimos términos productos que descartan las variables
complementadas, resultando una versión facilitada de la expresión.

Se procede agrupando “unos” adyacentes en el mapa. Cada grupo corresponderá a un término

producto, y la expresión final dará un OR (suma) de todos los términos producto. Buscamos
obtener el menor número de términos productos posible. Esto implica que cada termino
producto debe contener el mayor numero de mintérminos posibles.

Veamos ahora un mapa de Karnaugh, resultado de la siguiente función:

Es importante saber que:

La función está expresada en forma canónica, por lo cual cada mintérmino “colocará” un 1 en
su casilla correspondiente como se muestra en el mapa:

Supongamos por un momento que agrupemos los “unos” del mapa de Karnaugh como se
muestra en la siguiente figura:
Según esto tendríamos cuatro términos:

Observemos que cuando agrupamos mayor cantidad de “unos”, el término va teniendo menos
literales. El agrupamiento se hace con una cantidad de “unos” que son potencias de 2. De esta
forma agrupamos 2 mintérminos, 4 mintérminos y 8 mintérminos. Cada vez que aumentamos, el
término descarta una variable. En una función de 4 variables, un término que posea un solo
“uno” tendrá las cuatro variables. Es un término canónico. Si agrupamos dos mintérminos
eliminaremos una variable y el término resultará de tres variables. Si agrupamos cuatro “unos”
eliminaremos dos variable quedando un termino de dos variables y si agrupamos ocho “unos” se
eliminaran tres variable para quedar un termino de una variable. Esto es producto de la
adyacencia entre casillas, cada vez que agrupamos, se eliminan las variables que se
complementan.

En el ejemplo anterior la función obtenida es:

_ _ __ _ _ _
f=ABCD+ACD+BC+A

Pero, aún no sabemos si es la expresión mínima .Observemos la siguiente figura:

La forma de agrupar nos da como resultado:

_ _
f=D+BC+A

Es de gran importancia que al “tomar” un uno, se agrupe con todos los unos adyacentes, aún si
estos uno forman parte de otros grupos.
  Mapa K de mas de cuatro variables.

Para simplificar funciones utilizando Mapa K de más de cuatro variables, tengamos en cuenta lo
siguiente:

Recordemos que para conseguir el mapa de 5 variables, debe proyectarse el mapa de 4

variables. El abatimiento es hacia la derecha ya que el número de variables es impar.

Obsérvese que al mapa que se proyecta se le antepone un 0 y al proyectado un 1. También, se

ha asociado a cada celda el número binario correspondiente, el cual se obtuvo asignando el
valor binario a cada variable en dicha celda.
Sustituyendo el número binario de cada celda por su equivalente decimal, se obtiene el
mapa de Karnaugh para 5 variables que se empleará para minimizar funciones de
conmutación de 5 variables independientes.

Para generar el código de Gray para 5 variables, se traza la greca de Gray sobre el mapa K
para 5 variables y se escribe el código binario asociado a cada celda.
CALCULOS DEL DISEÑO

Ejercicio 5.2 Convertidor de código (solo grupos de trabajo #1, #4, y #7)

Diseñe y construya un circuito lógico que tenga como entrada un numero BCD [A, B, C, D] y
cuyas salidas indiquen mediante una señal ALTA el cumplimiento de las siguientes
condiciones: X (el numero es divisible entre 3), Y (el numero es menor que 7), y Z (el numero
es menor que 7 y es divisible entre 3).

TABLA DE VERDAD #1

# A B C D X Y Z
0 0 0 0 0 0 1 0
1 0 0 0 1 0 1 0
2 0 0 1 0 0 1 0
3 0 0 1 1 1 1 1
4 0 1 0 0 0 1 0
5 0 1 0 1 0 1 0
6 0 1 1 0 1 1 1
7 0 1 1 1 0 0 0
8 1 0 0 0 0 0 0
9 1 0 0 1 1 0 0

MÉTODO DE KARNAUGH:

X Y Z

00 01 11 10 00 01 11 10 00 01 11 10

00 0 0 1 0 00 1 1 1 1 00 0 0 1 0

01 0 0 0 1 01 1 1 0 1 01 0 0 0 1

11 X X X X 11 X X X X 11 X X X X

01 0 1 X X 01 0 0 X X 01 0 0 X X

X = BCD + BCD + AD Y = AB + AC + CD Z = BCD + BCD

SIMULACION
LAYOUT

Fotografía #1

Fotografía #2
CUESTIONARIO

1. ¿Que ventajas presentan aplicar las formas normal disyuntiva o conjuntiva completas
en el Mapa K?

R.- Una tabla de verdad contiene todos los valores posibles de una función lógica dependiendo
del valor de sus variables. El número de combinaciones posibles para una función de n variables
vendrá dado por 2n. Una función lógica puede representarse algebraicamente de distintas formas
como acabamos de ver, pero sólo tiene una tabla de verdad.

La forma más cómoda para ver la equivalencia entre una tabla de verdad y una expresión
algebraica es cuando esta última se da en su forma canónica. Así, la función canónica de suma
de productos (o forma canónica disyuntiva)

F = A’BC’ + AB’C’ + AB’C + ABC’

Nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá por lo
tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101 para AB’C y
110 para ABC’) siendo el resto de combinaciones 0. Con la función canónica de producto de
sumas (o forma canónica conjuntiva) se puede razonar de forma análoga, pero en este caso
observando que la función será 0 cuando lo sea uno de sus productos.

También es fácil obtener la tabla de verdad a partir de la función simplificada, pero no así a la
inversa.

2. ¿Cual es el numero de variables practico que se pueden simplificar con el Mapa K?

R.- Los mapas de Karnaugh pueden aplicarse a dos, tres, cuatro y cinco variables. Para más
variables, la simplificación resulta tan complicada que conviene en ese caso utilizar teoremas.

3. Exprese las siguientes funciones lógicas en la forma de suma de productos simplificado

por el Mapa K:

X = Σ m (1,2,3,5,9,10,12,13,14,16,17,18,19,21,23,25,26,28,30)

Y = П M (1,3,5,7,8,10,11,12,14,17,18,21,22,23,24,26,28,30)

Z = CD + AB + ACD
 TABLA DE VERDAD #2

# A B C D E X(mintérmino) Y(Maxtérminos)
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

18
19
20
21
22
23
24
25

26
27
28
29
30

31
MÉTODO DE KARNAUGH:

X Y
4. ¿Que son los métodos de simplificación numéricos?

R.- La representación numérica es una forma simplificada de representar las expresiones

canónicas. Si consideramos el criterio de sustituir una variable sin negar por un 1 y una negada
por un 0, podremos representar el término, ya sea una suma o un producto, por un número
decimal equivalente al valor binario de la combinación. Por ejemplo, los siguientes términos
canónicos se representarán del siguiente modo (observe que se toma el orden de A a D como de
mayor a menor peso):

AB’CD = 10112 = 1110 A’ + B + C’ + D’ = 01002 = 410

Para representar una función canónica en suma de productos utilizaremos el símbolo Σn (sigma)
y en producto de sumas Πn (pi), donde n indicará el número de variables. Así, la representación
numérica correspondiente a la tabla de verdad del punto anterior quedará como:

F = Σ3(2, 4, 5, 6) = Π3(0, 1, 3, 7)

Matemáticamente se demuestra, que para todo término i de una función, se cumple la siguiente
ecuación:

F = [Σn(i)]' = Πn(2n-1-i )

A modo de ejemplo se puede utilizar esta igualdad para obtener el producto de sumas a partir de
la suma de productos del ejemplo anterior:

F = Σ3(2, 4, 5, 6) = [Σ3(2, 4, 5, 6)]' ' = [Σ3(0, 1, 3, 7)]' = Π3(0, 4, 6, 7)

Numérico de Quine-McCluskey
El algoritmo Quine-McCluskey permite la simplificación de funciones lógicas de cualquier
número de variables y es el que se utiliza para diseñar aplicaciones informáticas en las que se
necesite obtener funciones simplificadas.

5. ¿Como se manejan las condiciones no importa ¨ X ¨ en el Mapa K?

R.- Estas condiciones asumen el valor que cada diseñador disponga, pueden tomar el valor de
(0, 1) y la simplificación es la misma, nota: siempre agrupando de 2, 4, 8, 16.

CONCLUSION En esta práctica podemos concluir los mapas de Karnaugh pueden aplicarse
desde dos hasta cinco o seis variables y son muy útiles para hacer la simplificación de circuitos
digitales porque el método es mas rápido solo hay que tener un poco de cuidado en el
procedimiento, se termino el circuito digital usando el mapa K con satisfacción al ver que
nuestra tabla de verdad respondía exactamente.