SlideShare una empresa de Scribd logo
1 de 101
Descargar para leer sin conexión
TEMA 3
BLOQUES COMBINACIONALES
Diseño Lógico
Prof. Francisco Javier Sánchez Rangel
CONTENIDO
1. Objetivos Específicos.
2. Introducción
3. Sumadores.
4. Comparadores.
5. Codificadores.
6. Decodificadores.
7. Demultiplexores.
8. Multiplexores.
9. Unidades lógico-Aritméticas.
10. Referencias.
Prof. Francisco Javier Sánchez Rangel 2
1. Objetivos Específicos
 Diseñar circuitos combinacionales con
compuertas y bloques lógicos.
 Explicar cómo funcionan los bloques
lógicos.
Prof. Francisco Javier Sánchez Rangel 3
2. Introducción
En el capítulo anterior utilizamos compuertas
lógicas (componentes SSI) para diseñar circuitos
combinacionales.
Algunos de estos circuitos son de uso tan común
que están disponibles como circuitos integrados
(CI) de mediana escala de integración (MSI).
Sistemas más complejos suelen construirse con
dichos circuitos.
Por tal motivo podríamos identificarlos como
“bloques de construcción”.
Prof. Francisco Javier Sánchez Rangel 4
2. Introducción
En este capítulo emplearemos algunos de estos
bloques, tales como sumadores, comparadores
de magnitud, codificadores, decodificadores,
multiplexores y demultiplexores.
Estos bloques nos servirán para diseñar
circuitos combinacionales de manera más
sencillas.
Para esto necesitamos como herramienta
principal el razonamiento lógico.
Prof. Francisco Javier Sánchez Rangel 5
3. Sumadores
En el capítulo anterior
diseñamos un sumador
medio (HA), ahora lo
usaremos como un
bloque de diseño.
Prof. Francisco Javier Sánchez Rangel 6
3. Sumadores
Ejercicio 1:
Diseñe un sumador
completo empleando
sumadores medios.
A + B + Ci = (A + B) + Ci
Co = Co0 + Co1
Prof. Francisco Javier Sánchez Rangel 7
HA
HA
3. Sumadores
FA con 2 HA Bloque FA
Prof. Francisco Javier Sánchez Rangel 8
0
3. Sumadores
Ejercicio 2:
Diseñe un circuito
combinacional que
sume 2 números
binarios de 4 bits c/u.
A = A3A2A1A0
B = B3B2B1B0
A3 A2 A1 A0
B3 B2 B1 B0
Prof. Francisco Javier Sánchez Rangel 9
+
S0
Co0
S1
Co1
S2
Co2
S3
Co3
Co0
Co1
Co2
Co3
Co3
FA
FA
FA FA
Ci
A
B
S
Co
Cix = Cox-1
3. Sumadores
Prof. Francisco Javier Sánchez Rangel 10
Sumador completo de 4 bits en paralelo
0
0
0 0
0
1
1
1
1
1
2
2 2
2
2
3
3
3
3
3
Co
3. Sumadores
Prof. Francisco Javier Sánchez Rangel 11
Sumador
de 4 bits
en
paralelo
3. Sumadores
El sumador de 4 bits que diseñamos en el ejercicio
2 tiene el problema de que es muy lento, ya que
para obtener el resultado, se tiene que esperar a
que se propague el acarreo.
Existe un circuito combinacional, que empleando
métodos probabilísticos, ayuda a que la suma se
realice más rápido.
Este circuito es conocido como Generador de
AcarreoAnticipado.
Prof. Francisco Javier Sánchez Rangel 12
3. Sumadores
Existen sumadores TTL
comerciales, los cuales
consisten del sumador
del ejercicio 2 más un
generador de acarreo
anticipado.
Prof. Francisco Javier Sánchez Rangel 13
3. Sumadores
Por lo tanto en futuros
diseños emplearemos
el Circuito integrador
TTL 74283 (Sumador
de 4 bits en paralelo).
Prof. Francisco Javier Sánchez Rangel 14
3. Sumadores
Ejercicio 3:
Diseñe un circuito
combinacional que sume
dos números binarios de
un byte c/u.
X = X7X6X5X4X3X2X1X0
Y=Y7Y6Y5Y4Y3Y2Y1Y0
Prof. Francisco Javier Sánchez Rangel 15
X0
X1
X2
X3
Y0
Y1
Y2
Y3
X4
X5
X6
X7
Y4
Y5
Y6
Y7
S0
S1
S2
S3
S4
S5
S6
S7
Co
CI
.
3. Sumadores
Ejercicio 4:
Diseñe un circuito combinacional
que reste dos números binarios de 4
bits c/u.
X = X3X2X1X0
Y =Y3Y2Y1Y0
X -Y = X + C1(Y) + 1
S = A + B + Ci
X -Y = X +Y’ + 1
Prof. Francisco Javier Sánchez Rangel 16
3. Sumadores
Ejercicio 5:
Diseñe un circuito combinacional que
tenga una variable de selección V, tal
que si V = ‘0’ sume dos números
binarios de 4 bits c/u, pero si V = ‘1’
entonces los reste.
X = X3X2X1X0; Y =Y3Y2Y1Y0
Prof. Francisco Javier Sánchez Rangel 17
V Operación
.
.
0 X + Y
1 X - Y
Función V Yi Bi
Suma (Yi)
0 0
0 1
Resta (Yi’)
1 0
1 1
X + B + V
Donde: i = 0, 1, 2, 3
Bi =V + Yi
74283
A + B + Ci
X + Y + 0
X + Y’ + 1
0
1
1
0
3. Sumadores
Prof. Francisco Javier Sánchez Rangel 18
Sumador / Restador de 4 bits
3. Sumadores
Ejercicio 6:
Empleando Bloques,
diseñe un circuito
combinacional que
multiplique dos números
binarios de 2 bits c/u.
A = A1A0
B = B1B0
A1 A0
x B1 B0
Prof. Francisco Javier Sánchez Rangel 19
A0B0
A1B0
A0B1
A1B1
A0B0
A1B0
+
A0B1
Co0
C00
+
A1B1
Co1
Co1
M3 M2 M1 M0
3. Sumadores
Prof. Francisco Javier Sánchez Rangel 20
Multiplicador de 2 bits
3. Sumadores
Ejercicio 7:
Empleando bloques diseñe un convertidor
de código BCD a Exceso en 3.
Exc3 = BCD + (3)10
Exc3 = BCD + (0011)2
Prof. Francisco Javier Sánchez Rangel 21
3. Sumadores
Prof. Francisco Javier Sánchez Rangel 22
Convertidor de código BCD a Exceso en 3
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 23
Ejercicio 8:
Diseñe un circuito combinacional que compare
dos números binarios de 4 bits c/u.
Comparador
de Magnitud
4
A
4
B
O(A > B)
O(A = B)
O(A < B)
(A > B) Sí [A3 > B3] ó
[(A3 = B3) & (A2 > B2)] ó
[(A3 = B3) & (A2 = B2) & (A1 > B1)] ó
[(A3 = B3) & (A2 = B2) & (A1 = B1) & (A0 > B0)]
O(A > B) = A3B3’ + (A3 . B3)A2B2’ + (A3 . B3)(A2 . B2)A1B1’ + (A3 . B3)(A2 . B2)(A1 . B1)A0B0’
(A = B) SÍ [A3 = B3] & [A2 = B2] & [A1 = B1] & [A0 = B0]
O(A = B) = (A3 . B3)(A2 . B2)(A1 . B1)(A0 . B0)
(A < B) sí [A3 < B3] ó
[(A3 = B3) & (A2 < B2)] ó
[(A3 = B3) & (A2 = B2) & (A1 < B1)]ó
[(A3 = B3) & (A2 = B2) & (A1 = B1) & (A0 < B0)]
O(A < B) = A3’B3 + (A3 . B3)A2’B2 + (A3 . B3)(A2 . B2)A1’B1+ (A3 . B3)(A2 . B2)(A1 . B1)A0’B0
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 24
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 25
4. Comparadores
Comercialmente existe un
circuito parecido al que
diseñamos, sólo que tiene 3
entradas adicionales
conocidas como entradas en
cascada.
Las entradas en cascada
proporcionan un medio para
ampliar la operación de
comparación a más cuatro
bits, conectado en cascada
dos o más comparadores de
cuatro bits.
Prof. Francisco Javier Sánchez Rangel 26
Comparador de Magnitud de 4 bits
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 27
Ejercicio 9:
Diseñe un circuito combinacional que compare
dos números binarios de un byte c/u.
Comparador
de Magnitud
8
X
8
Y
O(X >Y)
O(X =Y)
O(X <Y)
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 28
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 29
Ejercicio 10:
Diseñe un circuito combinacional que compare
dos números binarios de 4 bits c/u e indique
cuando el primero es mayor o igual al segundo.
Comparador
de Magnitud
4
X
4
Y
O(X ≥Y)
4. Comparadores
Prof. Francisco Javier Sánchez Rangel 30
≥
5. Codificadores
Un codificador es un circuito conbinacional que
tiene 2n (o menos) líneas de entrada y n líneas
de salida, las cuales generan el código binario
correspondiente al valor de entrada.
Prof. Francisco Javier Sánchez Rangel 31
Codificador
≤ 2n x n
Entradas Salidas
≤2n
n
5. Codificadores
Ejemplo de un codificador 4 x 2
I0 I1 I2 I3 O1 O0
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1
Prof. Francisco Javier Sánchez Rangel 32
Codificador
4 x 2
Entradas Salidas
4 2
5. Codificadores
Ejercicio 11:
Diseñe un codificador 4 x 2 O0 = I1 + I3
O1 = I2 + I3
Prof. Francisco Javier Sánchez Rangel 33
I0 I1 I2 I3 O1 O0
1 0 0 0 0 0
0 1 0 0 0 1
0 0 1 0 1 0
0 0 0 1 1 1
5. Codificadores
Ejercicio 12:
Diseñe un codificador de octal a binario (8 x 3)
Prof. Francisco Javier Sánchez Rangel 34
5. Codificadores
Ejercicio 13:
Diseñe un codificador de
decimal a BCD (10 x 4)
B0 = D1 + D3 + D5 + D7 + D9
B1 = D2 + D3 + D6 + D7
B2 = D4 + D5 + D6 + D7
B3 = D8 + D9
Prof. Francisco Javier Sánchez Rangel 35
D0 D1 D2 D3 D4 D5 D6 D7 D8 D9 B3 B2 B1 B0
1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 0 0 0 1 0 0
0 0 0 0 0 1 0 0 0 0 0 1 0 1
0 0 0 0 0 0 1 0 0 0 0 1 1 0
0 0 0 0 0 0 0 1 0 0 0 1 1 1
0 0 0 0 0 0 0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0 0 1 1 0 0 1
6. Decodificadores.
En los sistemas digitales, las cantidades
discretas de información se representan con
códigos binarios.
Un código binario de n bits puede
representar hasta 2n elementos distintos de
información codificada.
Prof. Francisco Javier Sánchez Rangel 36
6. Decodificadores.
Un decodificador es un circuito
combinacional que convierte información
binaria de n líneas de entrada a un máximo
de 2n líneas de salida distintas.
Si la información codificada en n bits tiene
combinaciones que no se usan, el
decodificador podría tener menos de 2n
salidas.
Prof. Francisco Javier Sánchez Rangel 37
6. Decodificadores.
Un decodificador realiza la operación contraria
al codificador, es decir tiene n líneas de entrada
y un número menor o igual a 2n líneas de salida.
Prof. Francisco Javier Sánchez Rangel 38
Decodificador
n x ≤ 2n
Salidas
Entradas
≤ 2n
n
6. Decodificadores.
Ejemplo de un
decodificador 2 x 4.
I1 I0 O0 O1 O2 O3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
Prof. Francisco Javier Sánchez Rangel 39
Decodificador
2 x 4
Salidas
Entradas
4
2
6. Decodificadores.
Ejercicio 14:
Diseñe un decodificador 2 x 4.
I1 I0 O0 O1 O2 O3
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
Prof. Francisco Javier Sánchez Rangel 40
O0 = I1’ I0’
O1 = I1’ I0
O2 = I1 I0’
O3 = I1 I0
6. Decodificadores.
Ejercicio 15:
Diseñe un decodificador 3 x 8.
Prof. Francisco Javier Sánchez Rangel 41
6. Decodificadores.
Algunos decodificadores se
construyen con compuertas
NAND.
Puesto que una compuerta
NAND produce la operación
AND con la salida invertida,
resulta más económico
generar los minitérminos del
decodificador en su forma
complementada.
Prof. Francisco Javier Sánchez Rangel 42
+
Vo = 0V  ‘0’
-
Ic = Vcc/Rc
+
Vo = +Vcc  ‘1’
-
Ic = 0 A
6. Decodificadores.
Además, los decodificadores
incluyen una o más entradas
habilitadoras (enable) que
controlan el funcionamiento
del circuito.
El circuito opera con salidas
complementadas y una
entrada de habilitación
complementada.
A esto se le conoce como
salidas en activo bajo y
entrada en activo bajo.
Prof. Francisco Javier Sánchez Rangel 43
6. Decodificadores.
Comercialmente existen los CI que se listan continuación:
Prof. Francisco Javier Sánchez Rangel 44
Decoders/ Demultiplexers
Descripción CI
4 x 16 (Binario a Hexadecimal) 74154
4 x 10 (BCD a Decimal) 7442
3 x 8 (Binario a Octal) 74138
Dual 2 x 4 74139
6. Decodificadores.
Es posible conectar los
decodificadores con entradas
de habilitación unos con otros
para formar un circuito
decodificador más grande.
Pensemos que tenemos un
decodificador 2 x 4 con
entrada de habilitación (EN)
activo alto.
Prof. Francisco Javier Sánchez Rangel 45
Expansión de decodificadores
EN I1 I0 O0 O1 O2 O3
1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
0 X X 0 0 0 0
6. Decodificadores.
Podemos ver al decodificador
2 x 4 como un bloque.
Prof. Francisco Javier Sánchez Rangel 46
Pasos para expandir Decoders:
1. Se determina el numero de
decoders: Salidas 2m/ 2n.
2. Las salidas de todos los decoder’s
son las salidas del nuevo decoder.
3. Se conectan en paralelo todas las
entradas de los decoder’s y éstas
son las entradas menos
significativas del nuevo decoder.
4. La entradas más significativas se
relacionan con cierta lógica
binaria con las entradas de
habilitación de los decoders’s.
Expansión de decodificadores
DECODER
2 x 4
Io
I1
Oo
O1
O2
O3
EN
6. Decodificadores.
Ejercicio 16:
Empleando decodificadores 2 x 4 con
entrada de habilitación activa alto
(EN), obtenga un decoder 3 x 8.
1. 8/4 = 2 decoder’s
2. 4 + 4 = 8 salidas.
3. Entradas I0 e I1 en paralelo.
4. I2 = 0  EN 0 ; I2 = 1  EN 1.
Prof. Francisco Javier Sánchez Rangel 47
Expansión de decodificadores
6. Decodificadores.
Ejercicio 17:
Empleando decodificadores 2 x 4
con entrada de habilitación (EN),
obtenga un decoder 4 x 16.
1. 16/4 = 4 decoder’s
2. 4 + 4 + 4 + 4 = 16 salidas.
3. Entradas I0 e I1 en paralelo.
4. I2, 13  EN 0, EN 1, EN 2, EN3.
Prof. Francisco Javier Sánchez Rangel 48
Expansión de decodificadores
6. Decodificadores.
Un decodificador produce los 2n minitérminos de n
variables de entrada.
Puesto que cualquier función booleana es
susceptible de expresarse como suma de
minitérminos, es posible utilizar un decodificador
para generar los minitérminos y una compuerta OR
externa para formar la suma lógica.
Así, cualquier circuito combinacional con n
entradas y m salidas se puede implementar con un
decodificador de n a 2n líneas y m compuertas OR.
Prof. Francisco Javier Sánchez Rangel 49
Implementación de funciones de Boole con decodificadores
6. Decodificadores.
Pasos para expresar la función booleana:
1. Obtener la tabla de verdad.
2. Expresar la función en suma de minitérminos.
3. Elegir un decodificador que genere todos los
minitérminos de las variables de entrada
(n x 2n).
4. Se conectan las variables de entrada a las
entradas del decodificador, respetando el orden
de significancia.
Prof. Francisco Javier Sánchez Rangel 50
Implementación de funciones de Boole con decodificadores
6. Decodificadores.
Pasos para expresar la función booleana:
5. Se usa una compuerta OR por cada función de
salida.
6. Las entradas a cada compuerta OR se escogen
de entre las salidas del decodificador, de
acuerdo con la lista de minitérminos de cada
función.
7. Dibujar el circuito lógico.
Prof. Francisco Javier Sánchez Rangel 51
Implementación de funciones de Boole con decodificadores
6. Decodificadores.
Ejercicío 18:
Diseñar un sumador
completo empleando un de
codificador.
1. S(x, y, z) = ∑(1, 2, 4, 7)
Co(x, y, z) = ∑(3, 5, 6, 7)
2. Decoder 3x8.
3. 2 or’s de 4 entradas.
Prof. Francisco Javier Sánchez Rangel 52
Implementación de funciones de Boole con decodificadores
A B Ci Co S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
6. Decodificadores.
Prof. Francisco Javier Sánchez Rangel 53
Sumador completo con un decodificador
A
B
Ci o
6. Decodificadores.
Diodo Emisor de Luz LED’s
Un diodo emisor de luz o led
(también conocido por la sigla
LED, del inglés light-emitting
diode) es una fuente de luz
constituida por un material
semiconductor dotado de dos
terminales.
Se trata de un diodo de unión
p-n, que emite luz cuando
está activado.
Prof. Francisco Javier Sánchez Rangel 54
o
6. Decodificadores.
Diodo Emisor de Luz Símbolo del LED’s
Un Diodo Led enciende
cuando está polarizado en
directa y se apaga cuando
está polarizado en inversa.
1. Polarización inversa:
VA ≤VK  OFF
2. Polarización directa:
VA >VK  ON
Prof. Francisco Javier Sánchez Rangel 55
o
A K
Ánodo Cátodo
(+) (-)
6. Decodificadores.
Display de 7 segmentos Display
Un Display de 7 segmentos es un
componente que se utiliza para la
representación de caracteres
(normalmente números) en muchos
dispositivos electrónicos.
Aunque externamente su forma
difiere considerablemente de un led
típico, internamente está constituidos
por una serie de 7 leds con unas
determinadas conexiones internas,
estratégicamente ubicados de tal
forma que forme un número '8'.
Prof. Francisco Javier Sánchez Rangel 56
o
6. Decodificadores.
Display de 7 segmentos Display
Cada uno de los segmentos que
forman el display están
marcados con siete primeras
letras del alfabeto ('a'-'g'), y se
montan de forma que permiten
activar cada segmento por
separado, consiguiendo formar
cualquier dígito numérico.
Prof. Francisco Javier Sánchez Rangel 57
o
6. Decodificadores.
Display de 7 segmentos
Hay de dos tipos de Displays:
1. Cátodo común.
2. Ánodo común
En los de tipo de cátodo común, todos
los cátodos de los leds están unidos
internamente a un pin común que debe
ser conectado al negativo de la fuente.
En los de tipo de ánodo común, todos
los ánodos de los leds están unidos
internamente a una pin común que
debe ser conectado al positivo de la
fuente.
Prof. Francisco Javier Sánchez Rangel 58
o
6. Decodificadores.
Ejercicio 19:
Diseñe un decodificador de
BCD a 7 segmentos para un
display cátodo común.
Comercialmente ya existen
circuitos integrados TTL
que hacen esta función.
Para un display de ánodo
común se usa el CI 7447.
Y para un display de cátodo
común se usa el CI 7448.
Prof. Francisco Javier Sánchez Rangel 59
6. Decodificadores.
Ejercicio 20:
Diseñe un decodificador
de Binario a 7 segmentos
para un display ánodo
común.
Prof. Francisco Javier Sánchez Rangel 60
7. Demultiplexores
Un desmultiplexor es un circuito que recibe información de
una sola línea y la dirige a una de 2n posibles líneas de
salida.
La selección de una salida específica se controla con la
combinación de los bits de n líneas de selección.
Prof. Francisco Javier Sánchez Rangel 61
Demultiplexor
1 x 2n
Entrada
2n
Salidas
n
Selección
7. Demultiplexores
Un decodificador con
entrada de habilitación
puede funcionar como
desmultiplexor.
El decodificador de la
derecha funciona como
desmultiplexor de 1 a 4
líneas si E se toma como
una línea de entrada de
datos, y A y B se toman
como entradas de
selección.
Prof. Francisco Javier Sánchez Rangel 62
7. Demultiplexores
La variable única de entrada E
tiene un camino a las cuatro
salidas, pero la información
de entrada se dirige a sólo
una de las líneas de salida,
especificada por la
combinación binaria de las
dos líneas de selección A y B.
Prof. Francisco Javier Sánchez Rangel 63
E Demultiplexor
1 x 4
Do
D1
D2
D3
A B
7. Demultiplexores
Dado que se obtienen operaciones de
decodificador y desmultiplexor con el mismo
circuito, decimos que un decodificador con
entrada de habilitación es un
decodificador/desmultiplexor.
Prof. Francisco Javier Sánchez Rangel 64
8. Multiplexores
Un multiplexor es un circuito combinacional
que selecciona información binaria de una de
muchas líneas de entrada y la envía a una sola
línea de salida.
La selección de una línea de entrada dada se
controla con un conjunto de líneas de selección.
Normalmente hay 2n líneas de entrada y n
líneas de selección cuyas combinaciones de bits
determinan cuál entrada se selecciona.
Prof. Francisco Javier Sánchez Rangel 65
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 66
Multiplexor
2n x 1
Salida
2n
Entradas
n
Selección
8. Multiplexores
Ejercicio 21:
Diseñe un Multiplexor
2 x 1.
Y = S’.I0 + S.I1
Prof. Francisco Javier Sánchez Rangel 67
S Y
0 I0
1 I1
8. Multiplexores
Ejercicio 22:
Diseñe un Multiplexor 4 x 1.
Prof. Francisco Javier Sánchez Rangel 68
Y
Multiplexor
4 x 1
Io
I1
I2
I3
S1 S0
Y = S1’S0’I0 + S1’S0I1 + S1S0’I2 + S1S0I3
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 69
MUX 4 x 1
8. Multiplexores
Ejercicio 23:
Diseñe un Multiplexor 4 x 1 con
entrada de habilitación Strobe
(ST).
Prof. Francisco Javier Sánchez Rangel 70
Y = ST(S1’S0’I0 + S1’S0I1 + S1S0’I2 + S1S0I3)
Y
Multiplexor
4 x 1
Io
I1
I2
I3
S1 S0
ST
ST S1 S0 Y
1 0 0 I0
1 0 1 I1
1 1 0 I2
1 1 1 I3
0 X X 0
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 71
MUX 4 x 1 con Strobe
8. Multiplexores
Una vez diseñado el
MUX 4 x 1 con estrada
de Strobe (ST), nos
quedamos con él
como un bloque MSI
para futuros diseños.
Prof. Francisco Javier Sánchez Rangel 72
8. Multiplexores
MULTIPLEXORES
Descripción CI
16 x 1 74150
8 x 1 74251
Dual 4 x 1 74153
Cuadruple 2 x 1 74257, 74258
Prof. Francisco Javier Sánchez Rangel 73
Comercialmente existen los CI que se listan continuación:
8. Multiplexores
Al igual que los decodificadores
los multiplexores con entrada
strobe se pueden expandir.
Los pasos son los siguientes:
1. Determinar el número de
MUX’s : m/n entradas.
2. Las entradas de todos los
MUX’s son las entradas del
nuevo MUX.
3. Las salidas de todos los
MUX’s se conectan a una
compuerta OR.
4. Se conectan en paralelo todas
las entradas de selección de
los MUX’s, éstas serán las
entradas de selección menos
significativas del nuevo MUX.
5. La entradas de selección más
significativas se relacionaran
con cierta lógica binaria con
las entradas de habilitación
strobe de todos los MUX’s.
6. Dibujar el circuito lógico.
Prof. Francisco Javier Sánchez Rangel 74
Expansión de Multiplexores
8. Multiplexores
Ejercicio 24:
Obtenga un MUX 8 x 1
empleando MUX’s 4 x 1 con
entrada de strobe (ST).
1. 8/4 entradas = 2 MUX’s.
2. 4 + 4 = 8 entradas.
3. Una OR de 2 entradas.
4. S1 y S0 en paralelo.
5. S2  ST1; S2’  ST0.
Prof. Francisco Javier Sánchez Rangel 75
Expansión de Multiplexores
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 76
Expansión de Multiplexores
8. Multiplexores
Ejercicio 25:
Obtenga un MUX 16 x 1
empleando MUX’s 4 x 1 con
entrada de strobe (ST).
1. 16/4 entradas = 4 MUX’s.
2. 4 + 4 + 4 + 4 = 16 entradas.
3. Una OR de 4 entradas.
4. S1 y S0 en paralelo.
5. S3 y S2  ST3, ST2 ST1 y ST0.
Prof. Francisco Javier Sánchez Rangel 77
Expansión de Multiplexores
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 78
Expansión de Multiplexores
8. Multiplexores
Ejercicio 26:
Empleando MUX’s conecte una impresora
compartida con 4 computadoras.
Prof. Francisco Javier Sánchez Rangel 79
Expansión de Multiplexores
Óctuple
MUX
4x1
A
B
C
D
Y
S1 S0
ST
8
8
8
8
8
8. Multiplexores
Anteriormente se explicó cómo utilizar un
decodificador para implementar funciones
booleanas añadiendo compuertas OR externas.
Un examen del diagrama lógico de un multiplexor
revela que básicamente es un decodificador con
una compuerta OR incluida en la unidad.
Los minitérminos de una función se generan en un
multiplexor mediante el circuito asociado a las
entradas de selección.
Prof. Francisco Javier Sánchez Rangel 80
Implementación de Funciones de Boole
8. Multiplexores
Los minitérminos individuales se pueden
seleccionar con las entradas de datos.
Esto ofrece un método para implementar una
función booleana de n variables con un multiplexor
que tiene n entradas de selección y 2n entradas de
datos, una para cada minitérmino.
Prof. Francisco Javier Sánchez Rangel 81
Implementación de Funciones de Boole
8. Multiplexores
Los minitérminos individuales se pueden
seleccionar con las entradas de datos.
Esto ofrece un método para implementar una
función booleana de n variables con un multiplexor
que tiene n entradas de selección y 2n entradas de
datos, una para cada minitérmino.
Prof. Francisco Javier Sánchez Rangel 82
Implementación de Funciones de Boole
8. Multiplexores
Pasos para implementar funciones Booleanas:
1. Obtener la tabla de verdad.
2. Determinar el número de variables (n).
3. Determinar el tamaño del multiplexor que
tiene n-1 entradas de selección (2n-1 x 1).
4. Las primeras n-1 variables más
significativas de la función se conectan a
las entradas de selección del multiplexor.
Prof. Francisco Javier Sánchez Rangel 83
Implementación de Funciones de Boole
8. Multiplexores
5. La variable menos significativa restante de
la función se utiliza para las entradas de
datos.
6. Si denotamos esa variable con z, cada
entrada de datos del multiplexor será: z, z’,
‘1’ ó ‘0’, de acuerdo a la tabla de verdad.
7. Dibujar el circuito.
Prof. Francisco Javier Sánchez Rangel 84
Implementación de Funciones de Boole
8. Multiplexores
Ejercicio 27:
Implemente con un MUX la función de Boole:
F(x, y, z)= ∑(1, 2, 6, 7)
1. n = 3.
2. MUX 23-1 x 1 = 22 x 1 = 4 x 1.
3. S1  x, S0  y.
4. Entradas del MUX  z, z’, ‘0’ ó ‘1’.
Prof. Francisco Javier Sánchez Rangel 85
Implementación de Funciones de Boole
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 86
Implementación de Funciones de Boole
8. Multiplexores
Ejercicio 28:
Implemente con un MUX la función de Boole:
F(A, B, C, D) = ∑ (1, 3, 4, 11, 12, 13, 14, 15).
1. n = 4.
2. MUX 24-1 x 1 = 23 x 1 = 8 x 1.
3. S2  A, S1  B, S0  C.
4. Entradas del MUX  D, D’, ‘0’ ó ‘1’.
Prof. Francisco Javier Sánchez Rangel 87
Implementación de Funciones de Boole
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 88
Implementación de Funciones de Boole
8. Multiplexores
Ejercicio 29:
Diseñe un sumador completo
usando MUX’s:
S(A, B, Ci)= ∑ (1, 2, 4, 7).
Co(A, B, Ci)= ∑ (3, 5, 6, 7).
1. n = 3.
2. MUX 23-1 x 1 = 22 x 1 =
(2) 4 x 1.
3. S1  A, S0  B.
4. Entradas del MUX  Ci,
Ci’, ‘0’ ‘o ‘1’.
A B Ci Co S
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Prof. Francisco Javier Sánchez Rangel 89
Implementación de Funciones de Boole
S1 S0
I0 =
I1 =
I2 =
I3 =
‘0’
Ci
Ci
‘1’
Ci
Ci’
Ci’
Ci
8. Multiplexores
Prof. Francisco Javier Sánchez Rangel 90
Implementación de Funciones de Boole
9. Unidades lógico-Aritméticas
En computación, la unidad aritmética lógica,
también conocida como ALU (de las siglas en
inglés de arithmetic logic unit), es un circuito
digital que realiza operaciones aritméticas
(suma, resta) y operaciones lógicas (AND,
OR y NOT).
Prof. Francisco Javier Sánchez Rangel 91
9. Unidades lógico-Aritméticas
Ejercico 30:
Diseñe una ALU que
realice las operaciones
que se especifican en
la siguiente tabla
característica.
SEL
S2 S1 S0
Función
0 0 0 A + 1
0 0 1 A - 1
0 1 0 A + B
0 1 1 A - B
1 0 0 NOT A
1 0 1 A AND B
1 1 0 A OR B
1 1 1 A XOR B
Prof. Francisco Javier Sánchez Rangel 92
9. Unidades lógico-Aritméticas
Para diseñar la ALU dividiremos el sistema
en los siguientes dos bloques:
1. Unidad Aritmética (AU).
2. Unidad Lógica (LU).
Prof. Francisco Javier Sánchez Rangel 93
9. Unidades lógico-Aritméticas
Para la unidad aritmética
utilizaremos un bloque
FA.
Para la suma las entradas
A y B son directas.
Para las restas usaremos
resta en complemento a
2, es decir:
A – B = A + B’ + 1
Prof. Francisco Javier Sánchez Rangel 94
1. Unidad Aritmética (UA).
9. Unidades lógico-Aritméticas
Por lo tanto:
1. A + 1 = A + 1 + 0
2. A – 1 = A + 0 + 1
3. A + B = A + B + 0
4. A – B = A + B’ + 1
B tomará los valores de:
1, 0, B y B’
Ci tomará los valores de:
0, 1, 0 y 1
Estos valores los puede
proporciona S0.
Por lo tanto para B tomará los
valores de la siguiente tabla:
Emplearemos para esto un
MUX 4 x 1
Prof. Francisco Javier Sánchez Rangel 95
1. Unidad Aritmética (UA).
SEL
S1 S0
B
0 0 1
0 1 0
1 0 B
1 1 B’
9. Unidades lógico-Aritméticas
Prof. Francisco Javier Sánchez Rangel 96
1. Unidad Aritmética (UA).
F
9. Unidades lógico-Aritméticas
La unidad lógica es más
sencilla, porque basta
usar la compuerta que
realiza la función
solicitada.
La tabla característica de
la UL se muestra en la
siguiente tabla.
SEL
S1 S0
Función
0 0 NOT A
0 1 A AND B
1 0 A OR B
1 1 A XOR B
Prof. Francisco Javier Sánchez Rangel 97
2. Unidad Lógica (UL).
9. Unidades lógico-Aritméticas
Prof. Francisco Javier Sánchez Rangel 98
2. Unidad Lógica (UL).
9. Unidades lógico-Aritméticas
Una vez diseñada la Unidad Aritmética y la
Unidad Lógica uniremos esto dos bloques con
un multiplexor 2 x 1.
Cuando S2 = 0: La operación será aritmética.
Cuando S2 = 1: La operación será Lógica.
El circuito del ALU, se muestra en el siguiente
diagrama.
Prof. Francisco Javier Sánchez Rangel 99
9. Unidades lógico-Aritméticas
Prof. Francisco Javier Sánchez Rangel 100
F
AU LU
S0
S1
S2
I0 I1
MUX
2x1
y
. .
A B
S
N C
9. Referencias
 https://es.slideshare.net/emiliow/comparador-de-
magnitud-7485
 https://es.wikipedia.org/wiki/Led
 https://es.wikipedia.org/wiki/Visualizador_de_siete_
segmentos
 https://axelnegronrum.wordpress.com/2016/04/05/r
epresentacion-en-codigo-de-los-digitos-en-
hexadecimal-mostrados-en-el-despliegue-de-7-
segmentos/
 Morris, Mano, M.; Diseño Digital. 3a edición; Ed.
Pearson educación, México, 2003.
Prof. Francisco Javier Sánchez Rangel 101

Más contenido relacionado

Similar a Diseño Logico T3 V2.pdf

Sistemas digitales blog
Sistemas digitales blogSistemas digitales blog
Sistemas digitales blogPEDRO VAL MAR
 
Xilinx aprender abrirlo
Xilinx aprender abrirloXilinx aprender abrirlo
Xilinx aprender abrirloDuvan Rincon
 
PRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptx
PRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptxPRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptx
PRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptxjuliocalvo18
 
Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionalesJonathan P C
 
Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionalesElmer Mendoza
 
PRESENTACION PROYECTO INTEGRADOR FER Y BETO
PRESENTACION PROYECTO INTEGRADOR FER Y BETOPRESENTACION PROYECTO INTEGRADOR FER Y BETO
PRESENTACION PROYECTO INTEGRADOR FER Y BETOFERBETO2009
 
Convertidor morontes trejo
Convertidor morontes trejoConvertidor morontes trejo
Convertidor morontes trejoYenny Lugo
 
Decodificador 7447 unp
Decodificador 7447 unpDecodificador 7447 unp
Decodificador 7447 unpCarlitos Rojas
 
09 sd capitulo vii circuitos logicos combinacionales
09 sd capitulo vii circuitos logicos combinacionales09 sd capitulo vii circuitos logicos combinacionales
09 sd capitulo vii circuitos logicos combinacionalesErnesto Villalpando
 
COMPUERTAS_logicasssssssssssss [Autoguardado].ppt
COMPUERTAS_logicasssssssssssss [Autoguardado].pptCOMPUERTAS_logicasssssssssssss [Autoguardado].ppt
COMPUERTAS_logicasssssssssssss [Autoguardado].pptSusanaMileydiAlfaroL
 
COMPUERTASlogicasssssssssssssssssssss.ppt
COMPUERTASlogicasssssssssssssssssssss.pptCOMPUERTASlogicasssssssssssssssssssss.ppt
COMPUERTASlogicasssssssssssssssssssss.pptSusanaMileydiAlfaroL
 
PROYECTO INTEGRADOR DIGITALES FER Y BETO
PROYECTO INTEGRADOR DIGITALES FER Y BETOPROYECTO INTEGRADOR DIGITALES FER Y BETO
PROYECTO INTEGRADOR DIGITALES FER Y BETOFERBETO2009
 
Unidad3 sd1
Unidad3 sd1Unidad3 sd1
Unidad3 sd1haibsel
 
L09 sumador restador-binariode8bits
L09 sumador restador-binariode8bitsL09 sumador restador-binariode8bits
L09 sumador restador-binariode8bitsChristian Acuña
 

Similar a Diseño Logico T3 V2.pdf (20)

Circuitos msi
Circuitos msiCircuitos msi
Circuitos msi
 
Circuitos msi
Circuitos msiCircuitos msi
Circuitos msi
 
106429902 inf-lab-5-circuitos-msi
106429902 inf-lab-5-circuitos-msi106429902 inf-lab-5-circuitos-msi
106429902 inf-lab-5-circuitos-msi
 
Digitales
DigitalesDigitales
Digitales
 
Sistemas digitales blog
Sistemas digitales blogSistemas digitales blog
Sistemas digitales blog
 
Xilinx aprender abrirlo
Xilinx aprender abrirloXilinx aprender abrirlo
Xilinx aprender abrirlo
 
PRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptx
PRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptxPRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptx
PRESENTACIÓN DE INGENIERÍA ELECTRONICA UNIDAD DIDÁCTICA MULTIMEDIA N°5.pptx
 
Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionales
 
Circuitos combinacionales
Circuitos combinacionalesCircuitos combinacionales
Circuitos combinacionales
 
Ejercicios vlsm
Ejercicios vlsmEjercicios vlsm
Ejercicios vlsm
 
PRESENTACION PROYECTO INTEGRADOR FER Y BETO
PRESENTACION PROYECTO INTEGRADOR FER Y BETOPRESENTACION PROYECTO INTEGRADOR FER Y BETO
PRESENTACION PROYECTO INTEGRADOR FER Y BETO
 
Convertidor morontes trejo
Convertidor morontes trejoConvertidor morontes trejo
Convertidor morontes trejo
 
Decodificador 7447 unp
Decodificador 7447 unpDecodificador 7447 unp
Decodificador 7447 unp
 
09 sd capitulo vii circuitos logicos combinacionales
09 sd capitulo vii circuitos logicos combinacionales09 sd capitulo vii circuitos logicos combinacionales
09 sd capitulo vii circuitos logicos combinacionales
 
COMPUERTAS_logicasssssssssssss [Autoguardado].ppt
COMPUERTAS_logicasssssssssssss [Autoguardado].pptCOMPUERTAS_logicasssssssssssss [Autoguardado].ppt
COMPUERTAS_logicasssssssssssss [Autoguardado].ppt
 
COMPUERTASlogicasssssssssssssssssssss.ppt
COMPUERTASlogicasssssssssssssssssssss.pptCOMPUERTASlogicasssssssssssssssssssss.ppt
COMPUERTASlogicasssssssssssssssssssss.ppt
 
PROYECTO INTEGRADOR DIGITALES FER Y BETO
PROYECTO INTEGRADOR DIGITALES FER Y BETOPROYECTO INTEGRADOR DIGITALES FER Y BETO
PROYECTO INTEGRADOR DIGITALES FER Y BETO
 
Unidad3 sd1
Unidad3 sd1Unidad3 sd1
Unidad3 sd1
 
Unidad3 sd1
Unidad3 sd1Unidad3 sd1
Unidad3 sd1
 
L09 sumador restador-binariode8bits
L09 sumador restador-binariode8bitsL09 sumador restador-binariode8bits
L09 sumador restador-binariode8bits
 

Último

procedimiento paran la planificación en los centros educativos tipo v(multig...
procedimiento  paran la planificación en los centros educativos tipo v(multig...procedimiento  paran la planificación en los centros educativos tipo v(multig...
procedimiento paran la planificación en los centros educativos tipo v(multig...claudioluna1121
 
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdfIndustria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdfJC Díaz Herrera
 
Análisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de CyclisticAnálisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de CyclisticJamithGarcia1
 
ETICA EN LA CADENAS la cadena de suministro
ETICA EN LA CADENAS la cadena de suministroETICA EN LA CADENAS la cadena de suministro
ETICA EN LA CADENAS la cadena de suministroIrisMoreno27
 
Conversacion.pptx en guarani boliviano latino
Conversacion.pptx en guarani boliviano latinoConversacion.pptx en guarani boliviano latino
Conversacion.pptx en guarani boliviano latinoBESTTech1
 
Metodos de esterilizacion _20240418_181249_0000.pdf
Metodos de esterilizacion _20240418_181249_0000.pdfMetodos de esterilizacion _20240418_181249_0000.pdf
Metodos de esterilizacion _20240418_181249_0000.pdfarteagaara
 
Los países por porcentaje de población blanca europea en AL (2024).pdf
Los países por porcentaje de población blanca europea en AL (2024).pdfLos países por porcentaje de población blanca europea en AL (2024).pdf
Los países por porcentaje de población blanca europea en AL (2024).pdfJC Díaz Herrera
 
Porcentaje de población blanca europea en Europa Occidental (1923-2024).pdf
Porcentaje de población blanca europea en Europa Occidental (1923-2024).pdfPorcentaje de población blanca europea en Europa Occidental (1923-2024).pdf
Porcentaje de población blanca europea en Europa Occidental (1923-2024).pdfJC Díaz Herrera
 
Los primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdfLos primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdfJC Díaz Herrera
 
EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,
EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,
EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,LANZAPIANDAJOSEANDRE
 
Investigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdfInvestigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdfalexanderleonyonange
 
decreto 2090 de 2003.pdf actividades de alto riesgo en Colombia
decreto 2090 de 2003.pdf actividades de alto riesgo en Colombiadecreto 2090 de 2003.pdf actividades de alto riesgo en Colombia
decreto 2090 de 2003.pdf actividades de alto riesgo en Colombiaveronicayarpaz
 
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdfPosiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdfJC Díaz Herrera
 
Perú en el ranking mundial, segun datos mineria
Perú en el ranking mundial, segun datos mineriaPerú en el ranking mundial, segun datos mineria
Perú en el ranking mundial, segun datos mineriaItalo838444
 
AMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docx
AMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docxAMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docx
AMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docxlm8322074
 
PLAN ANUAL DE PROYECTO 2020. para mejorar
PLAN ANUAL DE PROYECTO 2020. para mejorarPLAN ANUAL DE PROYECTO 2020. para mejorar
PLAN ANUAL DE PROYECTO 2020. para mejorarCelesteRolon2
 
Letra de cambio definición y características.ppt
Letra de cambio definición y características.pptLetra de cambio definición y características.ppt
Letra de cambio definición y características.pptssuserbdc329
 
Principales Retos Demográficos de Puerto Rico
Principales Retos Demográficos de Puerto RicoPrincipales Retos Demográficos de Puerto Rico
Principales Retos Demográficos de Puerto RicoRaúl Figueroa
 
Sistema Nacional de Vigilancia en Salud Pública SIVIGILA
Sistema Nacional de Vigilancia en Salud Pública SIVIGILASistema Nacional de Vigilancia en Salud Pública SIVIGILA
Sistema Nacional de Vigilancia en Salud Pública SIVIGILAsofiagomez288291
 
El Manierismo. El Manierismo
El Manierismo.              El ManierismoEl Manierismo.              El Manierismo
El Manierismo. El Manierismofariannys5
 

Último (20)

procedimiento paran la planificación en los centros educativos tipo v(multig...
procedimiento  paran la planificación en los centros educativos tipo v(multig...procedimiento  paran la planificación en los centros educativos tipo v(multig...
procedimiento paran la planificación en los centros educativos tipo v(multig...
 
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdfIndustria musical de EUA vs Industria musical Corea del Sur (2024).pdf
Industria musical de EUA vs Industria musical Corea del Sur (2024).pdf
 
Análisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de CyclisticAnálisis de datos en acción: Optimizando el crecimiento de Cyclistic
Análisis de datos en acción: Optimizando el crecimiento de Cyclistic
 
ETICA EN LA CADENAS la cadena de suministro
ETICA EN LA CADENAS la cadena de suministroETICA EN LA CADENAS la cadena de suministro
ETICA EN LA CADENAS la cadena de suministro
 
Conversacion.pptx en guarani boliviano latino
Conversacion.pptx en guarani boliviano latinoConversacion.pptx en guarani boliviano latino
Conversacion.pptx en guarani boliviano latino
 
Metodos de esterilizacion _20240418_181249_0000.pdf
Metodos de esterilizacion _20240418_181249_0000.pdfMetodos de esterilizacion _20240418_181249_0000.pdf
Metodos de esterilizacion _20240418_181249_0000.pdf
 
Los países por porcentaje de población blanca europea en AL (2024).pdf
Los países por porcentaje de población blanca europea en AL (2024).pdfLos países por porcentaje de población blanca europea en AL (2024).pdf
Los países por porcentaje de población blanca europea en AL (2024).pdf
 
Porcentaje de población blanca europea en Europa Occidental (1923-2024).pdf
Porcentaje de población blanca europea en Europa Occidental (1923-2024).pdfPorcentaje de población blanca europea en Europa Occidental (1923-2024).pdf
Porcentaje de población blanca europea en Europa Occidental (1923-2024).pdf
 
Los primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdfLos primeros 60 países por IDH en el año (2024).pdf
Los primeros 60 países por IDH en el año (2024).pdf
 
EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,
EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,
EXPOSICION. PROCEOS SAW SEMIATUMATIZADO,
 
Investigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdfInvestigacion cualitativa y cuantitativa....pdf
Investigacion cualitativa y cuantitativa....pdf
 
decreto 2090 de 2003.pdf actividades de alto riesgo en Colombia
decreto 2090 de 2003.pdf actividades de alto riesgo en Colombiadecreto 2090 de 2003.pdf actividades de alto riesgo en Colombia
decreto 2090 de 2003.pdf actividades de alto riesgo en Colombia
 
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdfPosiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
Posiciones_del_sionismo_en_los_imperios globales de la humanidad (2024).pdf
 
Perú en el ranking mundial, segun datos mineria
Perú en el ranking mundial, segun datos mineriaPerú en el ranking mundial, segun datos mineria
Perú en el ranking mundial, segun datos mineria
 
AMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docx
AMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docxAMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docx
AMNIOS Y CORDON UMBILICAL en el 3 embarazo (1).docx
 
PLAN ANUAL DE PROYECTO 2020. para mejorar
PLAN ANUAL DE PROYECTO 2020. para mejorarPLAN ANUAL DE PROYECTO 2020. para mejorar
PLAN ANUAL DE PROYECTO 2020. para mejorar
 
Letra de cambio definición y características.ppt
Letra de cambio definición y características.pptLetra de cambio definición y características.ppt
Letra de cambio definición y características.ppt
 
Principales Retos Demográficos de Puerto Rico
Principales Retos Demográficos de Puerto RicoPrincipales Retos Demográficos de Puerto Rico
Principales Retos Demográficos de Puerto Rico
 
Sistema Nacional de Vigilancia en Salud Pública SIVIGILA
Sistema Nacional de Vigilancia en Salud Pública SIVIGILASistema Nacional de Vigilancia en Salud Pública SIVIGILA
Sistema Nacional de Vigilancia en Salud Pública SIVIGILA
 
El Manierismo. El Manierismo
El Manierismo.              El ManierismoEl Manierismo.              El Manierismo
El Manierismo. El Manierismo
 

Diseño Logico T3 V2.pdf

  • 1. TEMA 3 BLOQUES COMBINACIONALES Diseño Lógico Prof. Francisco Javier Sánchez Rangel
  • 2. CONTENIDO 1. Objetivos Específicos. 2. Introducción 3. Sumadores. 4. Comparadores. 5. Codificadores. 6. Decodificadores. 7. Demultiplexores. 8. Multiplexores. 9. Unidades lógico-Aritméticas. 10. Referencias. Prof. Francisco Javier Sánchez Rangel 2
  • 3. 1. Objetivos Específicos  Diseñar circuitos combinacionales con compuertas y bloques lógicos.  Explicar cómo funcionan los bloques lógicos. Prof. Francisco Javier Sánchez Rangel 3
  • 4. 2. Introducción En el capítulo anterior utilizamos compuertas lógicas (componentes SSI) para diseñar circuitos combinacionales. Algunos de estos circuitos son de uso tan común que están disponibles como circuitos integrados (CI) de mediana escala de integración (MSI). Sistemas más complejos suelen construirse con dichos circuitos. Por tal motivo podríamos identificarlos como “bloques de construcción”. Prof. Francisco Javier Sánchez Rangel 4
  • 5. 2. Introducción En este capítulo emplearemos algunos de estos bloques, tales como sumadores, comparadores de magnitud, codificadores, decodificadores, multiplexores y demultiplexores. Estos bloques nos servirán para diseñar circuitos combinacionales de manera más sencillas. Para esto necesitamos como herramienta principal el razonamiento lógico. Prof. Francisco Javier Sánchez Rangel 5
  • 6. 3. Sumadores En el capítulo anterior diseñamos un sumador medio (HA), ahora lo usaremos como un bloque de diseño. Prof. Francisco Javier Sánchez Rangel 6
  • 7. 3. Sumadores Ejercicio 1: Diseñe un sumador completo empleando sumadores medios. A + B + Ci = (A + B) + Ci Co = Co0 + Co1 Prof. Francisco Javier Sánchez Rangel 7 HA HA
  • 8. 3. Sumadores FA con 2 HA Bloque FA Prof. Francisco Javier Sánchez Rangel 8
  • 9. 0 3. Sumadores Ejercicio 2: Diseñe un circuito combinacional que sume 2 números binarios de 4 bits c/u. A = A3A2A1A0 B = B3B2B1B0 A3 A2 A1 A0 B3 B2 B1 B0 Prof. Francisco Javier Sánchez Rangel 9 + S0 Co0 S1 Co1 S2 Co2 S3 Co3 Co0 Co1 Co2 Co3 Co3 FA FA FA FA Ci A B S Co Cix = Cox-1
  • 10. 3. Sumadores Prof. Francisco Javier Sánchez Rangel 10 Sumador completo de 4 bits en paralelo 0 0 0 0 0 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 Co
  • 11. 3. Sumadores Prof. Francisco Javier Sánchez Rangel 11 Sumador de 4 bits en paralelo
  • 12. 3. Sumadores El sumador de 4 bits que diseñamos en el ejercicio 2 tiene el problema de que es muy lento, ya que para obtener el resultado, se tiene que esperar a que se propague el acarreo. Existe un circuito combinacional, que empleando métodos probabilísticos, ayuda a que la suma se realice más rápido. Este circuito es conocido como Generador de AcarreoAnticipado. Prof. Francisco Javier Sánchez Rangel 12
  • 13. 3. Sumadores Existen sumadores TTL comerciales, los cuales consisten del sumador del ejercicio 2 más un generador de acarreo anticipado. Prof. Francisco Javier Sánchez Rangel 13
  • 14. 3. Sumadores Por lo tanto en futuros diseños emplearemos el Circuito integrador TTL 74283 (Sumador de 4 bits en paralelo). Prof. Francisco Javier Sánchez Rangel 14
  • 15. 3. Sumadores Ejercicio 3: Diseñe un circuito combinacional que sume dos números binarios de un byte c/u. X = X7X6X5X4X3X2X1X0 Y=Y7Y6Y5Y4Y3Y2Y1Y0 Prof. Francisco Javier Sánchez Rangel 15 X0 X1 X2 X3 Y0 Y1 Y2 Y3 X4 X5 X6 X7 Y4 Y5 Y6 Y7 S0 S1 S2 S3 S4 S5 S6 S7 Co CI .
  • 16. 3. Sumadores Ejercicio 4: Diseñe un circuito combinacional que reste dos números binarios de 4 bits c/u. X = X3X2X1X0 Y =Y3Y2Y1Y0 X -Y = X + C1(Y) + 1 S = A + B + Ci X -Y = X +Y’ + 1 Prof. Francisco Javier Sánchez Rangel 16
  • 17. 3. Sumadores Ejercicio 5: Diseñe un circuito combinacional que tenga una variable de selección V, tal que si V = ‘0’ sume dos números binarios de 4 bits c/u, pero si V = ‘1’ entonces los reste. X = X3X2X1X0; Y =Y3Y2Y1Y0 Prof. Francisco Javier Sánchez Rangel 17 V Operación . . 0 X + Y 1 X - Y Función V Yi Bi Suma (Yi) 0 0 0 1 Resta (Yi’) 1 0 1 1 X + B + V Donde: i = 0, 1, 2, 3 Bi =V + Yi 74283 A + B + Ci X + Y + 0 X + Y’ + 1 0 1 1 0
  • 18. 3. Sumadores Prof. Francisco Javier Sánchez Rangel 18 Sumador / Restador de 4 bits
  • 19. 3. Sumadores Ejercicio 6: Empleando Bloques, diseñe un circuito combinacional que multiplique dos números binarios de 2 bits c/u. A = A1A0 B = B1B0 A1 A0 x B1 B0 Prof. Francisco Javier Sánchez Rangel 19 A0B0 A1B0 A0B1 A1B1 A0B0 A1B0 + A0B1 Co0 C00 + A1B1 Co1 Co1 M3 M2 M1 M0
  • 20. 3. Sumadores Prof. Francisco Javier Sánchez Rangel 20 Multiplicador de 2 bits
  • 21. 3. Sumadores Ejercicio 7: Empleando bloques diseñe un convertidor de código BCD a Exceso en 3. Exc3 = BCD + (3)10 Exc3 = BCD + (0011)2 Prof. Francisco Javier Sánchez Rangel 21
  • 22. 3. Sumadores Prof. Francisco Javier Sánchez Rangel 22 Convertidor de código BCD a Exceso en 3
  • 23. 4. Comparadores Prof. Francisco Javier Sánchez Rangel 23 Ejercicio 8: Diseñe un circuito combinacional que compare dos números binarios de 4 bits c/u. Comparador de Magnitud 4 A 4 B O(A > B) O(A = B) O(A < B)
  • 24. (A > B) Sí [A3 > B3] ó [(A3 = B3) & (A2 > B2)] ó [(A3 = B3) & (A2 = B2) & (A1 > B1)] ó [(A3 = B3) & (A2 = B2) & (A1 = B1) & (A0 > B0)] O(A > B) = A3B3’ + (A3 . B3)A2B2’ + (A3 . B3)(A2 . B2)A1B1’ + (A3 . B3)(A2 . B2)(A1 . B1)A0B0’ (A = B) SÍ [A3 = B3] & [A2 = B2] & [A1 = B1] & [A0 = B0] O(A = B) = (A3 . B3)(A2 . B2)(A1 . B1)(A0 . B0) (A < B) sí [A3 < B3] ó [(A3 = B3) & (A2 < B2)] ó [(A3 = B3) & (A2 = B2) & (A1 < B1)]ó [(A3 = B3) & (A2 = B2) & (A1 = B1) & (A0 < B0)] O(A < B) = A3’B3 + (A3 . B3)A2’B2 + (A3 . B3)(A2 . B2)A1’B1+ (A3 . B3)(A2 . B2)(A1 . B1)A0’B0 4. Comparadores Prof. Francisco Javier Sánchez Rangel 24
  • 25. 4. Comparadores Prof. Francisco Javier Sánchez Rangel 25
  • 26. 4. Comparadores Comercialmente existe un circuito parecido al que diseñamos, sólo que tiene 3 entradas adicionales conocidas como entradas en cascada. Las entradas en cascada proporcionan un medio para ampliar la operación de comparación a más cuatro bits, conectado en cascada dos o más comparadores de cuatro bits. Prof. Francisco Javier Sánchez Rangel 26 Comparador de Magnitud de 4 bits
  • 27. 4. Comparadores Prof. Francisco Javier Sánchez Rangel 27 Ejercicio 9: Diseñe un circuito combinacional que compare dos números binarios de un byte c/u. Comparador de Magnitud 8 X 8 Y O(X >Y) O(X =Y) O(X <Y)
  • 28. 4. Comparadores Prof. Francisco Javier Sánchez Rangel 28
  • 29. 4. Comparadores Prof. Francisco Javier Sánchez Rangel 29 Ejercicio 10: Diseñe un circuito combinacional que compare dos números binarios de 4 bits c/u e indique cuando el primero es mayor o igual al segundo. Comparador de Magnitud 4 X 4 Y O(X ≥Y)
  • 30. 4. Comparadores Prof. Francisco Javier Sánchez Rangel 30 ≥
  • 31. 5. Codificadores Un codificador es un circuito conbinacional que tiene 2n (o menos) líneas de entrada y n líneas de salida, las cuales generan el código binario correspondiente al valor de entrada. Prof. Francisco Javier Sánchez Rangel 31 Codificador ≤ 2n x n Entradas Salidas ≤2n n
  • 32. 5. Codificadores Ejemplo de un codificador 4 x 2 I0 I1 I2 I3 O1 O0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 Prof. Francisco Javier Sánchez Rangel 32 Codificador 4 x 2 Entradas Salidas 4 2
  • 33. 5. Codificadores Ejercicio 11: Diseñe un codificador 4 x 2 O0 = I1 + I3 O1 = I2 + I3 Prof. Francisco Javier Sánchez Rangel 33 I0 I1 I2 I3 O1 O0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1
  • 34. 5. Codificadores Ejercicio 12: Diseñe un codificador de octal a binario (8 x 3) Prof. Francisco Javier Sánchez Rangel 34
  • 35. 5. Codificadores Ejercicio 13: Diseñe un codificador de decimal a BCD (10 x 4) B0 = D1 + D3 + D5 + D7 + D9 B1 = D2 + D3 + D6 + D7 B2 = D4 + D5 + D6 + D7 B3 = D8 + D9 Prof. Francisco Javier Sánchez Rangel 35 D0 D1 D2 D3 D4 D5 D6 D7 D8 D9 B3 B2 B1 B0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1
  • 36. 6. Decodificadores. En los sistemas digitales, las cantidades discretas de información se representan con códigos binarios. Un código binario de n bits puede representar hasta 2n elementos distintos de información codificada. Prof. Francisco Javier Sánchez Rangel 36
  • 37. 6. Decodificadores. Un decodificador es un circuito combinacional que convierte información binaria de n líneas de entrada a un máximo de 2n líneas de salida distintas. Si la información codificada en n bits tiene combinaciones que no se usan, el decodificador podría tener menos de 2n salidas. Prof. Francisco Javier Sánchez Rangel 37
  • 38. 6. Decodificadores. Un decodificador realiza la operación contraria al codificador, es decir tiene n líneas de entrada y un número menor o igual a 2n líneas de salida. Prof. Francisco Javier Sánchez Rangel 38 Decodificador n x ≤ 2n Salidas Entradas ≤ 2n n
  • 39. 6. Decodificadores. Ejemplo de un decodificador 2 x 4. I1 I0 O0 O1 O2 O3 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 Prof. Francisco Javier Sánchez Rangel 39 Decodificador 2 x 4 Salidas Entradas 4 2
  • 40. 6. Decodificadores. Ejercicio 14: Diseñe un decodificador 2 x 4. I1 I0 O0 O1 O2 O3 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 Prof. Francisco Javier Sánchez Rangel 40 O0 = I1’ I0’ O1 = I1’ I0 O2 = I1 I0’ O3 = I1 I0
  • 41. 6. Decodificadores. Ejercicio 15: Diseñe un decodificador 3 x 8. Prof. Francisco Javier Sánchez Rangel 41
  • 42. 6. Decodificadores. Algunos decodificadores se construyen con compuertas NAND. Puesto que una compuerta NAND produce la operación AND con la salida invertida, resulta más económico generar los minitérminos del decodificador en su forma complementada. Prof. Francisco Javier Sánchez Rangel 42 + Vo = 0V  ‘0’ - Ic = Vcc/Rc + Vo = +Vcc  ‘1’ - Ic = 0 A
  • 43. 6. Decodificadores. Además, los decodificadores incluyen una o más entradas habilitadoras (enable) que controlan el funcionamiento del circuito. El circuito opera con salidas complementadas y una entrada de habilitación complementada. A esto se le conoce como salidas en activo bajo y entrada en activo bajo. Prof. Francisco Javier Sánchez Rangel 43
  • 44. 6. Decodificadores. Comercialmente existen los CI que se listan continuación: Prof. Francisco Javier Sánchez Rangel 44 Decoders/ Demultiplexers Descripción CI 4 x 16 (Binario a Hexadecimal) 74154 4 x 10 (BCD a Decimal) 7442 3 x 8 (Binario a Octal) 74138 Dual 2 x 4 74139
  • 45. 6. Decodificadores. Es posible conectar los decodificadores con entradas de habilitación unos con otros para formar un circuito decodificador más grande. Pensemos que tenemos un decodificador 2 x 4 con entrada de habilitación (EN) activo alto. Prof. Francisco Javier Sánchez Rangel 45 Expansión de decodificadores EN I1 I0 O0 O1 O2 O3 1 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 1 1 1 0 0 0 1 0 X X 0 0 0 0
  • 46. 6. Decodificadores. Podemos ver al decodificador 2 x 4 como un bloque. Prof. Francisco Javier Sánchez Rangel 46 Pasos para expandir Decoders: 1. Se determina el numero de decoders: Salidas 2m/ 2n. 2. Las salidas de todos los decoder’s son las salidas del nuevo decoder. 3. Se conectan en paralelo todas las entradas de los decoder’s y éstas son las entradas menos significativas del nuevo decoder. 4. La entradas más significativas se relacionan con cierta lógica binaria con las entradas de habilitación de los decoders’s. Expansión de decodificadores DECODER 2 x 4 Io I1 Oo O1 O2 O3 EN
  • 47. 6. Decodificadores. Ejercicio 16: Empleando decodificadores 2 x 4 con entrada de habilitación activa alto (EN), obtenga un decoder 3 x 8. 1. 8/4 = 2 decoder’s 2. 4 + 4 = 8 salidas. 3. Entradas I0 e I1 en paralelo. 4. I2 = 0  EN 0 ; I2 = 1  EN 1. Prof. Francisco Javier Sánchez Rangel 47 Expansión de decodificadores
  • 48. 6. Decodificadores. Ejercicio 17: Empleando decodificadores 2 x 4 con entrada de habilitación (EN), obtenga un decoder 4 x 16. 1. 16/4 = 4 decoder’s 2. 4 + 4 + 4 + 4 = 16 salidas. 3. Entradas I0 e I1 en paralelo. 4. I2, 13  EN 0, EN 1, EN 2, EN3. Prof. Francisco Javier Sánchez Rangel 48 Expansión de decodificadores
  • 49. 6. Decodificadores. Un decodificador produce los 2n minitérminos de n variables de entrada. Puesto que cualquier función booleana es susceptible de expresarse como suma de minitérminos, es posible utilizar un decodificador para generar los minitérminos y una compuerta OR externa para formar la suma lógica. Así, cualquier circuito combinacional con n entradas y m salidas se puede implementar con un decodificador de n a 2n líneas y m compuertas OR. Prof. Francisco Javier Sánchez Rangel 49 Implementación de funciones de Boole con decodificadores
  • 50. 6. Decodificadores. Pasos para expresar la función booleana: 1. Obtener la tabla de verdad. 2. Expresar la función en suma de minitérminos. 3. Elegir un decodificador que genere todos los minitérminos de las variables de entrada (n x 2n). 4. Se conectan las variables de entrada a las entradas del decodificador, respetando el orden de significancia. Prof. Francisco Javier Sánchez Rangel 50 Implementación de funciones de Boole con decodificadores
  • 51. 6. Decodificadores. Pasos para expresar la función booleana: 5. Se usa una compuerta OR por cada función de salida. 6. Las entradas a cada compuerta OR se escogen de entre las salidas del decodificador, de acuerdo con la lista de minitérminos de cada función. 7. Dibujar el circuito lógico. Prof. Francisco Javier Sánchez Rangel 51 Implementación de funciones de Boole con decodificadores
  • 52. 6. Decodificadores. Ejercicío 18: Diseñar un sumador completo empleando un de codificador. 1. S(x, y, z) = ∑(1, 2, 4, 7) Co(x, y, z) = ∑(3, 5, 6, 7) 2. Decoder 3x8. 3. 2 or’s de 4 entradas. Prof. Francisco Javier Sánchez Rangel 52 Implementación de funciones de Boole con decodificadores A B Ci Co S 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1
  • 53. 6. Decodificadores. Prof. Francisco Javier Sánchez Rangel 53 Sumador completo con un decodificador A B Ci o
  • 54. 6. Decodificadores. Diodo Emisor de Luz LED’s Un diodo emisor de luz o led (también conocido por la sigla LED, del inglés light-emitting diode) es una fuente de luz constituida por un material semiconductor dotado de dos terminales. Se trata de un diodo de unión p-n, que emite luz cuando está activado. Prof. Francisco Javier Sánchez Rangel 54 o
  • 55. 6. Decodificadores. Diodo Emisor de Luz Símbolo del LED’s Un Diodo Led enciende cuando está polarizado en directa y se apaga cuando está polarizado en inversa. 1. Polarización inversa: VA ≤VK  OFF 2. Polarización directa: VA >VK  ON Prof. Francisco Javier Sánchez Rangel 55 o A K Ánodo Cátodo (+) (-)
  • 56. 6. Decodificadores. Display de 7 segmentos Display Un Display de 7 segmentos es un componente que se utiliza para la representación de caracteres (normalmente números) en muchos dispositivos electrónicos. Aunque externamente su forma difiere considerablemente de un led típico, internamente está constituidos por una serie de 7 leds con unas determinadas conexiones internas, estratégicamente ubicados de tal forma que forme un número '8'. Prof. Francisco Javier Sánchez Rangel 56 o
  • 57. 6. Decodificadores. Display de 7 segmentos Display Cada uno de los segmentos que forman el display están marcados con siete primeras letras del alfabeto ('a'-'g'), y se montan de forma que permiten activar cada segmento por separado, consiguiendo formar cualquier dígito numérico. Prof. Francisco Javier Sánchez Rangel 57 o
  • 58. 6. Decodificadores. Display de 7 segmentos Hay de dos tipos de Displays: 1. Cátodo común. 2. Ánodo común En los de tipo de cátodo común, todos los cátodos de los leds están unidos internamente a un pin común que debe ser conectado al negativo de la fuente. En los de tipo de ánodo común, todos los ánodos de los leds están unidos internamente a una pin común que debe ser conectado al positivo de la fuente. Prof. Francisco Javier Sánchez Rangel 58 o
  • 59. 6. Decodificadores. Ejercicio 19: Diseñe un decodificador de BCD a 7 segmentos para un display cátodo común. Comercialmente ya existen circuitos integrados TTL que hacen esta función. Para un display de ánodo común se usa el CI 7447. Y para un display de cátodo común se usa el CI 7448. Prof. Francisco Javier Sánchez Rangel 59
  • 60. 6. Decodificadores. Ejercicio 20: Diseñe un decodificador de Binario a 7 segmentos para un display ánodo común. Prof. Francisco Javier Sánchez Rangel 60
  • 61. 7. Demultiplexores Un desmultiplexor es un circuito que recibe información de una sola línea y la dirige a una de 2n posibles líneas de salida. La selección de una salida específica se controla con la combinación de los bits de n líneas de selección. Prof. Francisco Javier Sánchez Rangel 61 Demultiplexor 1 x 2n Entrada 2n Salidas n Selección
  • 62. 7. Demultiplexores Un decodificador con entrada de habilitación puede funcionar como desmultiplexor. El decodificador de la derecha funciona como desmultiplexor de 1 a 4 líneas si E se toma como una línea de entrada de datos, y A y B se toman como entradas de selección. Prof. Francisco Javier Sánchez Rangel 62
  • 63. 7. Demultiplexores La variable única de entrada E tiene un camino a las cuatro salidas, pero la información de entrada se dirige a sólo una de las líneas de salida, especificada por la combinación binaria de las dos líneas de selección A y B. Prof. Francisco Javier Sánchez Rangel 63 E Demultiplexor 1 x 4 Do D1 D2 D3 A B
  • 64. 7. Demultiplexores Dado que se obtienen operaciones de decodificador y desmultiplexor con el mismo circuito, decimos que un decodificador con entrada de habilitación es un decodificador/desmultiplexor. Prof. Francisco Javier Sánchez Rangel 64
  • 65. 8. Multiplexores Un multiplexor es un circuito combinacional que selecciona información binaria de una de muchas líneas de entrada y la envía a una sola línea de salida. La selección de una línea de entrada dada se controla con un conjunto de líneas de selección. Normalmente hay 2n líneas de entrada y n líneas de selección cuyas combinaciones de bits determinan cuál entrada se selecciona. Prof. Francisco Javier Sánchez Rangel 65
  • 66. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 66 Multiplexor 2n x 1 Salida 2n Entradas n Selección
  • 67. 8. Multiplexores Ejercicio 21: Diseñe un Multiplexor 2 x 1. Y = S’.I0 + S.I1 Prof. Francisco Javier Sánchez Rangel 67 S Y 0 I0 1 I1
  • 68. 8. Multiplexores Ejercicio 22: Diseñe un Multiplexor 4 x 1. Prof. Francisco Javier Sánchez Rangel 68 Y Multiplexor 4 x 1 Io I1 I2 I3 S1 S0 Y = S1’S0’I0 + S1’S0I1 + S1S0’I2 + S1S0I3 S1 S0 Y 0 0 I0 0 1 I1 1 0 I2 1 1 I3
  • 69. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 69 MUX 4 x 1
  • 70. 8. Multiplexores Ejercicio 23: Diseñe un Multiplexor 4 x 1 con entrada de habilitación Strobe (ST). Prof. Francisco Javier Sánchez Rangel 70 Y = ST(S1’S0’I0 + S1’S0I1 + S1S0’I2 + S1S0I3) Y Multiplexor 4 x 1 Io I1 I2 I3 S1 S0 ST ST S1 S0 Y 1 0 0 I0 1 0 1 I1 1 1 0 I2 1 1 1 I3 0 X X 0
  • 71. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 71 MUX 4 x 1 con Strobe
  • 72. 8. Multiplexores Una vez diseñado el MUX 4 x 1 con estrada de Strobe (ST), nos quedamos con él como un bloque MSI para futuros diseños. Prof. Francisco Javier Sánchez Rangel 72
  • 73. 8. Multiplexores MULTIPLEXORES Descripción CI 16 x 1 74150 8 x 1 74251 Dual 4 x 1 74153 Cuadruple 2 x 1 74257, 74258 Prof. Francisco Javier Sánchez Rangel 73 Comercialmente existen los CI que se listan continuación:
  • 74. 8. Multiplexores Al igual que los decodificadores los multiplexores con entrada strobe se pueden expandir. Los pasos son los siguientes: 1. Determinar el número de MUX’s : m/n entradas. 2. Las entradas de todos los MUX’s son las entradas del nuevo MUX. 3. Las salidas de todos los MUX’s se conectan a una compuerta OR. 4. Se conectan en paralelo todas las entradas de selección de los MUX’s, éstas serán las entradas de selección menos significativas del nuevo MUX. 5. La entradas de selección más significativas se relacionaran con cierta lógica binaria con las entradas de habilitación strobe de todos los MUX’s. 6. Dibujar el circuito lógico. Prof. Francisco Javier Sánchez Rangel 74 Expansión de Multiplexores
  • 75. 8. Multiplexores Ejercicio 24: Obtenga un MUX 8 x 1 empleando MUX’s 4 x 1 con entrada de strobe (ST). 1. 8/4 entradas = 2 MUX’s. 2. 4 + 4 = 8 entradas. 3. Una OR de 2 entradas. 4. S1 y S0 en paralelo. 5. S2  ST1; S2’  ST0. Prof. Francisco Javier Sánchez Rangel 75 Expansión de Multiplexores
  • 76. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 76 Expansión de Multiplexores
  • 77. 8. Multiplexores Ejercicio 25: Obtenga un MUX 16 x 1 empleando MUX’s 4 x 1 con entrada de strobe (ST). 1. 16/4 entradas = 4 MUX’s. 2. 4 + 4 + 4 + 4 = 16 entradas. 3. Una OR de 4 entradas. 4. S1 y S0 en paralelo. 5. S3 y S2  ST3, ST2 ST1 y ST0. Prof. Francisco Javier Sánchez Rangel 77 Expansión de Multiplexores
  • 78. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 78 Expansión de Multiplexores
  • 79. 8. Multiplexores Ejercicio 26: Empleando MUX’s conecte una impresora compartida con 4 computadoras. Prof. Francisco Javier Sánchez Rangel 79 Expansión de Multiplexores Óctuple MUX 4x1 A B C D Y S1 S0 ST 8 8 8 8 8
  • 80. 8. Multiplexores Anteriormente se explicó cómo utilizar un decodificador para implementar funciones booleanas añadiendo compuertas OR externas. Un examen del diagrama lógico de un multiplexor revela que básicamente es un decodificador con una compuerta OR incluida en la unidad. Los minitérminos de una función se generan en un multiplexor mediante el circuito asociado a las entradas de selección. Prof. Francisco Javier Sánchez Rangel 80 Implementación de Funciones de Boole
  • 81. 8. Multiplexores Los minitérminos individuales se pueden seleccionar con las entradas de datos. Esto ofrece un método para implementar una función booleana de n variables con un multiplexor que tiene n entradas de selección y 2n entradas de datos, una para cada minitérmino. Prof. Francisco Javier Sánchez Rangel 81 Implementación de Funciones de Boole
  • 82. 8. Multiplexores Los minitérminos individuales se pueden seleccionar con las entradas de datos. Esto ofrece un método para implementar una función booleana de n variables con un multiplexor que tiene n entradas de selección y 2n entradas de datos, una para cada minitérmino. Prof. Francisco Javier Sánchez Rangel 82 Implementación de Funciones de Boole
  • 83. 8. Multiplexores Pasos para implementar funciones Booleanas: 1. Obtener la tabla de verdad. 2. Determinar el número de variables (n). 3. Determinar el tamaño del multiplexor que tiene n-1 entradas de selección (2n-1 x 1). 4. Las primeras n-1 variables más significativas de la función se conectan a las entradas de selección del multiplexor. Prof. Francisco Javier Sánchez Rangel 83 Implementación de Funciones de Boole
  • 84. 8. Multiplexores 5. La variable menos significativa restante de la función se utiliza para las entradas de datos. 6. Si denotamos esa variable con z, cada entrada de datos del multiplexor será: z, z’, ‘1’ ó ‘0’, de acuerdo a la tabla de verdad. 7. Dibujar el circuito. Prof. Francisco Javier Sánchez Rangel 84 Implementación de Funciones de Boole
  • 85. 8. Multiplexores Ejercicio 27: Implemente con un MUX la función de Boole: F(x, y, z)= ∑(1, 2, 6, 7) 1. n = 3. 2. MUX 23-1 x 1 = 22 x 1 = 4 x 1. 3. S1  x, S0  y. 4. Entradas del MUX  z, z’, ‘0’ ó ‘1’. Prof. Francisco Javier Sánchez Rangel 85 Implementación de Funciones de Boole
  • 86. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 86 Implementación de Funciones de Boole
  • 87. 8. Multiplexores Ejercicio 28: Implemente con un MUX la función de Boole: F(A, B, C, D) = ∑ (1, 3, 4, 11, 12, 13, 14, 15). 1. n = 4. 2. MUX 24-1 x 1 = 23 x 1 = 8 x 1. 3. S2  A, S1  B, S0  C. 4. Entradas del MUX  D, D’, ‘0’ ó ‘1’. Prof. Francisco Javier Sánchez Rangel 87 Implementación de Funciones de Boole
  • 88. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 88 Implementación de Funciones de Boole
  • 89. 8. Multiplexores Ejercicio 29: Diseñe un sumador completo usando MUX’s: S(A, B, Ci)= ∑ (1, 2, 4, 7). Co(A, B, Ci)= ∑ (3, 5, 6, 7). 1. n = 3. 2. MUX 23-1 x 1 = 22 x 1 = (2) 4 x 1. 3. S1  A, S0  B. 4. Entradas del MUX  Ci, Ci’, ‘0’ ‘o ‘1’. A B Ci Co S 0 0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 1 Prof. Francisco Javier Sánchez Rangel 89 Implementación de Funciones de Boole S1 S0 I0 = I1 = I2 = I3 = ‘0’ Ci Ci ‘1’ Ci Ci’ Ci’ Ci
  • 90. 8. Multiplexores Prof. Francisco Javier Sánchez Rangel 90 Implementación de Funciones de Boole
  • 91. 9. Unidades lógico-Aritméticas En computación, la unidad aritmética lógica, también conocida como ALU (de las siglas en inglés de arithmetic logic unit), es un circuito digital que realiza operaciones aritméticas (suma, resta) y operaciones lógicas (AND, OR y NOT). Prof. Francisco Javier Sánchez Rangel 91
  • 92. 9. Unidades lógico-Aritméticas Ejercico 30: Diseñe una ALU que realice las operaciones que se especifican en la siguiente tabla característica. SEL S2 S1 S0 Función 0 0 0 A + 1 0 0 1 A - 1 0 1 0 A + B 0 1 1 A - B 1 0 0 NOT A 1 0 1 A AND B 1 1 0 A OR B 1 1 1 A XOR B Prof. Francisco Javier Sánchez Rangel 92
  • 93. 9. Unidades lógico-Aritméticas Para diseñar la ALU dividiremos el sistema en los siguientes dos bloques: 1. Unidad Aritmética (AU). 2. Unidad Lógica (LU). Prof. Francisco Javier Sánchez Rangel 93
  • 94. 9. Unidades lógico-Aritméticas Para la unidad aritmética utilizaremos un bloque FA. Para la suma las entradas A y B son directas. Para las restas usaremos resta en complemento a 2, es decir: A – B = A + B’ + 1 Prof. Francisco Javier Sánchez Rangel 94 1. Unidad Aritmética (UA).
  • 95. 9. Unidades lógico-Aritméticas Por lo tanto: 1. A + 1 = A + 1 + 0 2. A – 1 = A + 0 + 1 3. A + B = A + B + 0 4. A – B = A + B’ + 1 B tomará los valores de: 1, 0, B y B’ Ci tomará los valores de: 0, 1, 0 y 1 Estos valores los puede proporciona S0. Por lo tanto para B tomará los valores de la siguiente tabla: Emplearemos para esto un MUX 4 x 1 Prof. Francisco Javier Sánchez Rangel 95 1. Unidad Aritmética (UA). SEL S1 S0 B 0 0 1 0 1 0 1 0 B 1 1 B’
  • 96. 9. Unidades lógico-Aritméticas Prof. Francisco Javier Sánchez Rangel 96 1. Unidad Aritmética (UA). F
  • 97. 9. Unidades lógico-Aritméticas La unidad lógica es más sencilla, porque basta usar la compuerta que realiza la función solicitada. La tabla característica de la UL se muestra en la siguiente tabla. SEL S1 S0 Función 0 0 NOT A 0 1 A AND B 1 0 A OR B 1 1 A XOR B Prof. Francisco Javier Sánchez Rangel 97 2. Unidad Lógica (UL).
  • 98. 9. Unidades lógico-Aritméticas Prof. Francisco Javier Sánchez Rangel 98 2. Unidad Lógica (UL).
  • 99. 9. Unidades lógico-Aritméticas Una vez diseñada la Unidad Aritmética y la Unidad Lógica uniremos esto dos bloques con un multiplexor 2 x 1. Cuando S2 = 0: La operación será aritmética. Cuando S2 = 1: La operación será Lógica. El circuito del ALU, se muestra en el siguiente diagrama. Prof. Francisco Javier Sánchez Rangel 99
  • 100. 9. Unidades lógico-Aritméticas Prof. Francisco Javier Sánchez Rangel 100 F AU LU S0 S1 S2 I0 I1 MUX 2x1 y . . A B S N C
  • 101. 9. Referencias  https://es.slideshare.net/emiliow/comparador-de- magnitud-7485  https://es.wikipedia.org/wiki/Led  https://es.wikipedia.org/wiki/Visualizador_de_siete_ segmentos  https://axelnegronrum.wordpress.com/2016/04/05/r epresentacion-en-codigo-de-los-digitos-en- hexadecimal-mostrados-en-el-despliegue-de-7- segmentos/  Morris, Mano, M.; Diseño Digital. 3a edición; Ed. Pearson educación, México, 2003. Prof. Francisco Javier Sánchez Rangel 101