Universidad Politcnica de El Salvador

Facultad de Ingeniera y Arquitectura

Laboratorio de Ingeniera Elctrica

Laboratorio 3
SIMPLIFICACIONES DE FUNCIONES LOGICAS: MAPAS DE
KARNAUGH
MATERIA: SISTEMAS ELECTRONICOS Y DIGITALES

1
2.
3.

ALUMNOS

CARNET

FIDEL ANTONIO MNDEZ BASILIO

MB201201

MARCOS NEFTALI PEREZ CASTRO

PC201201

NOTA
REPORTE

FECHA DE PRCTICA _______________ F. ________________

FECHA DE ENTREGA _______________ F. ________________
A: Investigacin previa y/o cuestionario.. 10%
B: Orden y Aseo del rea trabajo... 10%
C: Puntualidad. 10%
C: Desarrollo de la practica. 30%
D: Reporte.. 40%
MISION DE LA UNIVERSIDAD
Formar Profesionales con Alto Sentido Crtico y tico, con Capacidad de Autoformacin y
con las competencias tcnicos-cientficas requeridas para resolver problemas mediante
soluciones enfocadas al desarrollo social y respetuoso del medio ambiente.

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

UNIVERSIDAD POLITCNICA DE EL SALVADOR

FACULTAD DE INGENIERA Y ARQUITECTURA
ESCUELA DE INGENIERA ELCTRICA

LABORATORIO No. 3
SIMPLIFICACIONES DE FUNCIONES LOGICAS MAPAS DE KARNAUGH

I. OBJETIVOS:
El estudiante :
Aplicar los mapas de Karnaugh en la simplificacin de funciones lgicas especficas.
Utilizar compuertas lgicas bsicas y presentadores (de nodo o ctodo comn) para la
implementacin de un decodificador especfico.

II. TEORIA BASICA

TIPOS DE VISUALIZADORES
a) TUBO NIXIE. Es un visualizador de ctodo fro. Cuando se le aplica energa, se forma alrededor del
electrodo correspondiente al negativo, un plasma luminoso; si el gas interior es nen, ser de color
rosceo; si es de vapor de mercurio ser azul. Al aplicar tensin lo que sucede es que se
desestabilizan los tomos del gas; al cabo de un instante, los electrones vuelven a su rbita inicial
y devuelven el exceso de energa en forma de luminosidad. Si los electrodos se introducen en forma
de nmeros ( 0, 1, 2 , 3, .........,9 ), se obtiene el visualizador; por lo tanto tendr un nodo y diez
ctodos.
CARACTERISTICAS:
Necesita tensiones elevadas de funcionamiento ( 80 a 100 V ).
La tensin de trabajo ha de ser continua, si no, tambin se encender el nodo.
Su ngulo de visin es estrecho.
Es frgil, ya que est formado por una ampolla de vidrio al vaco.

b) VISUALIZADOR LED. La estructura que guarda es la 7 segmentos. Cada segmento

corresponde a un diodo LED. Este tipo de visualizador posee 9 terminales: 7 corresponden a
cada uno de los segmentos y uno corresponde al nodo o ctodo comn a todos los
segmentos y uno que corresponde al punto decimal.
Estos electrodos se excitan con un decodificador (decoder), pero es necesaria una resistencia
entre el decoder y el led para limitar la corriente. Segn se usen todos los nodos de todos los
segmentos o bien todos los ctodos, tendremos un visualizador de siete segmentos de nodo
comn o de ctodo comn; la funcin es la misma.

LABORATORIO N 3

Pgina 1

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

CARACTERISTICAS:
Trabajan a baja tensin ( 5 V ).
El ngulo de visin es amplio.
Son robustos.

c) VISUALIZADOR INCANDESCENTE. Funcionan segn el principio de la bombilla comn.

Sobre un sustrato cermico se colocan filamentos en forma de display numrico; todo ello
encerrado en el interior de una ampolla hermtica de la que salen terminales de conexin del
visualizador.
La luz emitida por estos visualizadores es producida por el calentamiento del filamento de
tugnsteno. La temperatura de trabajo de los filamentos incandescentes es de 1,300 C,
bastante inferior al funcionamiento normal en una bombilla, unos 2,500 C; lo que hace que
estos visualizadores tengan larga vida ( se calcula en unas 100,000 horas ). Emiten una luz
color anaranjado.
CARACTERISTICAS:
Trabajan a baja tensin: 3 y 5 V, el consumo por filamento es de unos 20 mA.
Son compatibles con los leds.
Se pueden atacar directamente con tensin TTL.
El ngulo de tensin es elevado.
No necesitan resistencias limitadoras.
Trabajan al vaco, son frgiles.
El elemento comn a todos los filamentos no tiene polaridad.
d) VISUALIZADOR DE CRISTAL LIQUIDO. (Liquid Cristal Display, LCD). Es el ltimo
dispositivo parecido y dadas sus caractersticas de consumo, tiene buen porvenir. Es un
visualizador que se basa en la propiedad que tienen ciertos lquidos cuyas molculas se
pueden comportar, bien como lquidos o como cristales, mediante la accin de campos
elctricos que pueden cambiar su estructura. Son los nicos visualizadores pasivos (no
emiten luz), a diferencia de los dems que son activos (emiten luz). Con poca luz se
necesitar iluminacin auxiliar para visualizarlos; a plena luz son los que se ven mejor. Su
funcionamiento es simple: Sin aplicar tensin, todas las molculas estn orientadas
perpendicularmente a la superficie, la luz pasa sin reflejarse. Al aplicar tensin, las
molculas se desorientan con lo que el cristal lquido se vuelve visible al reflejar la luz en
l.
Existen dos tipos, el de transparencia y el reflexin; estos ltimos llevan una lmina de
aluminio por la parte inferior, que refleja la luz que incide en l.

LABORATORIO N 3

Pgina 2

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

CARACTERSTICAS:
Se degradan con el tiempo. Al ser un lquido sometido a un campo elctrico se
produce electrlisis.
Consumo bajo. Algunos microvatios por dgito.
Pueden realizarse visualizadores de grandes dimensiones.
El ngulo de visin es pequeo.
e) VISUALIZADOR ALFANUMERICO. Se pueden visualizar nmeros y caracteres
alfabticos. Pueden ser del tipo LED o de Cristal Lquido.
a) Tipo LED. Mediante una matriz de puntos de LEDs, combinados de forma adecuada
se generan los caracteres.
b) LCD. Se realizan mediante segmentos, pero su nmero, en lugar de siete es de
diecisis segmentos. Normalmente este tipo de visualizadores se controlan con
decodificadores de cdigo ASCII.

a) Matriz

b) Alfanumrico

c) LCD

f) VISUALIZADOR MULTIDIGITOS.
En la prctica se podr necesitar el trabajar con varios visualizadores a la vez, ya sea para
obtener un resultado de una medida o la informacin de un proceso, etc. Esto se puede
realizar mediante visualizadores de un dgito, uno a continuacin del otro; pero para cierta
cantidad de visualizadores, se multiplican las conexiones complicando el diseo; por ello, se
utilizan los visualizadores multidgito.
Son varios visualizadores dentro de un mismo bloque, con una serie de plantillas comunes
que hacen que disminuya el nmero de conexiones, y facilitan el diseo de una forma
considerable.

LABORATORIO N 3

Pgina 3

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

SISTEMAS DE VISUALIZACION.
VISUALIZACION ESTETICA. Es aquella cuyos visualizadores permanecen encendidos todos a
la vez durante el tiempo de presentacin. Resulta la forma sencilla de trabajo de varios
visualizadores de un solo dgito.
VISUALIZACION DINAMICA. Es aquel tipo en el que solamente permanece encendido el
visualizador de los que forman el conjunto cambiando de uno a otro en forma secuencial a tal
velocidad que el ojo humano no es capaz de detectarlo, con lo que se observa que todos los
visualizadores estn aparentemente encendidos a la vez.
Suele ser la forma tpica de trabajo con visualizadores multidgito. El bloque multidgito tiene
siete salidas comunes a todos los segmentos y, adems, otra salida por dgito.
Solo se utiliza un decodificador para el bloque multidgito y un circuito digital ms o menos
complejo para ir conmutando a los distintos dgitos a una frecuencia que el ojo humano no
detecte, amn de un contador de dcadas por dgito.

PIN OUT DE UN PRESENTADOR TIPO LED

Display de 7 segmentos

LABORATORIO N 3

Pgina 4

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

III. INVESTIGACION PREVIA

1. Realice el diseo del circuito Combinacional de la tabla 1, utilizando los mapas de Karnaugh
y dibuje el circuito a implementar.

2. Investigue sobre las condiciones no importa en los mapas de Karnaught

La especificacin bsica de una funcin de conmutacin (funcin booleana) es la tabla de
verdad, que muestra la lista de todas las combinaciones posibles de las variables y el valor
que asumir la o las salidas para todas esas combinaciones.
Existe la posibilidad que ciertas combinaciones de entrada, debido a restricciones externas, no
se produzcan nunca. Esto no quiere decir que, si estas entradas prohibidas se produjeran, el
circuito no responder de alguna forma, de hecho, cualquier circuito de conmutacin
responder de alguna forma a cualquier entrada. Sin embargo, dado que la entrada no puede
ocurrir nunca, no importa si el circuito responder a la salida con un cero o con un uno a esta
combinacin de entrada prohibida.
Cuando se presentan estas situaciones se dice que la salida NO IMPORTA. Esto se indica en
la tabla de verdad y en el mapa de Karnaugh correspondiente con una X en lugar del 1 o 0.
Esta X en el mapa de Karnaugh la utilizaremos como un comodn, hacindola valer 0 o 1
segn nuestra conveniencia a la hora de minimizar. Cuando queremos simplificar una funcin
utilizando mapas de Karnaugh, estas condiciones NO IMPORTA para formar grupos de
"unos" ms grandes que nos generaran trminos productos menores.

IV. DESCRIPCION DE LA PRCTICA

En la primera parte de esta prctica se implementar haciendo uso de compuertas el
decodificador para observar una serie de dgitos y letras en un presentador (display), para esto el
alumno deber haber reducido las ecuaciones a su mnima expresin haciendo uso de los mapas
de Karnough.

LABORATORIO N 3

Pgina 5

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

En la segunda parte se har uso de un decodificador de BCD a 7 segmentos (7447) para obtener
en el display los mismos caracteres de la parte I.

V. MATERIAL Y EQUIPO A UTILIZAR

a) 1 IC 7408
b) 1 IC 7404
c) 1 Display de 7 segmentos de nodo comn

d)
e)
f)
g)

2 IC 7411
1 IC 74321
1 IC 74LS47
Fuente de Vdc

VI. DESARROLLO DE LA PRCTICA

1. Realice el siguiente procedimiento:
a. Elabore la tabla de operacin de las funciones que permitan la observacin de los
siguientes dgitos: A, 0, 1, 2, C en un presentador de 7 segmentos de nodo comn
partiendo del cdigo de la tabla 1

N
A
0
1
2
C

VARIABLE DE
ENTRADA
C
B
A
0
0
0
0
0
1
0
1
0
0
1
1
1
0
0

a
1
1
0
1
1

PRESENTADOR DE 7 SEGMENTOS (A.C.)

(VARIABLES DE SALIDA)
b
c
d
e
f
1
1
0
1
1
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
0
0
1
1
1

g
1
0
0
1
0

TABLA 1

LABORATORIO N 3

Pgina 6

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

b. Utilizando MAPAS DE KARNAUGH, simplifique las funciones lgicas para activar

cada segmento (a, b, c, d, e, f, y g ).

c) Anote sus expresiones simplificadas en los siguientes espacios.

a = C'B'+C'A'+B'A'

e =C'B'+C'A'+B'A'

b =C'B'+CB

f =B'A'+C'B'

c =C'B'+C'A'

g =C'B'A'+C'BA

d =C'B'A'+C'BA+CB'A'

LABORATORIO N 3

Pgina 7

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

d) A partir de las expresiones obtenidas en el paso anterior y utilizando nicamente las

compuertas propuestas para este laboratorio, disee el circuito decodificador
e) Arme o implemente el circuito obtenido en el literal anterior y compruebe su
funcionamiento. Mustrelo al instructor para ser evaluado.

LABORATORIO N 3

Pgina 8

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

2. Para el circuito mostrado a continuacin del IC 7447. Utilice el TTL DATA BOOK, para
verificar el pin out y realice la conexin fsica.

b) Ensamble el circuito obtenido en el literal anterior y compruebe su funcionamiento.

Muestre el funcionamiento al instructor.

VIII. CUESTIONARIO
1) Qu es un CODIFICADOR? y un DECODIFICADOR? qu diferencias hay entre
ellos? (Ilustre sus respuestas)
Un codificador es un bloque combinacional hecho para convertir una entrada no binaria
en una salida de estricto orden binario. En otras palabras, es un circuito integrado por un
conjunto de componentes electrnicos con la habilidad para mostrar en sus terminales de
salida un word binario (01101, 1100, etc.), equivalente al nmero presente en sus
entradas, pero escrito en un cdigo diferente. Por ejemplo, un Octal-to-binary encoder es
un circuito codificador con ocho entradas (un terminal para cada dgito Octal, o de base 8)
y tres salidas (un terminal para cada bit binario).

LABORATORIO N 3

Pgina 9

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

Los codificadores pueden, tambin, proporcionar otras operaciones de conversin, tal

como ocurre en las calculadoras de bolsillo con el teclado: El Keyboard (teclas, llaves)
encoder convierte la posicin de cada tecla (No. 9, No. 3, No. 5, + , %, etc.) en su
correspondiente word asignado previamente. Un ejemplo de lo anterior es el teclado
codificador en ASCII (American Standard Code for Information Interchange), que genera
el word de 7 bits 0100101 cuando es presionada la tecla del porcentaje (%).

El decodificador es un circuito combinacional diseado para convertir un nmero binario

(entrada) en word de "unos" y "ceros" (niveles altos y bajos de voltaje) con un orden
distinto, para ejecutar un trabajo especial. En otras palabras, el word que sale es diferente
al word que entr, aunque tenga la misma cantidad de bits. En Electrnica Digital es a
menudo necesario pasar un nmero binario a otro formato, tal como el requerido para
energizar los siete segmentos de los display hechos con diodos emisores de luz, en el
orden adecuado para que se ilumine la figura de un individual nmero decimal.

Los decodificadores son tambin usados en los microprocesadores para convertir

instrucciones binarias en seales de tiempo, para controlar mquinas en procesos
industriales o implementar circuitos lgicos avanzados. El decodificador convierte
nmeros binarios en sus equivalentes Octales (base 8), decimales (base 10) y
Hexadecimales.
2) Qu utilidades presentan los pines: RBI, LT y BI / RBO, de un 7447?
Cuando se aplica un nivel bajo a la entrada LT y la entrada BI/RBO est a nivel alto, se
encienden todos los segmentos del display. La entrada de comprobacin se utiliza para
verificar que ninguno de los segmentos est fundido.
3) Qu utilidad presentan los mapas de Karnaugh?
El mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin
lgica para convertir una tabla de verdad a su circuito lgico correspondiente en un
proceso simple y ordenado

LABORATORIO N 3

Pgina 10

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

4) Presente un diseo completo de un DECODER de ctodo comn, que permita la

presentacin del cdigo BCD en forma de siete segmentos (0 - 9).

5) Disee un circuito convertidor de cdigo numrico que permita trasladar un nmero en

cdigo BINARIO DE 4 DIGITOA a CODIGO GRAY.
El cdigo Gray pertenece a una clase de cdigos llamados cdigos de cambio mnimo,
en los cuales slo cambia un bit en el grupo codificado cuando se va de un paso al
siguiente. El cdigo Gray es un cdigo no ponderado, significando que las posiciones de
los bits en los grupos codificados no tienen un peso especfico asignado. Debido a esto, el
cdigo Gray no es apropiado para operaciones aritmticas, pero encuentra aplicaciones
en dispositivos de entrada/salida y en algunos tipos de convertidores analgicos a
digital.

LABORATORIO N 3

Pgina 11

UPES

DEC

SISTEMAS ELECTRONICOS Y DIGITALES

BCD

GRAY

Variables de salida las funciones de conmutacin a la

A B C D G3 G2 G1 G0 salida del conversor, debern expresarse como producto

10

15

de maxitrminos

G3(A, B, C, D) = J
G2(A, B, C, D) = J
G1(A, B, C, D) = J
G0(A, B, C, D) = J

(0-7) J (10-15)
(0-3) J (10-15)
(0,1,6-9) J (10-15)
(0,3,4,7,8) J (10-15)
x

Minimizacin de las funciones de conmutacin: Reduciendo por el mtodo de Karnaugh, se

obtiene

LABORATORIO N 3

Pgina 12

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

Las funciones minimas son.

G3(A, B, C, D) = A
G2(A, B, C, D) = A + B
G1(A, B, C, D) = (B + C)(B' +C')
G0(A, B, C, D) = (C + D)(C' +D')
circuito convertidor

LABORATORIO N 3

Pgina 13

UPES

SISTEMAS ELECTRONICOS Y DIGITALES

Conclusin
La aplicacin del mapa de Karnaugh que se la debemos a este seor Maurice Karnaugh es una
herramienta muy importante en el mundo de la electrnica digital ya que nos ayuda a simplificar
nuestros circuitos, lo cual hace que podamos optimizar nuestros recursos y darle una ms
adecuada utilidad a ellos

LABORATORIO N 3

Pgina 14