Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SISTEMAS DIGITALES I
Sumadores 4 4
B(B4,B3,B2,B1) 0 = Cin
4
Ejemplo en binario: 0111 = A
+ 1010 = B
Cout = 10001 = ∑
1
Internamente:
A4 B4 A3 B3 A2 B2 A1 B1
Cout C3 C2 C1 Cin
C4 C0
∑4 ∑3 ∑2 ∑1
Tabla de Verdad
Aj Bj Cj-1 ∑j Cj
Aj Bj
0 0 0
0 0 1
Cj Cj-1 0 1 0
0 1 1
1 0 0
1 0 1
∑j 1 1 0
1 1 1
Mapas:
Aj Aj
0 1 0 1 0 0 1 0
Cj-1 1 0 1 0 Cj-1 0 1 1 1
Bj Bj
2
Implementación:
Conexión en Cascada
Partimos de dos palabras de 8 bits: A y B
A(A7, A6, A5, A4, A3, A2, A1, A0) y B(B7, B6, B5, B4, B3, B2, B1, B0)
8
8
4
4 4 4
4
A7…A4 B7…B4 A3…A0 B3…B0
A B A B
Co Cin Co Cin
∑ ∑
3
Comercialmente: 7483
x y
Cout Cin
S=x y Cin
4
x3 y3 x2 y2 x1 y1 x0 y0
C3 C2 C1 Cin
s3 s2 s1 s0
5
Library work;
x3 y3 x2 y2 x1 y1 x0 y0
C3 C2 C1 Cin
s3 s2 s1 s0
Library work;
x3 y3 x2 y2 x1 y1 x0 y0
C3 C2 C1 Cin
s3 s2 s1 s0
6
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 13
Comparadores
Usaremos palabras de 4 bits 4 4
A(A3,A2,A1,A0) A B
(A>B )in
(A=B )in
7
Internamente:
A3 B3 A2 B2 A1 B1 A0 B0
8
Continuando…
Mapas: A>B
Aj
Bj
ϕ 1 0 ϕ
0 ϕ ϕ 0 Aj
A<Bin
ϕ ϕ ϕ ϕ
Bj
A=Bin
0 ϕ ϕ 0 ϕ 1 1 ϕ
A>Bin
1 ϕ ϕ 0
A<Bin
ϕ ϕ ϕ ϕ
(A>B)=Aj(A>Bin)+Aj(Bj)+Bj(A>Bin) A=Bin
1 ϕ ϕ 0
A>Bin
9
Mapas: A=B
Aj
Bj
ϕ 0 0 Φ
0 ϕ Φ 0 Aj
A<Bin
ϕ ϕ Φ Φ
A=Bin Bj
1 ϕ ϕ 0
Φ 0 0 Φ
A>Bin
0 Φ Φ 0
A<Bin
Luego de reducir: Φ Φ Φ Φ
A=Bin
(A=B)=(A=Bin)(Aj xnor Bj) 0 ϕ ϕ 1
A>Bin
Mapas: A<B
Aj
Bj
ϕ 0 1 Φ
1 ϕ Φ 1 Aj
A<Bin
Φ ϕ Φ Φ
A=Bin Bj
0 ϕ ϕ 1
ϕ 0 0 Φ
A>Bin
0 ϕ Φ 1
A<Bin
ϕ ϕ Φ Φ
A=Bin
0 ϕ ϕ 0
(A<B)=Aj(A<Bin)+Aj(Bj)+Bj(A<Bin) A>Bin
10
Implementación
Ao.H A1.H A2.H A3.H
Conexión en Cascada
Partimos de dos palabras de 8 bits: A y B
A(A7, A6, A5, A4, A3, A2, A1, A0) y B(B7, B6, B5, B4, B3, B2, B1, B0)
4 4 4 4
11
Comercialmente: 7485
12
Codificadores
Es un módulo lógico combinatorio que asigna
un código de salida único a cada señal de
entrada aplicada al dispositivo.
2s ≥ n n= # entradas
S= ancho del código de salida
Ejem:
n= 4 entradas
22 ≥ 4 s=2
se codifica con 2 variables de salida
13
Mapas:
A1 A0
X3 X3
ϕ 1 ϕ 1 ϕ 0 ϕ 1
0 ϕ ϕ ϕ 0 ϕ ϕ ϕ
X0 X0
ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ
X1 X1
0 ϕ ϕ ϕ 1 ϕ ϕ ϕ
X2 X2
A1=X3 + X2 A0=X3 + X1
Implementación
X2.H
A1.H
X3.H
A0.H
X1.H
14
Codificador 4 - 3: Tiene 4 entradas y la salida es un
código igual a cero a menos que 1 y solo 1 de las
entradas esté activa.
X4 X3 X2 X1 A2 A1 A0
0 0 0 0 0 0 0
0 0 0 1 0 0 1
X1 A0
X2 0 0 1 0 0 1 0
Cod 4-3 A1
X3 0 0 1 1 0 0 0
A2
X4 0 1 0 0 0 1 1
0 1 0 1 0 0 0
0 1 1 0 0 0 0
A2 A1 A0 0 1 1 1 0 0 0
X1 0 0 1 1 0 0 0 1 0 0
X2 0 1 0 1 0 0 1 0 0 0
X3 0 1 1 1 0 1 0 0 0 0
X4 1 0 0 1 0 1 1 0 0 0
LOS DEMAS 0 0 0 1 1 0 0 0 0 0
1 1 0 1 0 0 0
1 1 1 0 0 0 0
1 1 1 1 0 0 0
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 29
X4 A1
0 1 0 0
Mapas: 0
0
0
0
0
0
0
0
X1
X2
1 0 0 0
A2 X3
15
Implementación
X3 X2 X1 X0 A1 A0 GS EO
0 0 0 0 0 0 0 1
A1 A0 0 0 0 1 0 0 0 0
X0 0 0 0 0 1 0 0 1 0 0
X1 0 1 0 0 1 1 0 1 1 0
X2 1 0 0 1 0 0 1 0 0 0
X3 1 1 0 1 0 1 1 0 1 0
0 1 1 0 1 0 1 0
0 1 1 1 1 0 1 0
Entradas inactivas 1 0 0 0 1 1 0 0
EO = 1 1 0 0 1 1 1 1 0
A1=A0=0 1 0 1 0 1 1 1 0
1 0 1 1 1 1 1 0
Más de una entrada 1 1 0 0 1 1 1 0
activa 1 1 0 1 1 1 1 0
GS=1 1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 0
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 32
16
Mapas:
A1 A0
X3 X3
0 1 1 1 0 0 1 1
0 1 1 1 0 0 1 1
X0 X0
0 1 1 1 1 0 1 1
X1 X1
0 1 1 1 1 0 1 1
X2 X2
Mapas:
GS EO
X3 X3
0 0 1 0 1 0 0 0
0 1 1 1 0 0 0 0
X0 X0
1 1 1 1 0 0 0 0
X1 X1
0 1 1 1 0 0 0 0
X2 X2
GS = EO = X3*X2*X1*X0
17
Comercialmente: 74147 - 74148
Las entradas y
salidas
son activas en bajo
18
Multiplexores
I0
0 Y (Y.H)
I1 S1 S0 Y
1
MUX
I2 4-1 Y (Y.L) 0 0 I0
2
0 1 I1
I3 1 0 I2
3
1 1 I3
S1 S0
En
LINEA
HABILITADORA LINEAS DESABILITADO Y=0
SELECTORAS
H DESABILITADO
Y = En (S1 S0 I0 + S1 S0 I1 + S1 S0 I2 + S1 S0 I3)
L HABILITADO
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 37
MUX 2-1
En I1 I0 S Y
0 ø ø ø 0
I0 1 0 0 0 0
0
Y (Y.H) 1 0 0 1 0
I1 1 MUX 1 0 1 0 1
2-1 1 0 1 1 0
Y (Y.L) 1 1 0 0 0
En.L 1 1 0 1 1
S
1 1 1 0 1
1 1 1 1 1
19
Mapas:
Y I1
0 1 1 0
S 0 0 1 1
I0
Y = EN (I0 . S + I1 . S)
Implementación
I0.H
S.H
Y.H
EN.L
S.H
I1.H
Y = EN . I0 . S + EN . I1 . S
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 40
20
Conexión en Paralelo de 4 Multiplexores 2-1
1A
1Y (Y.H)
1B
EN.L
En S
Ci= ECG74157
S.H 2A
2Y (Y.H)
2B
En S
3A
3Y (Y.H)
3B
En S
4A
4Y (Y.H)
4B
En S
MUX 4-1
I0
0 Y (Y.H)
I1
1
I2
MUX
2 4-1 74153: 2 Mux de 4 a 1 independientes
I3
3 Y (Y.L)
En
S1 S0
21
MUX 8-1
I0 0
I1 1 Y (Y.H)
I2 2
I3 3
I4 4 MUX
I5 5 8-1
I6 6 Y (Y.L)
I7 7
En
S2 S1 S0
MUX 16-1 I0
I1
I2
0
1
2
I3 3
I4 4 Y (Y.H)
I5 5
I6 6
I7 7 MUX
8 16-1
I8
74151A 9
I9
10
I10 11
I11 12 Y (Y.L)
I12 13
I13 14
I14 15
I15
En
S3 S2 S1 S0
22
0
1
2
3
4 Y (Y.H)
5
6
7
8
9
MUX
10
11
16-1
12
13
14
15
En
S4
S3 S2 S1 S0
MUX 32-1 0
1
2
S3 S2 S1 S0
debe tener 5
3
4 Y (Y.H)
5
selectoras que se 6
7
MUX
distribuyen
8
9
10
11
16-1
12
13
14
15
En
0
1
2
3
4 Y (Y.H)
5
6
7
8
9
MUX
10
11
16-1
12
13
14
15
En.L En
S3 S2 S1 S0 0
Y (Y.H)
1
MUX 32-1
0
1
S3 S2 S1 S0
2
3 En S
4 Y (Y.H)
5
6
7
8 MUX
9 S4
10
11
16-1
12
13
14
15
En
14/6/2020 46
Sistemas Digitales I - Ing. S. Ríos
23
0
1
2 MUX Y (Y.H)
3
4 8-1
5
6
7
En
S2 S1 S0
0
1
2 MUX Y (Y.H)
0
3
4 8-1 Y (Y.H)
5
6
1
7 MUX
En 2
S2 S1 S0 4-1 Y (Y.L)
3
En
MUX 32-1
0
1
2 MUX Y (Y.H) En.L S1 S0
3
4 8-1
5
6
7
En
S2 S1 S0
En.L
0
1
2 MUX Y (Y.H)
3
4 8-1
5
6
7
En
14/6/2020 S2 S1 S0 47
Sistemas Digitales I - Ing. S. Ríos
Comercialmente:
74153 74151
24
APLICACIONES DE LOS MULTIPLEXORES
Mux 8-1 Variable aleatoria más significativa
S2
I0 I2 I6 I4
S0 I1 I3 I7 I5
S1
Implementación:
0 0
1 1 Y (Y.H)
0 2
0 3
1 4 MUX
1 5 8-1
0 6 Y (Y.L)
0 7
En
S2 S1 S0
25
En el ejemplo anterior, implementar F usando
un MUX 4-1 con A.H, B.H ,C.H Y F.H
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 0
C.H
1 0 0 1 0 Y (Y.H)
1 0 1 1 0V
1 1 0 0 1
MUX
1 1 1 0 5V
2 4-1
0V Y (Y.L)
Con VEM A A 3
ingreso C al
mapa B C 1 En
S1 S0
B 0 0
A.H B.H
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 51
S2 S1 S0
26
Ejemplo: Implemente F.H usando un Mux 8-1 y con A.L, B.H, C.H y F.H.
Solución usando método de cambio de posición de variables.
A 1 0
1 1
0 0 0 1 0 2 Y
F.H
C 1 0 0 1 0 3
0 4 MUX
B
1 5 8-1
0 6
A 0 7 Y
En
1 0 0 0
C 1 0 0 1 S2 S1 S0
Ej: Implementar F.H usando un Mux de 4-1 con A.L, B.L, C.H, D.H y F.H
27
Implementación:
C.H
D.H 0 Y.H
F.H
1
C.H MUX
2 4-1
C.H
3 Y.L
D.H En
S1 S0
A.L B.L
28
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 57
W0 W0
W1 W1 f.H
W2 W2
w3 w3 m0
S1 S0
W4 W0
m1
W5 W1 f.H
W6 W2
W0 f.H
w7 w3
S1 S0 W1 f.H
W2
S1
w3
W8 W0
m2 S1 S0
W9 W1 f.H
W10 W2 S3 S2
w11 w3
S1 S0
S0 W12 W0 m3
W13 W1 f.H
W14 W2
w15 w3
S1 S0
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 58
29
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 59
30
Decodificadores/ Demultiplexores
Reconocedor de Minterms m≤ 2n
nentradas, m salidas
En A B O0 O1 O2 O3
0 ϕ ϕ 0 0 0 0
No. A 0
entradas 1 0 0 1 0 0 0
1 1 0 1 0 1 0 0
B
1 1 0 0 0 1 0
2 1 1 1 0 0 0 1
3
Salidas obtenidas por minitérminos:
Salidas
En.L Lógica
Oo= En . A . B
negativa O1= En . A . B
O2= En . A . B
O3= En . A . B
Comercialmente: 74LS138
No. A O0
entradas O1
B O2
O3
C
O4
O5
O6
En.L O7
31
Aplicaciones:
F1
Ej: Con Dec 3-8 , A.H, B.H, C.H, F1.H, F2.H
A
A B C F1 F2
0 0 1 0
0 0 0 0 ϕ
0 0 1 1 0 C 1 1 0 0
0 1 0 0 1 B
0 1 1 1 1
1 0 0 0 0 F1= m1 +m3 + m6
1 0 1 0 1 F2
1 1 0 1 0 A
1 1 1 0 0
ϕ 1 0 0
C 0 1 0 1
B
F2= m2 +m3 + m5
Implementación:
A.H A Oo.L
O1.L F1.H
B.H B O2.L
C.H O3.L
C
O4.L
F2.H
O5.L
O6.L
En.L O7.L
32
Ejem: En el ejercicio anterior cambiamos la lógica.
Implementaremos con A.L, B.L, C.H, F1.H, F2.H
Dado que la tabla de verdad es la misma, los mapas también lo son:
F1 F2
A A
0 0 1 0 ϕ 1 0 0
C 1 1 0 0 C 0 1 0 1
B B
Luego cambiamos de posición a las variables A y B pues son .L:
A A
1 0 0 0 0 0 ϕ 1
C 0 0 1 1 C 0 1 0 1
B B B B
F1= m0 + m5 + m7 F2= m3 + m4 + m5
Implementación: F1= m0 + m5 + m7
F2= m3 + m4 + m5
A.L A Oo.L
O1.L F1.H
B.L B O2.L
C.H O3.L
C
O4.L
O5.L F2.H
O6.L
En.L O7.L
33
Enw(En,w1, w0)
34
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 69
a
f g b
Seg7
e c
d
35
Ej: Implementar un Restador
(A)2-(B)2=(A)2+(B)2,C =(A)2 +(B)2+1
Si Cout = 1 A-B = +, pero Si Cout = 0 A-B = -
(B)2
4
(A)2 4 4
4 4 A B +Vcc
Co Cin
A B +Vcc ∑
Co Cin
∑ 4
|A-B|
4 4
I0
MUX
I1 2-1 4
4
S
En.L
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 71
F1 F3
14/6/2020
F2 Sistemas Digitales I - Ing. S. Ríos 72
36
Ej: Convertidor de ( )2 a NBCD
Si #≤9 entonces (A)2 = (A)NBCD
Si 10≤ # ≤19 entonces (A)2 + 6 = (A)NBCD
Si 20≤ # ≤29 entonces (A)2 + 12 = (A)NBCD
Si 30≤ # ≤39 entonces (A)2 + 18 = (A)NBCD
(A)2 0 (A)NBCD
6
(A)2+6 1
MUX
(A)2+12 2 6
4-1
(A)2+18 3
S1 S0
En.L
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 73
S1 = A>19
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 74
37
Ahora veamos las diferentes correcciones
que hay que sumar al número binario.
A B A B A B
Co Cin Co Cin Co Cin
∑ ∑ ∑
5 5 5
A B Restador
“00000”
Restador
4 0
1
A B 4
2
3 5
Sumador
MUX
5 4 F
8-1
A 4 5
A Xor B 5
B
6
A 4
B A Or B 7
“11111” S2 S1 S0
A 4
A And B
B 14/6/2020 Sistemas Digitales I - Ing. S. Ríos 76
38
14/6/2020 Sistemas Digitales I - Ing. S. Ríos 77
39
4 Downto 0
40