Laboratorio de Diseo Lgico Digital-UNITEC 2015

UNIVERSIDAD TECNOLGICA CENTROAMERICANA

LABORATORIO

DE

DISEO LGICO DIGITAL

DOCENTE: ING. DAGOBERTO

GUA #3: DISEO

DE UN

CIRCUITO LGICO

INTEGRANTES
INTEGRANTE
-

DEL

S:

Kathia Barahona
Daniel Castillo
Oscar Snchez

CON MAPAS

GRUPO:
NMERO DE CUENTA:

11341198
11121033
11311026

TEGUCIGALPA, M. D. C., 20

DE OCTUBRE DE

RESUMEN EJECUTIVO

2013

Laboratorio de Diseo Lgico Digital-UNITEC 2015

El experimento consisti en disear y montar un circuito de mayora, es
decir un circuito de lgica combinacional cuya salida es 1 si las variables de
entrada tienen ms entradas de nivel alto (1s) que de nivel bajo (0s). Para esto,
se desarroll la tabla de verdad y con ella se utilizaron mapas K para encontrar
el circuito ms eficiente. El circuito se oper con 3 entradas A, B y C. Una vez
montado el circuito se procedi a la comprobacin de su tabla de verdad.
Se dise un circuito que fuese capaz de convertir un nmero de 4 bits
en cdigo Gray en el nmero binario de cuatro bits equivalente, es decir 4
entradas digitales y 4 salidas a LEDs. Utilizando la tabla de verdad y
desarrollando los mapas K para la elaboracin del circuito se corrobor su
correcto funcionamiento. Montando el circuito se fue capaz de comprobar cada
una de las conversiones correspondientes del nmero de 4 bits en cdigo Gray
de 4 bits en el nmero binario de 4 bits equivalente.

NDICE

I.

Objetivos....................................................................................................... 4

Laboratorio de Diseo Lgico Digital-UNITEC 2015

II.

Marco Terico................................................................................................ 5

III.

Resultados Tericos................................................................................... 7

IV.

Resultados Experimentales.....................................................................11

V.

Resultados Simulados................................................................................. 14

VI.

Conclusiones........................................................................................... 17

VII.

Bibliografa.............................................................................................. 18

1. OBJETIVOS

Disear un circuito que ejecute una tarea dada con ayuda de la lgica
booleana y mapas K.
Reducir la expresin encontrada para desarrollar el circuito fsico ms
eficiente posible.
Comprobar el funcionamiento del circuito, su tabla de verdad, con ayuda
de un LED.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Laboratorio de Diseo Lgico Digital-UNITEC 2015

2. MARCO TERICO
Un mapa de Karnaugh provee una manera alternativa de simplificacin de
circuitos lgicos. En lugar de usar las tcnicas de simplificacin con el lgebra
de Boole, t puedes transferir los valores lgicos desde una funcin booleana o
desde una tabla de verdad a un mapa de Karnaugh. El agrupamiento de ceros
0 y unos 1 dentro del mapa te ayuda a visualizar las relaciones lgicas entre
las variables y conduce directamente a una funcin booleana simplificada.
El mapa de Karnaugh es a menudo usado para simplificar los problemas lgicos
con 2, 3 o 4 variables. Un mapa de Karnaugh de 2 variables es trivial pero
puede ser usado para introducir el mtodo que necesitas aprender. El mapa
para una puerta OR de dos entradas es como sigue:
Los

valores

de

una

variable

aparecen sobre la parte superior

del mapa, definiendo los valores
de

la

columna,

valores

de

la

mientras
otra

los

variable

aparecen a un lado, definiendo

los valores de la variable en
cada fila. El mapa de Karnaugh
se va completando colocando
los

unos

en

la

celda

apropiada, ayudados por la tabla

de verdad. Esta agrupacin es
conocida como minitrminos o
minterms

como

expresin

booleana viene a ser una suma de productos. Usualmente no se escriben los

ceros 0 en la tabla, ya que solo se agrupan los unos 1. En el mapa las
celdas adyacentes que contienen unos 1 se agrupan de a dos, de a cuatro, o de
a ocho. En este caso, hay un grupo horizontal y otro vertical que puede
agruparse de a dos. Se indican los agrupamientos dibujando un circulo
alrededor de cada uno 1.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

El grupo horizontal corresponde al valor de B = 1, y esta variable no cambia de
valor, se mantiene. En esta misma fila, en la celda de la izquierda A = 0 y en la
de la derecha A = 1, es decir la variable A cambia de valor. En otras palabras el
valor de la variable A no afecta al resultado final de la expresin booleana para
estas celdas. Antes de agruparlas, deberas haber escrito la expresin booleana
para estas dos celdas como:
A . B + A . B
Despus de agruparlas esta misma expresin se reduce a:
B
De una forma similar, el grupo vertical de dos celdas podra haber sido escrito
como:
A . B + A . B
Desde el mapa, puedes ver que el valor de B no afecta el valor escrito en las
celdas para este grupo. En otras palabras, el grupo vertical se reduce a:
A
De esta manera, el mapa de Karnaugh conduce a la expresin final:
A+B
Esto no es muy emocionante, pero si se aplica el mismo mtodo a un problema
de lgica ms compleja, comenzars a entender cmo el mapa de Karnaugh
conduce a simplificar las funciones booleanas. Un mapa de Karnaugh es una
representacin grfica de una funcin lgica a partir de una tabla de verdad. El
nmero de celdas del mapa es igual al nmero de combinaciones que se
pueden obtener con las variables de entrada. Los mapas se pueden utilizar
para 2, 3, 4 y 5 variables.
La simplificacin de expresiones lgicas mediante el mapa de Karnaugh utiliza
un mtodo grfico basado en la Suma de Productos. El mapa de Karnaugh se
construye a partir de la tabla de verdad de la funcin lgica.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

El cdigo Gray es un tipo especial de cdigo binario que no es ponderado (los
dgitos que componen el cdigo no tienen un peso asignado). Su caracterstica
es que entre una combinacin de dgitos y la siguiente, sea sta anterior o
posterior, slo hay una diferencia de un dgito. Por eso tambin se le llama
Cdigo progresivo.
Esta progresin sucede tambin entre la ltima y la
primera combinacin. Por eso se le llama tambin
cdigo

cclico.

El

cdigo

GRAY

es

utilizado

principalmente en sistemas de posicin, ya sea angular

o lineal. Sus aplicaciones principales se encuentran en
la industria y en robtica. En robtica se utilizan unos
discos codificados para dar la informacin de posicin
que tiene un eje en particular. Esta informacin se da
en cdigo GRAY.
Analizando la tabla de la derecha se observa que:
- Cuando un nmero binario pasa de:
0111 a 1000 (de 7 a 8 en decimal) o de 1111 a 0000
(de 16 a 0 en decimal) cambian todas las cifras.
- Para el mismo caso pero en cdigo Gray:
0100 a 1100 (de 7 a 8 en decimal) o de 1000 a 0000 (de 16 a

en

decimal) slo ha cambiado una cifra.

La caracterstica de pasar de un cdigo al siguiente cambiando slo un dgito
asegura menos posibilidades de error.
El Sistema Binario, a diferencia del Sistema Decimal, donde son permitidos 10
cifras (del 0 al 9), slo necesita dos (2) cifras: el "0" y el "1". El Sistema de
Numeracin Binario es de especial importancia en la electrnica digital, donde
slo son posibles dos valores: el "1" o valor de voltaje "alto" y el "0" o nivel de
voltaje "bajo".
Un nmero en el Sistema de Numeracin Binario se divide en cifras con
diferente peso: 1, 2, 4, 8, 16, 32, 64, 128,.... etc. Cada peso tiene asociado una
potencia de 2. En el primer nmero (de derecha a izquierda) la potencia de dos
es 20, en el segundo nmero la potencia de dos es 21 y as hasta el ltimo
nmero del lado izquierdo.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

3. RESULTADOS TERICOS
Utilizando las tablas de verdad y los mapas K, se llev a cabo el diseo y
simplificacin de un circuito de mayora:
F = XZ + YZ + XY
Y
1
X

Z
Tabla 1. Mapa K Circuito de mayoria
X

y
0
0
0
0
1
1
1
1

Z
0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

F
0
0
0
1
0
1
1
1

Tabla 2. Tabla de verdad del circuito de mayora.

Imagen 1. Circuito de mayora.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Utilizando las tablas de verdad y los mapas K, se llev a cabo el diseo

un

circuito

nmero
binario

que

de
de

fuese

bits

cuatro

en
1
A

de

convertir

un

cdigo Gray en el nmero

bits

W=A

capaz

equivalente:
B

X = AB + AB = AB

Y = ABC = XC

Z = ABCD = YD
C

C
1
1
A

1
1

1
D

1
1

1
B

1
1

1
D

Tabla 3,4,5,6. Mapa K Circuito convertidor de Cdigo Gray a binario.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

A

b
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

d
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1

x
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Y
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

z
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0

Tabla 7. Tabla de verdad del circuito convertidor de cdigo Gray a binario.

Imagen 2. Circuito de Convertidor de Cdigo Gray a binario.

W
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Imagen 3. Simplificacin mediantes mapas k

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Imagen 4. Simplificacin mediantes mapas k

Laboratorio de Diseo Lgico Digital-UNITEC 2015

4. RESULTADOS EXPERIMENTALES

Figura 1. Circuito de mayora

Figura 2. Circuito convertidor de Cdigo Gray a Binario de 4 bits.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

5. RESULTADOS SIMULADOS
Circuito Convertidor

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Circuito de Mayora

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Laboratorio de Diseo Lgico Digital-UNITEC 2015

Laboratorio de Diseo Lgico Digital-UNITEC 2015

6. CONCLUSIONES
Mediante el uso de tablas de verdad y mapas K se ha logrado disear e
implementar un circuito lgico simplificado de mayora verificando que este es
positivo solo cuando la mayora de entradas es positivo siendo negativo en
cualquier otro caso.
Con la simplificacin de mapas k y teoremas del algebra booleana
aprendidas, se pudo desarrollar un circuito capaz de convertir un numero de 4
bits en Cdigo Gray a su equivalente binario de 4 bits. Mediante el uso de 4
entradas lgicas y 4 salidas LEDs.
Se concluye que gracias a los mapas K es posible simplificar de manera
ms eficiente cualquier circuito lgico que cuente con entre 1 y 5 entradas,
eliminando el factor humano a la hora de expresar la funcin final obtenida
luego de simplificar el circuito.

Laboratorio de Diseo Lgico Digital-UNITEC 2015

7. BIBLIOGRAFA
Unicrom.com, (2015). Mapas de Karnaugh. Simplificacin de funciones
booleanas

Electrnica

Unicrom.

[online]

Available

at:

http://www.unicrom.com/dig_mapa-karnaugh.asp [Accessed 21 Aug. 2015].

Html.rincondelvago.com, (2015). Mapa de Karnaugh. [online] Available at:
http://html.rincondelvago.com/mapa-de-karnaugh.html

[Accessed

21

Aug.

2015].
Disfrutalasmatematicas.com, (2015). Sistema de nmeros binarios. [online]
Available

at:

http://www.disfrutalasmatematicas.com/numeros/binarios-

numeros-sistema.html [Accessed 21 Aug. 2015].

Html.rincondelvago.com,

(2015).

Cdigos

Gray.

[online]

Available

at:

http://html.rincondelvago.com/codigos-gray_1.html [Accessed 21 Aug. 2015].

Ladelec.com,

(2015).

Cdigo

Gray.

[online]

Available

at:

http://www.ladelec.com/teoria/electronica-digital/158-codigo-gray [Accessed 21
Aug. 2015].
Unicrom.com, (2015). Cdigo Gray | Electrnica Unicrom. [online] Available
at: http://www.unicrom.com/dig_codigo-GRAY.asp [Accessed 21 Aug. 2015].
Unicrom.com, (2015). Sistema de Numeracin Binario | Electrnica Unicrom.
[online]

Available

at:

http://www.unicrom.com/dig_Sist_Numeracion1.asp

[Accessed 21 Aug. 2015].

Upv.es,

(2015).

Cdigo

Gray.

[online]

http://www.upv.es/amiga/199.htm [Accessed 21 Aug. 2015].

Available

at: