CIRCUITOS DIGITALES I FIEE-UNMSM 2017

CODIFICADORES, MULTIPLEXORES Y SUMADORES

OBJETIVOS
1.- Elaborar la tabla de funcionamiento de un circuito codificador

2.-Elaborar la tabla de funcionamiento de un circuito multiplexor de 4 a 1.

3.-Elaborar las tabla de funcionamiento de circuitos semisumador y sumador completo de

nmeros de 1 bit.

MATERIALES
Unidades PUZ-2000, TM-1, EB-200 y EB-202 y accesorios de DEGEM SYSTEMS. Instrumentos
electrnicos de laboratorio.

CUESTIONARIO TEORICO
1. Define e indica la importancia de los cdigos digitales.

Se entiende por codificacin en el contexto de la Ingeniera, al proceso de conversin

de un sistema de datos de origen a otro sistema de datos de destino.

2. Presenta una clasificacin de los cdigos digitales y descrbelos brevemente.

CODIGO BCD AIKEN

Los cdigos pueden ser de tipo ponderado o no. En los cdigos ponderados el nmero
decimal equivalente se obtiene mediante la suma de los pesos de los dgitos binarios
que forman el cdigo.
Sus pesos son 2-4-2-1.

CODIGO GRAY.

Este cdigo resulta interesante en aplicaciones industriales, ya que reduce las

posibilidades de fallos por errores en el cdigo. Se emplea codificadores de posicin de
un eje, obteniendo una combinacin binaria correspondiente a una posicin angular,
algo muy utilizado en robtica y en conversiones de magnitudes analgicas a digitales.
Se denomina como cdigo progresivo, en los que cada combinacin difiere de la
anterior y siguiente en uno de sus dgitos. Tambin conocido como cdigos continuos,
cuando en la primera y ltima combinacin difieren en un solo bit y se les denomina
cclicos.

CODIGOS ALFANUMERICOS.

1
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Son aquellos que permiten la codificacin de letra y signos especiales, como las letras y
signos que aparecen en la pantalla de un ordenador tambin operan en binario y existe
una codificacin binaria de la informacin alfanumrica.
Los smbolos A, B, #, =, /, %, tambin les corresponden ciertas combinaciones binarias,
a cada uno de esta simbologa codificada se le denomina carcter.
El cdigo alfanumrico ms popular es el denominado ASCII (American Standard Code
for Information Interchange). Cdigo de 7 caracteres, ms 1 de control (paridad).
Es el ms utilizado en los ordenadores, as cuando pulsamos una tecla e el teclado,
estamos enviando al procesador un cdigo binario.

3. Defina e indique las caractersticas de los circuitos combinacionales.

El circuito combinacional est formado por funciones lgicas elementales (AND, OR,
NAND, NOR, etc.) estos tienes un nmero determinado de entradas y salidas. Es un
circuito cuya salida depende solamente de la combinacin de sus entradas en el
momento que se est realizando la medida en la salida.

Los circuitos de lgica combinacional son hechos a partir de las compuertas bsicas
compuerta AND, compuerta OR, compuerta NOT. Tambin puede ser construido con
compuertas NAND, compuertas NOR, compuertas XOR, que son una combinacin de
las tres compuertas bsicas.

CLASIFICACION:

Lgicos:

Generador/Detector de paridad
Multiplexor y Demultiplexor
Codificador y Decodificador
Conversor de cdigo
Comparador

Aritmticos:

Sumador

Aritmticos y lgicos:

Unidad aritmtico-lgica (estos circuitos estn compuestos

nicamente por puertas lgicas interconectadas entre s)

4. Define los siguientes circuitos digitales: codificador, multiplexor y sumador. Diagrama

sus smbolos representativos.

CODIFICADORES:

Un codificador es un circuito combinacional con un conjunto de entradas (2 N) y un

nmero de salidas N cuyo propsito es mostrar en la salida el cdigo binario
correspondiente a la entrada activada.

2
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Codificador binario

Por ejemplo, un codificador de 4 entradas X0, X1, X2, X3 y 2 salidas S0, S1. Si se activa
la entrada X0 mediante la introduccin de un 1, el cdigo mostrado a la salida ser
S0S1=00. Y as para el resto de las entradas: X1 activar una salida 01, X2 activar una
salida 10 y X3 activar una salida 11. Obsrvese que el valor en binario de la salida en
su conjunto 00, 01,10, 11 es igual al nmero decimal de la entrada activada 0, 1, 2,3
que acompaa a la letra X.

Las funciones algebraicas de un codificador se pueden deducir a partir de su

funcionamiento. Por ejemplo, en el caso de que se disponga de un codificador de 4
entradas (y dos salidas) stas sern:

S0 = X1 + X3
S1 = X0 + X2

Para ello, se ha tenido en cuenta que la salida S0 slo vale 1 para los valores 1 y 3 (en
decimal) o 01 y 11 (en binario). La salida S1 slo vale 1 para los valores 2 y 3 (en
decimal) o 10 y 11 (en binario).

Para obtener estas funciones se ha considerado que nunca va a producirse una

combinacin a la entrada que tenga ms de un 1 y por lo tanto, no importa el valor que
produce a la salida esa situacin. Todo ello lo podramos resumir en la siguiente tabla
de verdad resumida en la que slo se han puesto 4 combinaciones de las 2 4=16
posibles. Las celdas sombreadas en azul son las salidas.

X3 X2 X1 X0 S1 S0
0 0 0 1 0 0

0 0 1 0 0 1

0 1 0 0 1 0

1 0 0 0 1 1

Si en algn momento se activarn ms de una entrada, la salida no estara definida, es

decir, no se puede saber a priori qu valor se obtendra. Dependiendo de cmo se haya
diseado puede haber variaciones entre unos dispositivos y otros.

3
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

MULTIPLEXORES:

Este el primero de estos elementos o subcircuitos comunes a muchos diseos. Un

multiplexor es un circuito combinacional de varias entradas de seal y una nica
salida. Dispone adems de unas entradas de seleccin que permiten redirigir
cualquiera de las entradas elegidas a la salida. En sentido estricto, las entradas de
seleccin se deben considerar exactamente igual que las otras entradas de seal, pero
debido a su particular propsito (seleccin) suelen dibujarse separadas. En la figura
siguiente se muestra un multiplexor de 4 a 1:

Multiplexor 4 a 1

Se suele indicar 4 a 1 para proporcionar el nmero de entradas de seal que puede

manejar (X0, X1, X2 y X3). Como se ha comentado antes, las entradas de seleccin (C1
y C0) aunque son propiamente entradas del circuito, se dibujan en un lateral (en la
parte inferior en este caso) con el objeto de clarificar su funcin.

Por otra parte, se puede observar que una vez fijado el nmero de entradas, queda
unvocamente fijado el nmero de entradas de seleccin ya que si dispone de N
entradas de seleccin se podrn seleccionar 2^N entradas de seal. La funcin lgica
de este circuito es muy sencilla de obtener (incluyendo nicamente los trminos que
dan lugar a 1) y es la siguiente:

Y = X0C1C0 + X1C1C0 + X2C1C0 + X3C1C0

Por ejemplo, el primer trmino refleja que la salida ser 1 si X0 = 1 y la combinacin

C1C0 = 00, que corresponde a la seleccin de la entrada X0. y as para los otros 3
trminos de la suma de productos.

4
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Utilizando este mtodo, se puede obtener la funcin algebraica de cualquier

multiplexor. En la figura siguiente se muestra el smbolo que normalmente se utiliza
para representar multiplexores, en este caso, particularizado para un multiplexor 2 a 1.

Multiplexor 2 a 1 y circuito elctrico equivalente (Extrado de la Wikipedia)

En la parte derecha de la figura se observa el equivalente elctrico del multiplexor. Se

puede observar que tiene forma de trapecio girado 90. El circuito de seleccin acta
como un conmutador que conecta la entrada requerida a la salida para que pueda fluir
la seal.

5
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

SUMADOR:

En los sistemas digitales pueden presentarse situaciones en las que sea necesario hacer
la suma de los nmeros que, lgicamente, estarn expresados en binario.

5. Indique y explica con detalles las aplicaciones que brindan cada uno de los circuitos
combinacionales de esta prctica.

Los circuitos MUX tienen muchas aplicaciones en los sistemas digitales de todo tipo.
Entre estas aplicaciones estn la seleccin de datos, el enrutamiento de datos, la
secuencia de operaciones, la conversin de paralelo a serie, la generacin de formas de
onda y la generacin de funciones lgicas.

SERIALIZADOR: Convierte datos desde el formato paralelo al formato

serie.

TRANSMICION MULTIPLEXADA: Utiliza las mismas lneas de conexin,
se transmiten diferentes datos de distinta procedencia.

REALIZACION DE FUNCIONES LOGICAS: Utilizando inversores y
conectados a 0 o 1 las entradas segn inters, se consigue disear
funciones complejas, de un modo ms compacto que con las
tradicionales puertas lgicas.

6
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

En los circuitos CODIFICADORES una aplicacin tpica de los decodificadores es como

generadores de cdigos de teclas para introducir en el ordenador datos desde un
teclado.

Tambin son utilizados para seleccionar direcciones de memorias, para la conversin

de un cdigo en otro y para proveer una interfase entre un numero decimal y un
visualizador.

TAREAS PARA EXPERIMENTAR

1. Disea un circuito codificador que convierta en binario la informacin ingresada

mediante un teclado de cuatro teclas (T4, T3, T2, T1).A cada tecla activada, le
corresponder un cdigo binario de n bits .El equivalente decimal del cdigo binario de
salida debe coincidir con el subndice de la tecla activada. Cuando no se presiona
ninguna tecla, el equivalente decimal del cdigo de salida debe ser el cero (0).Se ha
asignado prioridad a las teclas, siendo la tecla T4 la de mayor prioridad y la tecla T1 la
de menor prioridad.
2. Implementa el circuito y completa la tabla de funcionamiento correspondiente .Escribe
las ecuaciones de salida del circuito.

Terico Practico
Entradas Salidas
T4 T3 T2 T1 C2 C1 C0 C2 C1 C0
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 0 0 1
0 0 1 X 0 1 0 0 1 0
0 1 X X 0 1 1 0 1 1
1 X X X 1 0 0 1 0 0

Ecuaciones de salida
C2: T4
C1: T2+T3
C0: T1+T3
3. Implementa un circuito multiplexor de 4 a 1.Completa la tabla de ecuacin de salida
del circuito.
Terico Practico
Entradas Salidas
Selecci Informacin Intermedias Fina Intermedias Fina
n l l
S1 So A B C D Yo Y1 Y2 Y3 Y4 Yo Y1 Y Y Y4
2 3
0 0 0 X X X 0 0 0 0 0 0 0 0 0 0
0 0 1 X X X 1 0 0 0 1 1 0 0 0 1
0 1 X 0 X X 0 0 0 0 1 0 0 0 0 1
0 1 X 1 X X 0 0 0 0 0 0 0 0 0 0
1 0 X X 0 X 0 0 0 0 0 0 0 0 0 0
1 0 X X 1 X 0 1 0 0 1 0 1 0 0 1
1 1 X X X 0 0 0 0 0 0 0 0 0 0 0
1 1 X X X 1 0 0 0 1 1 0 0 0 1 1

7
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

4. Implementa (con multiplexores) los circuito combinacionales ,cuyas ecuaciones son:

a) F(x,y)= (1,2)
b) F(x,y,z)= (0,2,3,7)

5. Implementa un circuito semisumador (half adder) de palabras de 1 bit. Completa la

tabla de funcionamiento correspondiente. Escribe las ecuaciones de salida del circuito.
Terico Practico
Entradas Salidas
A B Co So Co So
0 0 0 0 0 0
0 1 0 1 0 1
1 0 0 1 0 1
1 1 1 0 1 0

Ecuaciones de salida
Co: AB
So: A B+ B A
6. Implementa un circuito sumador completo (full adder) de palabras de 1 bit y completa
la tabla de funcionamiento correspondiente. Escribe las ecuaciones de salida del
circuito.
Terico Practico
Entradas Salidas
A B Co Acarreo Suma Acarreo Suma
0 0 0 0 0 0 0
0 0 1 0 1 0 1
0 1 0 0 1 0 1
0 1 1 1 0 1 0
1 0 0 0 1 0 1
1 0 1 1 0 1 0
1 1 0 1 0 1 0
1 1 1 1 1 1 1

Ecuaciones de salida

Acarreo: AB+ ACo+ BCo

PROBLEMAS PROPUESTOS

1. Explica lo que entiendes por circuitos aritmticos.

Dentro de la variada gama de circuitos digitales, tenemos los denominados circuitos

aritmticos. Estos tienen como objetivo realizar operaciones aritmticas en formato
binario o BCD, punto fijo o punto flotante.

2. Indica y explica la importancia de estos circuitos

Son dispositivos MSI que pueden realizar operaciones aritmticas (suma, resta,
multiplicacin y divisin) con nmeros binarios. De todos los dispositivos, nos
centraremos en los comparadores de magnitud, detectores y generadores de paridad,
sumadores y ALUs; (El diseo MSI surgi gracias a los avances en la tecnologa de

8
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

integracin. Estos avances abarataron los costes de produccin, y permitieron el

desarrollo de circuitos ms generales.)

Desde el punto de vista de cmo se procesan los datos tendremos que pueden ser del
tipo serie o paralelo. En el primer caso los datos se van presentando al circuito de a
un bit por vez, generalmente comenzando primero con el LSB (bit menos significativo).
En el segundo, los datos se presentan en formato paralelo, es decir, todos los bits
simultneamente.
Dependiendo de la funcin a realizar, tenemos sumadores, restadores, multiplicadores,
divisores y funciones combinadas de los mismos para realizar operaciones complejas
como por ejemplo el clculo de raz cuadrada, exponenciales, etc.
Si bien es posible generar funciones complejas en base al uso de un microprocesador, a
travs de algoritmos que se corren en un programa, la posibilidad de generar dichas
funciones en hardware, en muchos casos, presentan ventajas en cuanto a velocidad
y/o el empleo de menores recursos lgicos, como es el caso de la ausencia de un micro
para realizarlas.

3. Define los siguientes trminos: carry, borrow, overflow, underflow, look-ahead-carry,

end-around-carry.

El Sumador Paralelo con Acarreo Anticipado (Look Ahead Carry, LAC)

Este sumador, llamado tambin sumador paralelo con acarreo anticipado
realiza la suma aumentando la velocidad de proceso sobre la conexin en
serie. Lo logra mediante la generacin de todos los bits de acarreo en el mismo
proceso de clculo de las sumas parciales.

Acarreo de redondeo final (End Around Carry)

Desbordamiento (Overflow/Underflow)
Cuando trabajamos con n bits y los resultados salen fuera del rango se dice que
hay un desbordamiento.

Pedir prestado (Borrow)

Cuando la resta se torna difcil se recurre al borrow para pedir prestado un
binario.

Acarreo (carry)
Digito generado cuando la suma de dos dgitos binarios excede en 1.

4. Empleando un multiplexor de 8 a 1, implementa el circuito cuya funcin de salida es la

siguiente f (w, x, y, z)= (0, 1, 3, 6, 7, 8, 11, 12, 14).

A B C D Decimal F
Equivalente
0 0 0 0 0 1
0 0 0 1 1 1
0 0 1 0 2 0
0 0 1 1 3 1

9
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

0 1 0 0 4 0
0 1 0 1 5 0
0 1 1 0 6 1
0 1 1 1 7 1
1 0 0 0 8 1
1 0 0 1 9 0
1 0 1 0 10 0
1 0 1 1 11 1
1 1 0 0 12 1
1 1 0 1 13 0
1 1 1 0 14 1
1 1 1 1 15 0

Usando mapa de KARNAUGHT

YZ 00 01 11 10

WX

00 1 1 1 0
01 0 0 1 1

11 1 0 0 1
10 1 0 1 0

S=A*C*D* + A*B*C + A*CD + AB*D + ABC*

5. Cuntos circuitos semisumador y sumador completo se requieren para implementar

un sumador de binario de 4-bit?

Un circuito sumador binario de 4-bit est conformado por un semisumador y un

sumador completo, es un circuito lgico que calcula la operacin suma En los
computadores modernos se encuentra en lo que denomina Unidad aritmtico-lgica
(ALU). Generalmente realizan las operaciones aritmticas en cdigo binario decimal o
BCD exceso 3, por regla general las sumadores emplea el sistema binario. En los casos
en los que se est empleando un complemento a dos para representar nmeros
negativos el sumador se convertir en su sumador-sustractor. Las entradas son A, B,
Cin que son las entradas de bits A, B y Cin es la entrada de acarreo. Por otra parte, la
salida es S y Cout es salida de acarreo. Es un circuito lgico en el que sumas dos
nmeros binarios de 4 bits cada uno, es decir que ambos nmeros pueden ser desde
0000 hasta nmeros binarios de 4 bits cada uno, es decir que ambos nmeros pueden
ser desde 0000 hasta 1111(0 al 15) lo que te dara un total de 30 si sumas el mximo
valor de cada uno (15+15), por lo tanto, la salida es de 5 bits (30=11110 binario).

10
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

6.- Cmo se debe modificar el circuito semisumador para que funcione como un circuito
semirestador?
De acuerdo a la tabla de verdad y su circuito lgico, un medio sumador o sumador de 2 bits
emplea 1 compuerta XOR y una compuerta AND. En el caso de un medio restador o restador de
2bits, por el contrario, emplea 3 compuertas lgicas (XOR, AND y un inversor en la entrada del
bit X. Por lo tanto si queremos convertir un medio sumador a un medio restador tendramos
que colocar un inversor en la entrada del bit X.

MEDIO SUMADOR DE 2 BITS MEDIO RESTADOR DE 2 BITS

7.- Cmo se debe modificar el circuito sumador completo para que funcione como un circuito
restador completo? Explica tu respuesta
Anlogamente como en el caso del medio restador, la nica variante en el circuito lgico que
los diferencia es una compuerta inversora en la entrada del bit x (A en este caso).

11
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

8) Explica que se entiende por teclado. Indica su importancia dentro de los circuitos y
sistemas digitales. Explica sus caractersticas.

En informtica, un teclado es un dispositivo o perifrico de entrada, en parte inspirado en el

teclado de las mquinas de escribir, que utiliza una disposicin de botones o teclas para que
acten como palancas mecnicas o interruptores electrnicos que envan informacin a la
computadora.

Algunos sistemas de CAD incluyen un programa editor para crear y modificar diagramas
esquemticos en la pantalla de una computadora. Este proceso se llama captura de esquemas
o introduccin de esquemas. Con la ayuda de mens, rdenes del teclado y el ratn, el editor
de esquemas puede dibujar diagramas de circuitos digitales en la pantalla de dicho
computador. Es posible colocar en la pantalla componentes de una lista tomada de una
biblioteca interna y luego conectarse con lneas que representan alambres. El software para
captura de esquemas crea y administra una base de datos que contiene la informacin creada
junto con el esquema. Las compuertas y bloques funcionales primitivos estn asociados con
modelo que permiten verificar el comportamiento y la temporizacin del circuito.

Caractersticas especiales del teclado

Pero realmente el teclado es ms que una mquina de escribir, el teclado realiza funciones
distintas debido a ciertas combinaciones de teclas o funciones que ya estn preestablecidas
por aplicaciones o programas, gracias a los circuitos combinacionales ya establecidos en su
interior, adems tambin tiene la opcin de combinarse una accin entre el teclado y el mouse.

Los teclados estn agrupados por bloque para separar o diferencia las funciones que estas
realizan y podemos definirlo como bloque de teclas numrico, bloque de teclas alfanumrico y
bloque de teclas de uncin, pero a la vez estos bloques tienen ciertas caractersticas especiales
como por ejemplo aquellas teclas que tienen dibujados ms de un smbolo en su superficie las
cuales se describen as:

12
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Dos smbolos: cuando se presiona la tecla se muestra en pantalla el smbolo de la parte inferior
y al presionar la shift o mayscula en combinacin con la tecla el smbolo que se mostrar ser
el superior.

Tres smbolos: cuando se presin la tecla se muestra en pantalla el smbolo de la parte inferior
y al presionar la combinacin de teclas de shift o mayscula y la tecla se mostrar el smbolo
superior izquierdo y al combinar la tecla Alt Gr con la tecla en cuestin aparecer el smbolo
inferior derecho en la pantalla.

En el bloqueo numrico encontramos teclas con nmeros, y en algunas de ellas hay funciones
de movimiento que solo estarn disponibles cuando la tecla Bloq Num este desactivada.

09. Utilizando el SN74LS153, implemente un multiplexor de 64:1, explique con detalle el diseo
correspondiente.

Datos obtenidos del datasheet del SN74LS153 (doble multiplexor):

Diagrama de conexin simbolo lgico

Diagrama lgico

13
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

tabla de verdad

DIAGRAMA DE UN MULTIPLEXOR 64:1

UTILIZANDO EL SN74LS153

D C SALIDA

Las variables de control del

multiplexor son A, B, C, D, E, F

B A

14
D C
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

10. Presenta operaciones de complemento a 1 y complemento a 2 en todos los casos posibles:

COMPLEMENTO A 2:

15
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

COMPLEMENTO A 1:

La suma de nmeros positivos es igual a la de complemento a 2.

16
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Suma de un positivo y negativo (con acarreo)

Suma de un positivo y negativo

* Suma de dos negativos:

-00101001 11010110 -41

-00110111 11001000 -55

110011110

+1

10011111

11. Explica a que se denomina circuitos complementadores:

Se denomina as al circuito que convierte un nmero con signo binario a su complemento

negativo tanto a C1 como a C2.

17
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Se utiliza principalmente en las ALU en la partes de restadores; ya que un restadores es una

suma con la entrada final complementada dependiendo si es C1 o a C2.

12. Disee un circuito que proporcione el complemento a 1 y complemento a dos:

Complemento a 1:

U1 U5
E0 C0 E4 C4

NOT NOT

U2 U6
E1 C1 E5 C5

NOT NOT

U3 U7
E2 C2 E6 C6

NOT NOT

U4 U8
E3 C3 E7 C7

NOT NOT

18
CIRCUITOS DIGITALES I FIEE-UNMSM 2017

Complemento a 2:
1

U1 U9:A U5 U11:A
E0 1 6 C0 E4 1 6 C4
A S A S
3 3
B B
4 5 4 5
NOT CI CO NOT CI CO
74LS183 74LS183

U2 U9:B U6 U11:B
E1 13 8 C1 E5 13 8 C5
A S A S
12 12
B B
11 10 11 10
NOT CI CO NOT CI CO
74LS183 74LS183

U3 U10:A U7 U12:A
E2 1 6 C2 E6 1 6 C6
A S A S
3 3
B B
4 5 4 5
NOT CI CO NOT CI CO
74LS183 74LS183

U4 U10:B U8 U12:B
E3 13 8 C3 E7 13 8 C7
A S A S
12 12
B B
11 10 11 10
NOT CI CO NOT CI CO
74LS183 74LS183

19