Universidad Mayor de San Simón

Facultad de Ciencias y Tecnología

Departamento de Eléctrica y Electrónica

PRACTICA # 5
MAPA DE KARNAUGH-VEITCH

Integrantes: Brayan Edward Balderrama Jaldín

Freddy Villca Villegas
Materia: Laboratorio de Electrónica Digital I
Docente: Ing. Gabriel Urrutia Zelada
Grupo: 2
Horario: martes 13:30-15:45
Fecha: 7/04/2019
 Mapa de Karnaugh-Veitch
Objetivos
 En esta practica se aplicara el método de simplificación del mapa de Karnaugh (Mapa k)
para implementar un circuito combinacional

Marco teórico
Condición no importa “X”

En muchos circuitos lógicos hay condiciones de entrada para las que no se especifican los niveles
de salida, en la mayoría de los casos es por que estas condiciones nunca se presentaran o
simplemente el nivel lógico de la salida es irrelevante. 

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 condición no importa. La persona que este realizando
la simplificación tiene la libertad de determinar el nivel lógico para la salida de la condición "no
importa", con el fin de producir la expresión mas simple. Realicemos la simplificación:

de esta manera obtenemos que: Q = A.

En muchos casos se trabaja con el código BCD, sabemos que en este codigo existen 6

cobinaciones que son prohibidas (1010,1011,1101, 1110,1111), estas condiciones

tambien son llamadas condiciones no importa.

Código de exceso 3

El código de exceso 3 se relaciona con el BCD y algunas veces se utiliza en lugar de éste debido a
que posee ventajas en ciertas operaciones aritméticas. Deriva su nombre de exceso 3 debido a
que cada grupo de 4 bits equivale al número BCD 8421 más 3.
El código de exceso 3 para un numero decimal se efectúa de la misma forma que el BCD, excepto
que se suma el número 3 a cada dígito decimal antes de codificarlo en binario. Por ejemplo, para
codificar el número decimal 4 en código de exceso 3 primero debemos sumar 3 y obtenemos 7.
Luego el 7 se codifica en su equivalente binario de 4 bits, 0111.

Para poner otro ejemplo convirtamos el número 48 en representación en código de exceso 3:

La tabla siguiente contiene las representaciones en código BCD y de exceso 3 para los dígitos
decimales.

Tabla. BCD a exceso 3

Para esta práctica se realiza un convertidor de BCD a exceso 3.

Materiales
 2 CIs AND (74LS08)

 2 CIs OR (74LS32)

 1 CIs not (74LS04)

  Dip-swicht de 4 entradas
 Conectores
 4 leds
 2 protoboards
 Resistencia (4) de 1kΩ, (4) de 220 Ω

Procedimiento
Convertidor de código Exceso 3
Las funciones implementadas desarrolladas en los cálculos del preinforme adjunto son:

X 3 =A + BD+ BC

X 2 =B Ć D́+ B́ C+ B́ D

X 1 =Ć D́+CD

X 0= D́

Se armará el circuito conseguido del preinforme en la protoboard con ayuda de los conectores,
utilizando dos protoboards, se conectan las resistencias debajo del dip swicht para la entrada de
señales.

Esquema del circuito a armar en el laboratorio.

 Circuito armado en el laboratorio

Cuestionario
5.1 ¿Qué ventajas presenta aplicar las formas normales disyuntiva o conjuntivas completas en el
mapa K?

R.- La ventaja que ofrece es de tener una buena visualización de los valores de salida que
necesitamos, en donde la estructura del mapa k nos permite obtener expresiones booleanas con
más facilidad ya que esta se basaría en fijarnos las filas y columnas en las que están nuestros
grupos tomados del mapa. Además, la simplificación del mapa K no exige el conocimiento de los
teoremas algebraicos booleanos y requiere menos pasos en comparación con la técnica de
minimización algebraica y nos da un mínimo de compuertas lógicas usadas.

5.2 ¿Cuál es el numero de variables practico que se pueden simplificar con el mapa k?

R.- El numero de variables practico máximo que se pueden simplificar son de 5, ya que el mapa k
no es unidimensional sino es como una esfera, y con 5 variables se tendría que hacer un
movimiento visual entre 2 planos para poder ver si se pueden agrupar. Para más de 6 variables el
espacio dimensional que tendríamos que observar sería más complejo y tedioso.

5.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,29,30 )

Significa que se colocara 1 a las casillas que valgan

( 1,2,3,5,9,10,12,13,14,16,17,18,19,21,23,25,26,28,29,30 )
Para n=5

N° A B C D E X
0 0 0 0 0 0 0
1 0 0 0 0 1 1
2 0 0 0 1 0 1
3 0 0 0 1 1 1
4 0 0 1 0 0 0
5 0 0 1 0 1 1
6 0 0 1 1 0 0
7 0 0 1 1 1 0
8 0 1 0 0 0 0
9 0 1 0 0 1 1
10 0 1 0 1 0 1
11 0 1 0 1 1 0
12 0 1 1 0 0 1
13 0 1 1 0 1 1
14 0 1 1 1 0 1
15 0 1 1 1 1 0
16 1 0 0 0 0 1
17 1 0 0 0 1 1
18 1 0 0 1 0 1
19 1 0 0 1 1 1
20 1 0 1 0 0 0
21 1 0 1 0 1 1
22 1 0 1 1 0 0
23 1 0 1 1 1 1
24 1 1 0 0 0 0
25 1 1 0 0 1 1
26 1 1 0 1 0 1
27 1 1 0 1 1 0
28 1 1 1 0 0 0
29 1 1 1 0 1 1
30 1 1 1 1 0 1
31 1 1 1 1 1 0

Ć D́ Ć D CD C D́
Á B́ 0 1 0 0
1 1 0 1
Á B 0 1 1 1
1 0 0 1
AB 0 1 1 0
1 0 0 1
De donde agrupando nos da el siguiente resultado
A B́ 1 1 1 0
1 1 0 1
X =A B́ Ć +C D́ E+ Á BC D́+ A B́ D É+ B́ Ć D+ Ć D́ E+ Ć D É+ C D́

Y =∏ M (1,3,5,7,8,10,11,12,14,17,18,21,22,23,24,26,28,30)
Significa que se colocaran 0 a las casillas que valgan
(1,3,5,7,8,10,11,12,14,17,18,21,22,23,24,26,28,30)
Para n=5

N° A B C D E X
0 0 0 0 0 0 1
1 0 0 0 0 1 0
2 0 0 0 1 0 1
3 0 0 0 1 1 0
4 0 0 1 0 0 1
5 0 0 1 0 1 0
6 0 0 1 1 0 1
7 0 0 1 1 1 0
8 0 1 0 0 0 0
9 0 1 0 0 1 1
10 0 1 0 1 0 0
11 0 1 0 1 1 0
12 0 1 1 0 0 0
13 0 1 1 0 1 1
14 0 1 1 1 0 0
15 0 1 1 1 1 1
16 1 0 0 0 0 1
17 1 0 0 0 1 0
18 1 0 0 1 0 0
19 1 0 0 1 1 1
20 1 0 1 0 0 1
21 1 0 1 0 1 0
22 1 0 1 1 0 0
23 1 0 1 1 1 0
24 1 1 0 0 0 0
25 1 1 0 0 1 1
26 1 1 0 1 0 0
27 1 1 0 1 1 1
28 1 1 1 0 0 0
29 1 1 1 0 1 1
30 1 1 1 1 0 0
31 1 1 1 1 1 1
 Ć D́ Ć D CD C D́
Á B́ 0
0
Á B

AB

A B́

Z=Ć D+ Á B́+ A Ć D́
Ć D́ Ć D CD C D́
Á B́ 4
1
Á B

AB
A B́
5.4 ¿Qué son los métodos de simplificación numéricos?

R.- Es el Método de Quine-McCluskey 

El Algoritmo Quine–McCluskey, fue desarrollado por Willard Van Orman Quine y Edward J.
McCluskeyes, para la simplificación de funciones booleanas, similar al mapa de Karnaugh, pero su
forma tabular lo hace más eficiente para su implementación en lenguajes computacionales.

 El método de Quine-McCluskey es particularmente útil cuando se tienen funciones con un gran
número de variables, no es el caso del método de Karnaugh, que se hace impracticable con más de
cinco variables. Una expresión booleana se compone de variables y términos. Para este método las
variables sólo podrán tener un valor numérico de cero (el correspondiente al valor de verdad false)
o uno (el correspondiente al valor de verdad true) y se designarán mediante una letra.

5.5 ¿Cómo se manejan las condiciones no importa “X” en el mapa k

R.- Si hay una salida no-importa en la función lógica, se la denota por x en el mapa k. En el mapa k
esta salida X puede significar 1 o 0, según nuestra conveniencia propia para su simplificación.

Conclusiones
En esta práctica se realizó un convertidor de BCD a código de exceso 3 en donde se implementó el
mapa k para hallar su expresión lógica mas simplificada que nos permitió armar posteriormente el
circuito, se pudo verificar que efectivamente el circuito lógico combinacional funciona
correctamente y que el mapa k es de gran utilidad para hallar expresiones lógicas mas
rápidamente.