Sesion 5

Sistemas Mayores de Circuitos
Combinatorios
Ing. Nikolai Vinces Ramos

2011
Electrnica Digitales
Contenido
Decodificadores
Encoders (codificadores)
Multiplexores
Sumadores y otros circuitos aritmticos

2011
Decodificadores

2011
Decodificadores
Un decodificador es un dispositivo que cuando est activado

selecciona una de varias lneas de salida basndose en un
cdigo de entrada.
Las cantidades discretas de informacin se representan en
sistemas digitales con cdigos binarios (ejemplo: BCD, EXCESO
3, 84-2-1, 2421, etc.). Un cdigo binario de n bits es capaz de
representar hasta 2n elementos distintos de informacin
codificada.
La mayora de los decodificadores convierte informacin binaria
de n lneas de entrada a un mximo de 2n lneas nicas de salida
o menos. Estos decodificadores son denominados
decodificadores n-a-m lneas, donde m 2n.

2011
Decodificadores
Estos dispositivos normalmente cuentan con

una entrada habilitadora. Cuando esta
entrada vale 0, todas las salidas del
codificador son 0. Cuando la entrada
habilitadora vale 1, la salida correspondiente
al minitrmino formado por la combinacin
presente en las n entradas tomar el valor 1
y las dems tomarn el valor 0.

2011
Decodificadores

2011
Decodificadores

2011
Decodificador 2 x 4
Un valor de x en las entradas indica que puede tomar el valor de

1 o 0.
DEC 2x4
Hab.
C1 C0
0
1
1
1
1
2011
X
0
0
1
1
S0
S1
S2
S3
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
X
0
1
0
1
Decodificador 2x4
Las funciones lgicas para las salidas del

codificador 2x4 son:
S 0 = H C 1C 0
S 1 = H C 1C 0
S 2 = HC 1C 0
S 3 = HC 1C 0

2011
Decodificadores
De forma semejante a como se define el

decodificador 2x4, pueden definirse
decodificadores de 3x8, 4x16, 5x32 y en
forma general de nx2n.
La principal utilizacin de este dispositivo es
cuando se tiene N alternativas que se
pueden seleccionar, pero se desea
seleccionar solamente una de ella.

2011
10
Decodificador 3x8

2011
11
Decodificador comercial
El 74138 es un
decodificador de tipo 3x8
comercialmente disponible
Ver hoja de datos
Entradas con X
Tipo de salidas
Active High
Active Low

2011
U1
1
2
3
A
B
C
6
4
5
G1
~G2A
~G2B
Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7
15
14
13
12
11
10
9
7
74LS138N
12
Decodificador comercial 4x16
El 74154 es un
decodificador comercial
4x16
Es un CI de 24 pins
U1
23
22
21
20
A
B
C
D
18 ~G1
19 ~G2
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1
2
3
4
5
6
7
8
9
10
11
13
14
15
16
17
74154N

2011
13
Aplicacin
Una aplicacin de los decodificadores es

seleccionar uno de muchos dispositivos que
tiene una nica direccin. La direccin sera
la entrada del decodificador, una salida
estara activa, para seleccionar el dispositivo
que fue seleccionado.

2011
14
Decodificador de Siete Segmentos

2011
15

2011
16

2011
17
Codificador (encoder)

2011
18
Codificador
Un codificador es un circuito digital que ejecuta la

operacin inversa de un decodificador. Un
codificador tiene 2n (o menos) lneas de entrada y n
lneas de salida. Las lneas de salida generan un
cdigo binario correspondiente al valor de entrada
binario.
Es til cuando uno de varios dispositivos desea
enviar seales a una computadora.
Solo una entrada puede estar activada.

2011
19
Codificadores

2011
20
Codificador Octal a Binario

Entradas
Salidas
D7
D6
D5
D4
D3
D2
D1
D0
A2
A1
A0

2011
21
Codificador octal a binario
El codificador puede implantarse con compuertas

OR cuyas entradas se determinan directamente de
la tabla de verdad. Por ejemplo, la salida es A0 ser
igual a 1 si el digito octal de entrada es 1 o 3 o 5 o
7.
Las funciones de este codificador son las
siguientes:
A0 = D1+D3+D5+D7
A1 = D2+D3+D6+D7
A3 = D4+D5+D6+D7

2011
22
Codificador BDC comercial el 74147
El 74147 es un
codificador BCD, que
toma 9 entradas
activadas por nivel bajo
y las codifica en 4
salidas activadas en
nivel bajo.
U1
11
12
13
1
2
3
4
5
10
1
2
3
4
5
6
7
8
9
A
B
C
D
9
7
6
14
74147N

2011
23
Multiplexores
Problemtica
Los datos que se generan en una localidad se van a

usar en otra, para esto se necesita un mtodo para
transmitirlos de una localidad a otra a travs de algn
canal de comunicaciones.
Entrada de
datos
.
.
.
Canal de comunicaciones
.
.
.
Salida de
datos
demultiplexor
multiplexor
2011
24
Multiplexores
Definicin
Un multiplexor digital es un circuito con 2n lneas

de entrada de datos y una lnea de salida;
tambin debe tener una manera de determinar la
lnea de entrada de datos especfica que se va a
seleccionar en cualquier momento. Esto se
efecta con otras n lneas de entrada,
denominadas entradas de seleccin, cuya funcin
es elegir una de las 2n entradas de datos para la
conexin con la salida

2011
25
Multiplexores (Selectores)
Existen dos tipos bsicos de Multiplexores:
De varias entradas a una salida, llamados de

selectores de 2n a 1, o simplemente MUX (del
ingls multiplexer) de 2n a 1.
De una entrada a varias salidas, llamados
selectores de 1 a 2n o simplemente DEMUX (del
ingls demultiplexer) de 2n a 1.

2011
26
Multiplexor 4x1

2011
27
Multiplexor 4 a 1
El multiplexor 4 a 1 tiene seis entradas y una salida. Una

tabla de verdad que describa el circuito necesitar 64
renglones, esta es una tabla excesivamente larga y no es
prctica.
Una manera ms prctica de describir el funcionamiento es
por medio de una tabla de funcin.

2011
28
Tabla de funcin de un mux 4 a 1
Esta tabla demuestra la relacin entre las cuatro entradas

De datos y la salida nica como funcin de las entradas de
Seleccin C1 y C0.
2011
29
Mux 8x1

2011
30
Sumadores y otros circuitos

aritmticos
Sumadores, restadores y comparadores

2011
31
Semisumador (Medio Sumador o Half

Adder)
El circuito aritmtico digital ms simple es el

de la suma de dos dgitos binarios. Un
circuito combinatorio que ejecuta la suma de
dos bits se llama semisumador.

2011
32
Diagrama Lgico del Medio-Sumador

Half-Adder

2011
33
Sumador Completo
Otro mtodo para sumar dos nmeros de n

bits consiste en utilizar circuitos separados
para cada par correspondiente de bits: los
dos bits que se van a sumar, junto con el
acarreo resultante de la suma de los bits
menos significativos, lo cual producir como
salidas un bit de la suma y un bit del acarreo
de salida del bit ms significativo.

2011
34
Diagrama en bloque de un Sumador

Completo (Full Adder)
Xi
Si
Full Adder
F.A.
Yi
Ci+1
Ci
Sumador completo de dos palabras de un bit

2011
35
Sumador Completo Tabla de Verdad

2011
36
Las expresiones mnimas de suma de

producto para las salidas del FA
Si = xi yi Ci + xi yiCi + xi yiCi + xi yi Ci
Ci +1 = xi yi + xi Ci + yi Ci
= xi yi + Ci ( xi + yi )
Ecuaciones optimizadas
Si = xi yi Ci
Ci +1 = xi yi + Ci ( xi yi )
2011
37
Implementacin de la ecuaciones FA

2011
38
Implementacin de un FA con dos HA

Un sumador completo resulta de la unin de dos medios sumadores.

2011
39
Sumadores de n bits
Podemos construir sumadores de n bits con

n copias del circuito anterior, este tipo de
sumadores son conocidos como Carry-ripple
adder, o sumadores con propagacin de
acarreo.
Los sumadores completos se conectan en
cascada de manera que el acarreo de salida
de una etapa viene a ser el acarreo de
entrada de la siguiente, como se ilustra en la
figura de la siguiente diapositiva.

2011
40
Implementacin de un sumador en
cascada
Para dos palabras de 4 bits.
Cin
Cout
Podemos implementar un sumador de n bits con n copias de los circuitos anteriores
2011
41
Sumadores comerciales
Existe disponibles comercialmente

sumadores de 4 bits:
7483, 7483A, y el 74283 (Four bit binari full

adders with fast carry)
Cada uno de ellos usa un circuito de 4 niveles
para producir la suma, usando una mezcla de
compuertas NAND, NOR, NOT y X-OR.
El retardo desde el Cin hasta el Cout es de 3 para
cada 4 bits y produce un retardo total de (3/4
n+1).

2011
42
Sumador de 12 bits con tres FA de 4 bits

(74283) en cascada
U1
12
14
3
5
A4
A3
A2
A1
11
15
2
6
B4
B3
B2
B1
C0
U2
SUM_4
SUM_3
SUM_2
SUM_1
10
13
1
4
C4 9
74HC283N_6V
12
14
3
5
A4
A3
A2
A1
11
15
2
6
B4
B3
B2
B1
C0
U3
SUM_4
SUM_3
SUM_2
SUM_1
10
13
1
4
C4 9
74HC283N_6V
12
14
3
5
A4
A3
A2
A1
11
15
2
6
B4
B3
B2
B1
C0
SUM_4
SUM_3
SUM_2
SUM_1
10
13
1
4
C4 9
74HC283N_6V
Existe una tercera aproximacin para implementar sumadores que es

llamada Carry-Look-Ahead Adder.
2011
43
Restadores y Sumadores-Restadores
Para realizar la substraccin podramos desarrollar

la tabla de verdad para la resta de 1 bit y unir en
cascada los mdulos necesarios para el nmero de
bits que se requiera, los que se denominara un
borrow-ripple subtractor.
En la mayora de los casos, cuando se realiza una
resta, tambin es necesario realizar una suma, por
lo tanto podemos sacar ventaja de la aproximacin
de realizar una resta usando una suma de la
siguiente forma:
A B = A + Bcomp a 1 + 1

2011
44
Restador Tabla de Verdad

2011
45
El uso de las compuertas x-or ayudan a comandar el modo de

funcionamiento.

2011
46
Sumador/Restador
A-B = A+B+1, para realizar el complemento se usan las

compuertas x-or.

2011
47
Comparadores
Una necesidad comn en la aritmtica es la

comparacin de dos nmeros, que indique si
son iguales o si uno es mayor que el otro.
Se usa la OR Exclusiva (x-or) para generar
un 1 en el caso de que los nmeros sean
diferentes y 0 para el caso de que sean
iguales.
Para un caso de dos palabras de varios bits,
si un par de bit son diferentes entonces las
palabras son diferentes.

2011
48
Comparador tpico de 1 bit
=
<
>

2011
49
Circuito Comparador de 4 bits
a) Con OR exclusivas
b) Con NOR exclusivas
Estos comparadores solo son para determinar la igualdad de dos

palabras de 4 bits y pueden extenderse a cualquier tamao de palabras.
2011
50
Comparadores
Para la implementacin de una comparador de 4

bits que indique si la palabra es mayor, menor o
igual, debemos hacer un reconocimiento desde el
bit ms significativo de la siguiente forma:
a>b si a4>b4 o (a4 = b4 y a3>b3) o (a4 = b4 y a3 = b3 y

a2>b2) o (a4 = b4 y a3 = b3 y a2 = b2 y a1>b1)
a<b si a4<b4 o (a4 = b4 y a3<b3) o (a4 = b4 y a3 = b3 y
a2<b2) o (a4 = b4 y a3 = b3 y a2 = b2 y a1<b1)
a = b si a4 = b4 y a3 = b3 y a2 = b2 y a1 = b1
Esta lgica se puede extender para la cantidad de

bits que sea necesario o el de 4 bits puede estar en
cascada con otros pasando las seales de ><=.

2011
51
Comparadores

2011
52
Tabla de Verdad de un Comparador

2011
53
Comparador Comercial
El 7485 es un comparador de 4 bits, con la

opcin de realizar conexiones en cascada
para aumentar en nmero de bits que se
deseen comparar.
Para hacer la cascada las seales van del
mdulo ms bajo al ms alto

2011
54
Ejercicios
1.
2.
3.
Disear un comparador binario de 8 bits.

Dados tres nmeros binarios de 4 bits, A, B y C, codificados en binario natural, disear
un circuito que realice la suma de A con el mayor de B y C. Si B = C, el resultado debe
ser A. Para ello usar sumadores binarios y comparadores y las puertas lgicas que
sean necesarias.
Realizar una calculadora de 8 Bits que realice las operaciones de suma y resta.

2011
55

Sesion 5

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Sesion 5

Загружено:

Авторское право:

Доступные форматы

Sistemas Mayores de Circuitos

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Un decodificador es un dispositivo que cuando est activado

Ing. Nikolai Vinces Ramos

Estos dispositivos normalmente cuentan con

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Un valor de x en las entradas indica que puede tomar el valor de

Las funciones lgicas para las salidas del

Ing. Nikolai Vinces Ramos

De forma semejante a como se define el

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Decodificador comercial 4x16

Ing. Nikolai Vinces Ramos

Una aplicacin de los decodificadores es

Ing. Nikolai Vinces Ramos

Decodificador de Siete Segmentos

Ing. Nikolai Vinces Ramos

Decodificador de Siete Segmentos

Ing. Nikolai Vinces Ramos

Decodificador de Siete Segmentos

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Un codificador es un circuito digital que ejecuta la

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

Codificador Octal a Binario

Ing. Nikolai Vinces Ramos

Codificador octal a binario

El codificador puede implantarse con compuertas

Ing. Nikolai Vinces Ramos

Codificador BDC comercial el 74147

Ing. Nikolai Vinces Ramos

Los datos que se generan en una localidad se van a

Un multiplexor digital es un circuito con 2n lneas

Ing. Nikolai Vinces Ramos

Existen dos tipos bsicos de Multiplexores:

De varias entradas a una salida, llamados de

Ing. Nikolai Vinces Ramos

Ing. Nikolai Vinces Ramos

El multiplexor 4 a 1 tiene seis entradas y una salida. Una

Ing. Nikolai Vinces Ramos

Tabla de funcin de un mux 4 a 1

Esta tabla demuestra la relacin entre las cuatro entradas

Ing. Nikolai Vinces Ramos

Sumadores y otros circuitos

Ing. Nikolai Vinces Ramos

Semisumador (Medio Sumador o Half

El circuito aritmtico digital ms simple es el

Ing. Nikolai Vinces Ramos

Diagrama Lgico del Medio-Sumador

Ing. Nikolai Vinces Ramos

Otro mtodo para sumar dos nmeros de n

Ing. Nikolai Vinces Ramos

Diagrama en bloque de un Sumador

Ing. Nikolai Vinces Ramos

Sumador Completo Tabla de Verdad

Ing. Nikolai Vinces Ramos

Las expresiones mnimas de suma de