Mapas de Karnaugh

UNIVERSIDAD MILITAR NUEVA GRANADA
MAPAS DE KARNAUGH
Codificación:
XXX-G-001
Guías de Prácticas de Número de

Revisión No.:
Páginas:
Laboratorio 0
31
Fecha Emisión:
2007/08/25
Laboratorio de:
ELECTRICIDAD Y ELECTRONICA
Titulo de la Práctica de Laboratorio:
MAPAS DE KARNAUGH
Elaborado por: Revisado por: Aprobado por:

JOHANA QUINTERO
VILLALOBOS
WILKEN RODRIGUEZ
JOSE FERNANDO NAFFAH
MIGUEL ANGEL VASQUEZ
El uso no autorizado de su contenido así como reproducción total o parcial por cualquier persona o entidad, estará en
contra de los derechos de autor
Pagina 1 de 21
MAPAS DE KARNAUGH
Control de Cambios
Razones del Cambio Cambio a la Revisión # Fecha de emisión
Pagina 2 de 21
MAPAS DE KARNAUGH
1. FACULTAD O UNIDAD ACADÉMICA: INGENIERÍA
2. PROGRAMA: INDUSTRIAL
3. ASIGNATURA: LABORATORIO DE ELECTRICIDAD Y ELECTRÓNICA
4. SEMESTRE: QUINTO
5. OBJETIVOS:
• Reconocer los implementos y herramientas que se van a utilizar en esta

practica para así saber como se usa cada uno y no tener inconvenientes.
• Recordar el manejo del cautil y tener las precauciones necesarias para así
poder realizar los circuitos y poder soldarlos sin ningún problema.
• Realizar los cálculos necesarios para hallar las resistencias equivalentes de

los diferentes circuitos, por medio del sistema trifásico ya sea delta-estrella
o estrella-delta y la combinación de los dos.
6. COMPETENCIAS A DESARROLLAR:
• Usar los recursos informáticos necesarios para la realización de informes
de laboratorio, enmarcados en el formato IEEE.
• Por medio del formato IEEE realizar los informes de laboratorio, teniendo
en cuenta todos los puntos a desarrollar para hacerlos de la mejor manera
posible aprovechando todos los materiales y elementos.
• Para realizar la práctica se debe aprender el manejo y las precauciones

que se deben tener en el momento de usar el cautil, para soldar los
circuitos.
• Habilidad para reconocer las características de un sistema trifásico.
Pagina 3 de 21
MAPAS DE KARNAUGH
7. MARCO TEORICO:
RESITENCIA
http://209.85.165.104/search?q=cache:px-
mSQoo0MQJ:www.unicrom.com/tut_protoboard.asp+PROTOBOARD&hl=es&ct=clnk&cd=8&gl=co&client=firefox-a
Se denomina resistencia eléctrica, R, de una sustancia, a la oposición que

encuentra la corriente eléctrica durante su recorrido. Su valor viene dado en
ohmios, se designa con la letra griega omega mayúscula (Ω), y se mide con el
Óhmetro. También se define como la propiedad de un objeto o sustancia de
transformar energía eléctrica en otro tipo de energía de forma irreversible,
generalmente calor.
Esta definición es válida para la corriente continua y para la corriente alterna

cuando se trate de elementos resistivos puros, esto es, sin componente inductiva
ni capacitiva. De existir estos componentes reactivos, la oposición presentada a la
circulación de corriente recibe el nombre de impedancia.
Según sea la magnitud de esta oposición, las sustancias se clasifican en

conductoras, aislantes y semiconductoras. Existen además ciertos materiales en
los que, en determinadas condiciones de temperatura, aparece un fenómeno
Pagina 4 de 21
MAPAS DE KARNAUGH
denominado superconductividad, en el que el valor de la resistencia es

prácticamente nula.
 
Banda
C
o
1 2
l ° °
3° 4°
o
r
Negr 0 0 100
o
Marr
1 1 101
ón
2 2 102
Rojo
Nara
3 3 103
nja
A
maril 4 4 104
lo
Verd
5 5 105
e
Azul 6 6 106
Viole
7 7 107
ta
Gris 8 8 108
Blan
9 9 109
co
Dora
5%
do
Plate
10%
ado
Pagina 5 de 21
MAPAS DE KARNAUGH
MAPAS DE KARNAUGH
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 mejor. Para efectos de clase, veremos las simplificaciones
de dos, tres y cuatro variables.
Ejemplo 1: Simplifica la función de dos variables f = a'b + ab' + ab
Lo primero que debo de hacer es representarlo en un mapa de dos variables. Se
representa como una tabla. Para llenar la tabla, pongo un uno donde se intersecte
el valor de la función. Por ejemplo, para el primer término de la función f = a'b + ab'
+ ab, se ha marcado en rojo donde se puso el 1 en la tabla.
Una vez hecho el mapa, debemos marcar las regiones contiguas que manejen 1s.
Aquí en el dibujo vemos cómo se marcan dos regiones. Estas regiones son las
simplificaciones. Como la región azul involucra solamente a la b, eso representa.
La región verde, por su parte, involucra solamente a la a. Para cada región,
debemos checar qué variables involucra. En el caso de la región azul, cubre a la b,
pero con respecto a la variable a maneja tanto a como a', y por eso se descarta la
a. Una vez definidas las regiones, se escribe la función simplificada f= b + a.
Pagina 6 de 21
MAPAS DE KARNAUGH
Ejemplo 2: Simplifica la función de tres variables f = a'b + ab'c + c'

Lo primero que debo de hacer es representarlo en un mapa de tres variables. Se
representa como se muestra en la tabla. Para llenar la tabla, pongo un uno donde
se intersecte el valor de la función. Por ejemplo, para los términos de la función f =
a'b +ab'c + c', se ha marcado donde se puso el 1 en la tabla.
Ahora debemos buscar las regiones que nos indiquen la función simplificada. Lo
primero que debemos observar es que las regiones pueden agruparse de los
extremos del mapa, como la región azul. Esta región representa a c'. Ahora,
vemos que queda un bit en a'bc, pero siempre conviene agruparlo lo más posible,
en regiones cuyas celdas sean múltiplos de 2 (1, 2, 4, 8...) En este caso, la
agrupamos con el 1 contiguo, para que la región quede como a'b.
La región verde se agrupa para formar ab'. Así, la función resultante sería f = a'b +
ab' + c.
Ejemplo 3: Simplifica la función de cuatro variables f = ac'd' + a'bd + abcd + ab'cd

+ a'bc'd' + a'b'c'd'
Nuevamente, lo primero que hacemos es vaciar la función al mapa. Nótese la
forma que toma el mapa.
Pagina 7 de 21
MAPAS DE KARNAUGH
Ahora, lo siguiente es agrupar las variables en regiones. La primer a región, la

roja, está agrupada de las esquinas. Esta agrupación representa a c'. La siguiente
región, la verde la agrupo con el 1 que tiene abajo. Pude haberla agrupado con el
1 a la derecha, pero hubiera significado agrupar un 1 ya agrupado, y dejar otro 1
aún no agrupado sin agrupar. Así que se agrupa de esta forma, y la región verde
representa a a'bd. Los 1s que quedan hasta este momento libre pueden agruparse
juntos, en la región azul. Esto representa a acd.
Es importante notar la región naranja. Representa a bcd. Esta región es una

simplificación adicional válida, que pudo haberse manejado. En ocasiones, habrá
varias formas de agrupar a los 1s. Todas son válidas, y representan soluciones
equivalentes. Sin embargo, hay que cuidar de siempre agrupar las regiones lo más
grandes posibles, y cuidando de agrupar a los 1s de manera que se repitan lo
menos posible.
• MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH
El Álgebra de Boole, resuelve problemas que dependiendo del número de

términos que tenía la función canónica, siendo el número de compuertas lógicas
utilizadas igual al número de términos obtenidos MÁS UNO; por lo tanto, los
circuitos obtenidos son de dos niveles de conmutación con un tiempo mínimo de
retardo, pero que de ninguna manera es el más sencillo ni el más económico.
2.1 Generación de MAPA DE KARNAUGH de 2 y 3 variables.
Los mapas de Karnaugh es uno de los métodos más prácticos. Se puede decir
que es el más poderoso, cuando el número de variables de entrada es menor o
Pagina 8 de 21
MAPAS DE KARNAUGH
igual a seis; más allá, ya no es tan práctico. En general, el mapa de Karnaugh se

considera como la forma gráfica de una tabla de verdad o como una extensión del
diagrama de Venn.
Antes de explicar como se utiliza el mapa de Karnaugh en la minimización de

funciones, veremos como se obtiene el mapa. Esto nace de la representación
geométrica de los números binarios. Un número binario de n bits, puede
representarse por lo que se denomina un punto en un espacio N. Para entender lo
que se quiere decir con esto, considérese el conjunto de los números binarios de
un bit, es decir 0 o 1. Este conjunto puede representarse por dos puntos en un
espacio 1; esto es, por dos puntos unidos por una línea. Tal representación se
denomina un cubo 1.
De la Figura 2.1, se observa que el cubo 1 se obtuvo proyectando al cubo 0 y que

el cubo 2 se obtendrá proyectando al cubo 1.
De la Figura 2.2, se observa que al reflejarse el cubo 1 se obtiene un cuadrilátero

cuyos vértices representan un número binario. Estos números se obtienen al
agregar un 0 a la izquierda de los vértices del cubo reflejado. Del cubo 2 se
Pagina 9 de 21
MAPAS DE KARNAUGH
observa que se obtienen 4 vértices, los cuales corresponden a las combinaciones

de dos variables (22=4), pero si se sigue la trayectoria indicada en la Figura 2.2.b,
se podrá observar que al pasar de un vértice al otro, existe un solo cambio, lo que
da lugar a un código especial, debido que a no sigue la formación del código
binario, como se muestra en la siguiente tabla. Más adelante le daremos un
nombre a este código.
AB
0 0
0 1
1 1
1 0
Ahora, si a cada vértice del cubo 2 se le asigna un casillero, se tendrá la Figura

2.3.
De la Figura 2.3.(b), si proyectamos el cubo 2, obtendremos el cubo 3, el cual

se muestra en la Figura 2.4.
Pagina 10 de 21
MAPAS DE KARNAUGH
De la Figura 2.4.b, si seguimos la trayectoria marcada por las flechas

obtendremos la siguiente tabla, en donde de un carácter a otro existe un solo
cambio; otra característica de la tabla, es el reflejo que existe entre los caracteres
1-2 y 5-6 de la columna C y el reflejo entre los caracteres 2-3-4-5 en la columna B.
El reflejo que existe siempre es con respecto al eje central de simetría.
Pagina 11 de 21
MAPAS DE KARNAUGH
Ahora que tenemos el cubo 3, podemos obtener la representación en la forma de

la Figura 2.3.(a), (b) y (c), lo cual se muestra en la Figura 2.5.
El levantamiento del cubo 3, a partir de la Figura 2.5, se muestra en la Figura 2.6.
Pagina 12 de 21
MAPAS DE KARNAUGH
Ahora, si asignamos una área a cada punto, como se muestra en la Figura 2.7, se
obtendrá la representación que se denomina mapa del cubo N, que en este caso
fue desarrollado para un cubo 3. Como se tienen 8 casilleros, éstos corresponden
a las combinaciones de tres variables, la cuales pueden ser A, B y C, siendo A la
más significativa y C la menos significativa, por lo que la tabla funcional para
presentar este mapa es:
CÓDIGO
BINARIO GRAY
A B C G1 G2 G3
DEC
0 0 0 0 0 0 0
1 0 0 1 0 0 1
2 0 1 0 0 1 1
3 0 1 1 0 1 0
4 1 0 0 1 1 0
5 1 0 1 1 1 1
6 1 1 0 1 0 1
7 1 1 1 1 0 0
La primera tabla corresponde al código binario y la otra corresponde al código

especial que en realidad se le conoce como código de Gray o código reflejado.
Como veremos, ambos códigos están implícitos en el mapa de Karnaugh.
Si observamos el mapa de la Figura 2.8.(d), cada casillero tiene asignado un

número, el cual corresponde a un número del código binario. De la misma figura
pero del inciso (e), si seguimos la trayectoria marcada por las flechas, cada
número representa a un carácter del código Gray.
Pagina 13 de 21
MAPAS DE KARNAUGH
8. MATERIALES, REACTIVOS, INSTRUMENTOS, SOFTWARE, HARDWARE

O EQUIPOS:
• Integrado
Pagina 14 de 21
MAPAS DE KARNAUGH
• Resistencias de 1k.
• Protoboard.
• Led
• Dip Switch
Pagina 15 de 21
MAPAS DE KARNAUGH
9. PRECAUCIONES CON LOS MATERIALES, REACTIVOS, INSTRUMENTOS

Y EQUIPOS UTILIZAR :
• Si se tienen dudas de cómo manejar el cautín o como soldar o cualquier

otra inquietud se debe consultar con el docente.
• No tocar el cautín en la parte de metal después de que se ha conectado a

la fuente de electricidad porque se puede quemar.
• Tratar de no inhalar los gases que se producen en el momento en que se

esta soldando.
• Manejar todos los implementos con cuidado y no molestar en el momento

en que se esta haciendo al practica.
10. CAMPO DE APLICACIÓN:
• En el área de Eléctrica y Electrónica
11. PROCEDIMIENTO, METODO O ACTIVIDADES:
• Identificar y aplicar la escala de colores, con la cual se determina el valor

teórico de la resistencia y luego así poder comparar con el valor
experimental.
• Solicitar los materiales requeridos en la práctica, tal como el multimetro y
los cables nida, al encargado es decir al laboralista.
• Pedir asesoría del docente para el funcionamiento óptimo de los materiales;

el multimetro y la consola nida, para evitar inconvenientes.
• Tomar 3 resistencias, mediante la escala de colores hallamos el valor

teórico, luego se realiza el montaje del circuito correspondiente para el cual
se van a tomar los valores experimentales de resistencia, voltaje y
corriente. Este proceso se debe tener en cuenta y realizarse para los dos
tipos de circuito paralelo y en serie.
Pagina 16 de 21
MAPAS DE KARNAUGH
• La consola nida se encuentra en conexión con el multimetro y con el circuito

para poder tomar los datos que se requieren en la practica
a. Reconocer que todas las resistencias que se van a utilizar son del
mismo valor para que en el momento de hacer los cálculos no se
compliquen tanto.
b. Intervención del docente para dar las precauciones necesarias sobre
la actividad que se va a realizar en el laboratorio.
c. Alistar todos los implementos para tenerlos a la mano en el momento
de realizar la práctica.
d. Coger el cartón paja y armar ahí el primer circuito, primero poniendo
en su respectivo lugar las resistencias y pegándolas punta con punta
con cinta para después poderlas soldar y que quede la figura.
e. Luego se despeja y se hace lo mismo con la segunda figura que es
un hexágono, cuando esta este soldada se hace lo mismo con la
tercera figura que es un cubo.
12. RESULTADOS ESPERADOS:
• Esfera
• Base 2
• Colocar la EB mapa a través de unos (misterms) a través de ceros
minsterm o en su defecto la salida de la T.V
EJEMPLO 1
S=ABC+ABC+AB
Minterns
Suma de productos
S= (A+B+C) (A+B+C) (A+B)

Manters producto suma
• Minster sencillo
S= AB+ BC
Pagina 17 de 21
MAPAS DE KARNAUGH
(A+B) (B+C)
• Seleccionar el ≥ numero de unos en base 2
20=1 21=2 22=4 23=3
No tomar los ceros (unos) cruzados ni separarlos
• Tomar solo las variables constantes

• Conectar minsters
• Conectar manters
S= ABC + ABC + ABC + ABC + ABC + ABC
AB
C AB AB AB AB
00 01 11 10
C 1 1 1
C 1 1 1
S= AC + BC + AB
EJEMPLO 2
AB
C AB AB AB AB
00 01 11 10
C 1 1 1
C 1 1 1
S= A + BC + BC
EJEMPLO 3
AB
C AB AB AB AB
00 01 11 10
Pagina 18 de 21
MAPAS DE KARNAUGH
C 1 1
C 1 1 1 1
S= C + B
EJEMPLO 4
AB
C AB AB AB AB
00 01 11 10
C 1 1 1
C 1 1
S= AC + AB + BC + ABC
EJERCICIO DE CLASE
S = ABC + ABC + ABC + ABC
• S= ABC + ABC + ABC + ABC + ABC + ABC
1. Draw DCL
2. Frod we
3. Minimizar
4. Comprobation
5. Draw CLD
6. Montar
7. Enjoy
ABC ABC ABC ABC ABC ABC ABC S
Pagina 19 de 21
MAPAS DE KARNAUGH
000 111 0 0 0 0 0 0
001 110 0 0 0 0 0 0
010 101 0 0 0 0 1 1
011 100 0 0 0 1 0 1
100 011 0 0 0 0 0 1
101 010 0 1 0 0 0 1
110 001 0 0 1 0 0 1
111 000 1 0 0 0 0 1
S=Ф ABC = 0, 1
MINIMIZAR
AB
C AB AB AB AB
00 01 11 10
C 1 1 1
C 1 1 1
S= A + B
13. CONCLUSIONES
• La suma de los voltajes es igual a cero.
• La suma algebraica de las corrientes que entran a un nodo debe ser igual a
la suma algebraica de las corrientes que salen.
• A mayor resistencia R; menor corriente i.
• El voltaje en un circuito en serie se reparte y la corriente es constante.
• El voltaje en un circuito en paralelo es constante y la corriente se reparte
14. BIBLIOGRAFIA: (24)

Pagina 20 de 21
MAPAS DE KARNAUGH
CIRCUITOS ELECTRINICOS – Dorf Svoboda
15. INFOGRAFÍA:
http://es.wikipedia.org/wiki/Mult%C3%ADmetro
Categoría: Instrumentos de medición en electrónica
http://209.85.165.104/search?q=cache:px-
mSQoo0MQJ:www.unicrom.com/tut_protoboard.asp+PROTOBOARD&hl=es&ct=clnk&c
d=8&gl=co&client=firefox-a
http://209.85.165.104/search?q=cache:b6QLunA52V8J:www.asifunciona.com/electrotecnia
/ke_corriente_electrica/ke_corriente_electrica_1.htm+corriente&hl=es&ct=clnk&cd=4&gl
=co&client=firefox-a
Pagina 21 de 21

Mapas de Karnaugh

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Mapas de Karnaugh

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSIDAD MILITAR NUEVA GRANADA

Guías de Prácticas de Número de

Titulo de la Práctica de Laboratorio:

Elaborado por: Revisado por: Aprobado por:

JOSE FERNANDO NAFFAH

MIGUEL ANGEL VASQUEZ

Razones del Cambio Cambio a la Revisión # Fecha de emisión

1. FACULTAD O UNIDAD ACADÉMICA: INGENIERÍA

3. ASIGNATURA: LABORATORIO DE ELECTRICIDAD Y ELECTRÓNICA

• Reconocer los implementos y herramientas que se van a utilizar en esta

• Realizar los cálculos necesarios para hallar las resistencias equivalentes de

• Para realizar la práctica se debe aprender el manejo y las precauciones

• Habilidad para reconocer las características de un sistema trifásico.

Se denomina resistencia eléctrica, R, de una sustancia, a la oposición que

Esta definición es válida para la corriente continua y para la corriente alterna

Según sea la magnitud de esta oposición, las sustancias se clasifican en

denominado superconductividad, en el que el valor de la resistencia es

Ejemplo 2: Simplifica la función de tres variables f = a'b + ab'c + c'

Ejemplo 3: Simplifica la función de cuatro variables f = ac'd' + a'bd + abcd + ab'cd

Ahora, lo siguiente es agrupar las variables en regiones. La primer a región, la

Es importante notar la región naranja. Representa a bcd. Esta región es una

• MÉTODO DE REDUCCIÓN DE MAPAS DE KARNAUGH

El Álgebra de Boole, resuelve problemas que dependiendo del número de

2.1 Generación de MAPA DE KARNAUGH de 2 y 3 variables.

igual a seis; más allá, ya no es tan práctico. En general, el mapa de Karnaugh se

Antes de explicar como se utiliza el mapa de Karnaugh en la minimización de

De la Figura 2.1, se observa que el cubo 1 se obtuvo proyectando al cubo 0 y que

De la Figura 2.2, se observa que al reflejarse el cubo 1 se obtiene un cuadrilátero

observa que se obtienen 4 vértices, los cuales corresponden a las combinaciones

Ahora, si a cada vértice del cubo 2 se le asigna un casillero, se tendrá la Figura

De la Figura 2.3.(b), si proyectamos el cubo 2, obtendremos el cubo 3, el cual

De la Figura 2.4.b, si seguimos la trayectoria marcada por las flechas

Ahora que tenemos el cubo 3, podemos obtener la representación en la forma de

El levantamiento del cubo 3, a partir de la Figura 2.5, se muestra en la Figura 2.6.

La primera tabla corresponde al código binario y la otra corresponde al código

Si observamos el mapa de la Figura 2.8.(d), cada casillero tiene asignado un

8. MATERIALES, REACTIVOS, INSTRUMENTOS, SOFTWARE, HARDWARE

9. PRECAUCIONES CON LOS MATERIALES, REACTIVOS, INSTRUMENTOS

• Si se tienen dudas de cómo manejar el cautín o como soldar o cualquier

• No tocar el cautín en la parte de metal después de que se ha conectado a

• Tratar de no inhalar los gases que se producen en el momento en que se

• Manejar todos los implementos con cuidado y no molestar en el momento

10. CAMPO DE APLICACIÓN:

• En el área de Eléctrica y Electrónica

11. PROCEDIMIENTO, METODO O ACTIVIDADES:

• Identificar y aplicar la escala de colores, con la cual se determina el valor

• Pedir asesoría del docente para el funcionamiento óptimo de los materiales;

• Tomar 3 resistencias, mediante la escala de colores hallamos el valor

• La consola nida se encuentra en conexión con el multimetro y con el circuito

12. RESULTADOS ESPERADOS:

S= (A+B+C) (A+B+C) (A+B)

• Seleccionar el ≥ numero de unos en base 2

20=1 21=2 22=4 23=3

No tomar los ceros (unos) cruzados ni separarlos

• Tomar solo las variables constantes

S= ABC + ABC + ABC + ABC + ABC + ABC

S = ABC + ABC + ABC + ABC

• S= ABC + ABC + ABC + ABC + ABC + ABC

ABC ABC ABC ABC ABC ABC ABC S

• A mayor resistencia R; menor corriente i.

• El voltaje en un circuito en serie se reparte y la corriente es constante.

• El voltaje en un circuito en paralelo es constante y la corriente se reparte

14. BIBLIOGRAFIA: (24)