UNIVERSIDAD MAYOR DE SAN SIMON

FACULTAD DE CIENCIAS Y TECNOLOGIA

PRACTICA 5

MAPA DE KARNAUGH-VEITCH

Integrantes: Rios Ledezma Jhonatan Grover

Docente: Ing. Jose Antonio Urrutia Medrano

Asignatura: Laboratorio de Electrónica digital

Horario: Martes 09:45 – 11:15

Número de grupo:

Carrera: Electromecánica

Fecha de entrega: Cbba /15/10/2022

 MAPA DE KARNAUGH-VEITCH
OBJETIVOS:
• En esta práctica aplicará el método de simplificación del Mapa de Karnaugh
(Mapa K) para implementar un circuito combinacional..
MARCO TEORICO:
Condición no importa “X”
Se emplean las condiciones “no importa” cuando el valor lógico de la función es
indistinto para cualquier caso. Es decir que no afecta al correcto funcionamiento
del circuito digital si esta salida es ALTO o BAJO.
Cuando se presente una salida de no-importa en la función lógica, se la denota
por X. En el mapa K esta salida X puede significar 1 o 0, según convenga para la
simplificación, como se muestra en el ejemplo posterior.
Circuitos Digitales con Salidas Múltiples
Los circuitos digitales pueden tener dos o más salidas simultáneas; estas se
implementan simultáneamente con las mismas entradas.
Por ejemplo, se desea implementar un convertidor de código BCD a GRAY*:

se plantea la tabla de verdad con salidas múltiples, ver tabla:

nº A B C D G3 G2 G1 G0
0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 0 0 1
2 0 0 1 0 0 0 1 1
3 0 0 1 1 0 0 1 0
4 0 1 0 0 0 1 1 0
5 0 1 0 1 0 1 1 1
6 0 1 1 0 0 1 0 1
7 0 1 1 1 0 1 0 0
8 1 0 0 0 1 1 0 0
9 1 0 0 1 1 1 0 1
10 1010 no es BCD X X X X
11 1011 no es BCD X X X X
12 1100 no es BCD X X X X
13 1101 no es BCD X X X X
14 1110 no es BCD X X X X
15 1111 no es BCD X X X X

A partir de la combinación nº 10 se considera que el numero [ABCD] no es válido,

puesto que no pertenece al código BCD, por lo que las salidas [G3G2G1G0] no
importan como se comporten, debido a que estas combinaciones de entrada no
sucederán. Se obtienen las funciones lógicas simplificadas por el mapa K en la
figura1; nótese que algunas salidas X son consideradas como ALTO y las que no
pertenecen a los grupos formados son BAJO. La implantación del circuito digital de
salidas múltiples se lo presenta en la figura 2.

AB\CD AB\CD 00 01 11 10
00 01 11 10

00 0 0 0 0 00 0 0 0 0
0 1 3 2
0 1 3 2

01 0 0 0 0 01 1 1 1 1
4 5 7 6
4 5 7 6

11 X X X X 11 X X X X
12 13 15 14
12 13 15 14

10 1 1 X X 10 1 1 X X
8 9 11 10
8 9 11 10

AB\CD 00 01 11 10 AB\CD 00 01 11 10

00 0 0 1 1 00 0 1 0 1
0 1 3 2
0 1 3 2

01 1 1 0 0 01 0 1 0 1
4 5 7 6
4 5 7 6

11 X X X X 11 X X X X
12 13 15 14 12 13 15 14

10 1 1 X X 10 1 1 X X
8 9 11 10
8 9 11 10

Figura 1

Figura 2
Código Exceso 3
El código Exceso 3 se obtiene sumando "3" a cada combinación del código BCD
natural, este es un código en donde la ponderación no existe, es decir no hay
"pesos" como en el código BCD natural y código Aiken.

Al igual que el código Aiken cumple con la misma característica de simetría, cada
cifra es el complemento a 9 de la cifra simétrica en todos sus dígitos. Ver
la simetría en el código exceso 3 correspondiente a los decimales: 4 y 5, 3 y 6,
2 y 7, 1 y 8, 0 y 9 en la tabla 5.2.
Es un código muy útil en las operaciones de resta y división.
Decimal BCD Aiken Exceso-3

0 0000 0000 0011

1 0001 0001 0100
2 0010 0010 0101
3 0011 0011 0110
4 0100 0100 0111
5 0101 1011 1000
6 0110 1100 1001
7 0111 1101 1010
8 1000 1110 1011
9 1001 1111 1100

CALCULOS:
MAPA PARA G3
AB\CD 0 0 0 1 1 1 1 0
0 0 0 0 0 0
0 1 0 1 1 1
BCD EXCESO-3 X X
1 1 X X
A B C D G3 G2 G1 G0 X
1 0 1 1 X
0 0 0 0 0 0 0 1 1
MAPA PARA G2
1 0 0 0 1 0 1 0 0
2 0 0 1 0 0 1 0 1 AB\CD 0 0 0 1 1 1 1 0
3 0 0 1 1 0 1 1 0 0 0 0 1 1 1
4 0 1 0 0 0 1 1 1 0 1 1 0 0 0
5 0 1 0 1 1 0 0 0 1 1 X X X X
6 0 1 1 0 1 0 0 1 1 0 0 1 X X
7 0 1 1 1 1 0 1 0 MAPA PARA G1
8 1 0 0 0 1 0 1 1
AB\CD 0 0 0 1 1 1 1 0
9 1 0 0 1 1 1 0 0
0 0 1 0 1 0
10 1 0 1 0 X X X X
0 1 1 0 1 0
11 1 0 1 1 X X X X
1 1 X X X X
12 1 1 0 0 X X X X
1 0 1 0 X X
13 1 1 0 1 X X X X
14 1 1 1 0 X X X X MAPA PARA G0
15 1 1 1 1 X X X X AB\CD 0 0 0 1 1 1 1 0
0 0 1 0 0 1
0 1 1 0 0 1
1 1 X X X X
1 0 1 0 X X
Las funciones implementadas desarrolladas en los cálculos son:
𝑿𝟑 = 𝑨 + 𝑩𝑫 + 𝑩𝑪
̅𝑫
𝑿𝟐 = 𝑩𝑪 ̅ +𝑩
̅𝑫 + 𝑩
̅𝑪
̅𝑫
𝑿𝟏 = 𝑪 ̅ + 𝑪𝑫
̅
𝑿𝟎 = 𝑫
SIMULACIONES:
Simulación a partir de las funciones implantadas:
 1 CIs AND
1 CIs NOT
1 CIs NOR
1 CIs OR

TABLA DE RESULTADOS
Las funciones implementadas desarrolladas en los cálculos son:
𝑿𝟑 = 𝑨 + 𝑩(𝑫 + 𝑪)
̅𝑫
𝑿𝟐 = 𝑩𝑪 ̅ +𝑩
̅ (𝑪 + 𝑫)
̅𝑫
𝑿𝟏 = 𝑪 ̅ + 𝑪𝑫
̅
𝑿𝟎 = 𝑫
LAYOUT:
Para realizar el Diagrama de conexionado del circuito en protoboard se utilizó el
programa VIRTUAL BREADBOARD

CIRCUITO ARMADO:
CUESTIONARIO
¿Que ventajas presentan aplicar las formas normal disyuntiva o conjuntiva
completas en el Mapa K?
Nos permite tener una buena visualización de los valores de salida quenecesitamos
El mapa k nos permite obtener expresiones booleanas conmás Facilidad ya que esta
se basaría en fijarnos las filas y columnas en las que están nuestros grupos tomados
del mapa.
La simplifcación del mapa K no exige el conocimiento de los teoremas algebraicos
booleanos y requiere menos pasos en comparación con la técnica deminimización
algebraica y nos da un mínimo de compuertas lógicas usadas.
¿Cuál es el número de variables práctico que se pueden simplificar con el
mapa K?

TRES VARIABLES
CUATRO VARIABLES
CINCO VARIABLES
Exprese las siguientes funciones lógicas en la forma de suma de productos
simplificado por el mapa

X= ∑𝑚(1,2,3,5,9,10,12,14,16,17,18,19,21,23,25,26,28,29,30)

¿Que son los métodos de simplificación numéricos?

Son métodos (formas) que se utiliza para reducir la cantidad compuertas lógicas que
se pueden generar en un circuito digital, donde uno de estos métodos es mediante el
MAPA DE KARNAUGHT
¿Como se manejan las condiciones no importa “X” en el mapa K?
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 signifcar 1 o 0 depende sea mejor para su
simplificacion
CONCLUSIONES
En esta practica se realizo la conversion de BCD a EXCESO 3 usando como
herramienta de simplificacion el mapa K que fue de gran utilidad para hallar la
expresion logica mas reducida. Posteriormente se realizo el armado del circuito el
cual fucionaba correctamente