Son circuitos combinacionales con varias entradas y salida única, en donde existen líneas de selección las cuales eligen qué entrada se transmitirá a la salida. Funciona al revés del decodificador Entradas = n = 8 = 23 El número de entradas la definimos como “ n “ y Líneas de selección = m = log2n= log28 = 3 las líneas de selección como “m” Tienen muchas entradas Si sabemos el numero de entrada, podemos calcular el número de selección a través de un logaritmo Una salida Que hace un multiplexor? Como entrada en nuestra tabla de verdad, tenemos los selectores, las líneas de selección
Tenemos los decodificadores 2:1, que
Tenemos todas las quiere decir que tiene dos entradas y combinaciones posibles que una salida ¿Cómo seleccionamos cual va pueden tener estas líneas de selección El 4:1 que tiene 4 entradas y una salida a ser la salida? Es a través de estos selectores Y también hay más de 16 entradas De acuerdo a la combinación que estas tienen me va a entregar las salidas
un inhabilitador. Que se activa con 1 en alto Si hubiera una burbujita habría que conectarlo a tierra Número de variables mayor a líneas de selección: Ejercicio 2: Implemente la función S= xy + x’z’+ x’yz con un multiplexor 4:1 Lo primero que tenemos que ver son el número de Líneas de selección:2 variables que tenemos, es decir: Entradas: 4 En S= xy + x’z’+ x’yz tenemos 3 variables (x,y,z)
Salidas: 1
Variables: 3
Nos damos cuenta que el n° de Variables > líneas de selección
¿Qué tenemos que hacer en el caso de que N° de variables > Líneas de selección?
De las 3 variables que tenemos, tenemos que elegir solo 2, el cual es conveniente elegir el que este repetido en cada uno de los términos
Las variables son “x”, “y” y “z”, las cuales utilizamos en las líneas de selección del multiplexor (solo 2 de ellas). Para esto debemos expandir la función para que todos los términos estén asociadas a las líneas de selección. En este caso elegiremos la variable La otra variable que tenemos que elegir puede ser “x”, y lo dejaremos como una línea de “y” o “z” ya que ambas no se repiten en todos los selección términos y tendremos que hacer un cambio igual
Elegiremos como líneas de selección x e y en S1 y S0 respectivamente.
Finalmente elegimos las variables “x” e “y” Expansión: Como vemos en esta función el “y” no se El termino del medio (x´z´) lo S= xy + x’z’+ x’yz encuentra en el segundo término, y es una línea multiplicamos por un 1 S= xy + x’z’(y+y’) + x’yz de selección, entonces tenemos que expandir S= xy + x’z’y +x’z’y’ + x’yz esta función para que todas estas líneas de S= xy + x’y(z’+z) + x’z’y’ selección aparezcan en los terminos (Para que x Cuando ya tenemos la función donde S= xy + x’y + x’y’z’ e y aparezcan en todos los terminos) “x” e “y” estén en todos los terminos, lo comparamos con la ecuación del multiplexor 4:1
Luego comparamos con la expresión del multiplexor 4:1
S1= x Y= S1’S0’E0 + S1’S0 E1 + S1S0’I2 + S1S0 E3 S0= y
S= xy + x’y + x’y’z’
Comenzamos a comparar:
Y= S1’S0’E0 + S1’S0 E1 + S1S0’E2 + S1S0 E3
S= xy + x’y + x’y’z’ Quedando como:
E0= z´ E1 = 1 Estos valores los ponemos en el E3 = 1 Multiplexor E2=0 Porque no aparece en la comparación
Finalmente, la función S= xy + x’z’+ x’yz implementada en un multiplexor 4:1 quedará:
Y depende de las líneas de
selección que tengamos dependiendo de esta función Colocamos el negado de z como un NOT Líneas de Selección
Este H que aparece acá, es el
habilitador que tiene el multiplexor, En S1 pondremos “x” y en S0 pondremos “y” que en este caso como tiene una burbujita, significa que con 0 se activa el multiplexor Número de variables igual a números de líneas de selección: EJERCICIO 1: Implemente la función S = z ⊕ y ⊕ x utilizando multiplexor 8:1 Recordatorio: XOR= a⊕b = ab’ + a’b Entradas: 8 Son 3 líneas de selección, ya que el log Salidas: 1 de 8 en base 2, es 3
Líneas de selección: 3 S=z⊕y⊕x
Las variables son 3 (x,y,z) Variables: 3
Variables = líneas de selección
El número de líneas de selección coincide con el número de variables, por lo que definiremos S2. S1 y S0 como “x”, “y” y “z” respectivamente.
Luego debemos expandir la función para que cada término contenga todas las líneas de selección
F(x,y,z) =(z’y + zy’) ⊕ x
= (z’y + zy’)’ x + (z’y + zy’) x’
= ((z’y)’ * (zy’)’) x + (z’y + zy’) x’
= (z+y’) * (z’+y) x + (z’y + zy’) x’
= (zy + y’z’) x + (z’y + zy’) x’
= xyz + xy’z’ + x’yz’ + x’y’z
F(x,y,z) = xyz + xy’z’ + x’yz’ + x’y’z en esta función todos los términos contienen a las líneas de selección x,y, yz
Al reemplazar los valores de las entradas I n y de las líneas de selección Sm en la ecuación, nos debe dar la función F(x,y,z) F(x,y,z) = xyz + xy’z’ + x’yz’ + x’y’z Para esto, los valores de las entradas deben ser :
Finalmente, la función S = z ⊕ y ⊕ x implementada con un multiplexor 8:1 quedará
Valores de entrada que
acabamos de definir
Lineas de selección, definidas al inicio DECODIFICADOR 74138 El decodificador 74138 es un tipo de decodificador 3:8, pero que sus salidas están negadas, y tienen inhabilitadores los cuales están al lado izquierdo, los cuales tienen que tomar valores 1, 0, 0 para que el decodificador pueda funcionar.
Si uno de los valores de EN no es el correcto
el decodificador no va a entregar ninguna salida
En este caso las salidas se van a activar con
0, por tener esas burbujitas, se activan en bajo
Tiene una configuración de 3 entradas y 8 salidas, siendo estas últimas negadas, y además 3 entradas de habilitación, las cuales se activan con un alto y 2 bajos en el siguiente orden:
EN1= 1 EN2=0 EN3=0
EJERCICIO 3: Implemente un sistema combinacional de 3 entradas y 2 salidas con un decodificador 3:8 integrado 74138. Las salidas del sistema están dadas por las siguientes funciones:
F1(x,y,z) = Ʃ(0,4,6,7) Aquí tenemos dos funciones, las cuales
están con Minterm F2(x,y,z) = Ʃ(2,4,5)
Como el display se activan con 0, y sabemos
que los Minterm se activan con 1. Tenemos F1(x,y,z) = Ʃ(0,4,6,7) que trabajar al revés, en vez de trabajar con F2(x,y,z) = Ʃ(2,4,5) los Minterm trabajamos con los maxterms
El decodificador 74138 posee sus salidas negadas, es decir, se activan con cero. Por lo tanto, trabajaremos con los maxterms. Todos los números que no están F1(x,y,z) = π(1,2,3,5) considerados en la sumatoria, debemos F2(x,y,z) = π (0,1,3,6,7) considerarlos en los maxterms
Salidas que se nos van a activar en el
decodificador
La implementación queda de la siguiente manera
Lo que hace esta implementación es que de acuerdo a las combinaciones que tenemos acá Para la función 1 que originalmente era de esta manera
Va a ser las salidas que
finalmente nos van a quedar acá
Ejercicio 4: Implementar la función F(z,y,x) = z ⊕ y ⊕ x utilizando un decodificador 74138 y una compuerta NOR.
Acá trabajamos directamente con Minterm = (z’y + zy’)’x + (z’y + zy’)x’ o Maxterm, pero también podemos trabajar con funciones como en este caso = ((z’y)’ * (zy’)’) x + (z’y + zy’)x’ Tenemos esta función y la desarrollamos = (z+y’) * (z’+y) x + (z’y + zy’)x’
= (zy + y’z’)x + (z’y + zy’)x’ Lo primero que tenemos que hacer es
desarrollar esta parte de la función: = xyz + xy’z’ + x’yz’ + x’y’z F(z,y,x) = z ⊕ y ⊕ x F(x,y,z) = xyz + xy’z’ + x’yz’ + x’y’z El NOR nos va a negar lo que tenemos normalmente y como tenemos la suma de los términos, lo más conveniente es 111; 100; 010; 001 = Ʃ(7,4,2,1) trabajar con el 74138 pero que sus salidas estén activas en alto, para poder después negarlas y que el decodificador Como se dijo anteriormente, en el funcione normalmente decodificador 74138, lo normal es que sus salidas estén negadas Para que el NOR no nos modifique todo el circuito, tenemos que trabajar con las salidas de activación alta
De la función tenemos que ver F(x,y,z) = xyz + xy’z’ + x’yz’ + x’y’z
tenemos que identificar los Minterm o los Maxterm, en este caso los maxterm para poder trabajar con la salida en alto F(x,y,z) = xyz + xy’z’ + x’yz’ + x’y’z
Esto me identifica los 111 ; 100 ; 010 ; 001 = Ʃ(7,4,2,1) Los complementos minterm de estos son los maxterm 7 4 2 1 Como se tiene solo una compuerta NOR es conveniente trabajar con maxterm siendo F’(0,3,5,6) y además usar salidas activas en alto
MINTERM MAXTERM Ʃ(1,2,4,7) ∏ (0,3,5,6) Por lo tanto, la implementación de la función F(a,b,c) = a ⊕ b ⊕ c con un decodificador 3:8 es de la siguiente manera: Finalmente el Los maxterm decodificador quedaría Entradas de la siguiente manera:
Siempre se va a conectar así (1,0,0)
Ejercicio 5: Implemente la función F(x,y,z) = Ʃ(1,2,5,7) con un decodificador 3:8
Las variables “x”,Enhabilitadores
“y” y “z” las asociaremos a las entradas A 0, A1 y A2 respectivamente.
Para utilizar un decodificador 3:8 utilizaremos directamente los minterms de la función, quedando de la siguiente manera. Acá nos entregan 3 entradas 8 salidas directamente los Minterm F(x,y,z) = Ʃ(1,2,5,7)
Lo único que tenemos que
hacer es unir las salidas con un or Es un decodificador 3:8 normal
No es el decodificador 17318, es otro visto en clases Ejercicio 6: Como el multiplexor es 4:1 Implemente un multiplexor 4:1 para la función F(A,B,C) = Ʃ(1,2,4,5) Primero pasaremos la sumatoria a N° binario En binario, Ʃ(1,2,4,5) = 001, 010, 100, 101, por lo tanto
F= A’B’C+A’BC’+AB’C’+AB’C La ecuación se puede reducir, debido a
que A´y B´ son terminos en común 0 = Negados = A’B’C + A’BC’+AB’(C+C’) quedando 1 = No negados
= A’B’C + A’BC’+AB’ Con la función ya reducida, lo pasamos
a la ecuación
Lineas de selección: S1= A S0=B En este caso tenemos 3 variables y 2 selectores. Entonces nuevamente tenemos que elegir 2 de estas variables para los selectores
Por lo tanto, la función F(A,B,C) = Ʃ(1,2,4,5) implementada con decodificador 4:1 quedará
Tiene dos selectores (A y B)
Otra forma: Tabla de verdad
Nota:
Cuando el número de variables es igual al número de líneas de selección
definiremos a cada selector con una variable, y nuestras entradas I n tomarán solamente los valores 0 o 1. Cuando el número de variables excede al número de selectores elegiremos solo m variables como selectores y las entradas I n podrán tomar los valores 0, 1 y la variable no ocupada en los selectores o su negado.
