lecture 4 - circuitos combinacionales
DESCRIPTION
Lecture 4 - Circuitos CombinacionalesCircuitos combinacionales, sumadores, restadores.....................................TRANSCRIPT
![Page 1: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/1.jpg)
Circuitos Combinatorios
Un circuito combinatorio es un arreglo de compuertas lógicas con un conjunto de
entradas y salidas. En cualquier momento, los valores binarios de las salidas son una
combinación binarias de las entradas.
![Page 2: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/2.jpg)
Diagrama de un circuito combinatorio
CircuitoCombinatorio
n variablesde entrada
m variablesde salida
![Page 3: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/3.jpg)
Uso de los C.C.
• Los circuitos combinatorios se emplean en las computadoras digitales para generar decisiones de control binarias y para proporcionar los componentes digitales requeridos para el procesamiento de datos.
![Page 4: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/4.jpg)
Análisis de un C.C.
• El análisis de un C.C. inicia con un diagrama de circuito lógico determinado y culmina con un conjunto de funciones booleanas o una tabla de verdad.
• Ejemplo– Semisumador– Sumador Completo
![Page 5: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/5.jpg)
Diseño de un C.C.
• El diseño de un circuito combinatorio parte del planteamiento verbal del problema y termina con un diagrama lógico. El procedimiento es el siguiente:
1. Se establece el problema2. Se asignan símbolos a las variables de entrada y
salida.3. Se extrae la tabla de verdad.4. Se obtienen las funciones booleanas simplificadas.5. Se traza el diagrama lógico
![Page 6: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/6.jpg)
Ejemplos de diseño
• Comparador de magnitud• Medio sumador• Sumador Completo• Medio Restador• Restador Completo• Decodificador• Multiplexor
![Page 7: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/7.jpg)
Sumadores y otros circuitos aritméticos
Sumadores, restadores y comparadores
![Page 8: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/8.jpg)
Semisumador (Medio Sumador o Half Adder)
• El circuito aritmético digital más simple es el de la suma de dos dígitos binarios. Un circuito combinatorio que ejecuta la suma de dos bits se llama semisumador.
![Page 9: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/9.jpg)
Diagrama Lógico del Medio-Sumador
Half-Adder
![Page 10: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/10.jpg)
Sumador Completo
• Otro método para sumar dos números 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 más significativo.
![Page 11: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/11.jpg)
Diagrama en bloque de un Sumador Completo (Full Adder)
Full AdderF.A.
Xi
Yi Ci+1
Si
Ci
Sumador completo de dos palabras de un bit
![Page 12: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/12.jpg)
Las expresiones mínimas de suma de producto para las salidas del FA
)(1
iiiii
iiiiiii
iiiiiiiiiiiii
yxCyxCyCxyxC
CyxCyxCyxCyxS
Ecuaciones optimizadas
)(1 iiiiii
iiii
yxCyxCCyxS
![Page 13: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/13.jpg)
Implementación de la ecuaciones FA
![Page 14: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/14.jpg)
Implementación de un FA con dos HA• Un sumador completo resulta de la unión de dos medios sumadores.
![Page 15: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/15.jpg)
Implementación 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
![Page 16: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/16.jpg)
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)Δ.
![Page 17: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/17.jpg)
Sumador de 12 bits con tres FA de 4 bits (74283) en cascadaU1
74HC283N_6V
SUM_4 10SUM_3 13
SUM_1 4SUM_2 1
C4 9
B411
A412
B315
A314
B22
A23
B16
A15
C07
U2
74HC283N_6V
SUM_4 10SUM_3 13
SUM_1 4SUM_2 1
C4 9
B411
A412
B315
A314
B22
A23
B16
A15
C07
U3
74HC283N_6V
SUM_4 10SUM_3 13
SUM_1 4SUM_2 1
C4 9
B411
A412
B315
A314
B22
A23
B16
A15
C07
Existe una tercera aproximación para implementar sumadores que es llamada Carry-Look-Ahead Adder.
![Page 18: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/18.jpg)
Restadores y Sumadores-Restadores
• Para realizar la substracción podríamos desarrollar la tabla de verdad para la resta de 1 bit y unir en cascada los módulos necesarios para el número de bits que se requiera, los que se denominaría un borrow-ripple subtractor.
• En la mayoría de los casos, cuando se realiza una resta, también es necesario realizar una suma, por lo tanto podemos sacar ventaja de la aproximación de realizar una resta usando una suma de la siguiente forma:– A – B = A + Bcomp a 1 + 1
![Page 19: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/19.jpg)
El uso de las compuertas x-or ayudan a comandar el modo de funcionamiento.
![Page 20: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/20.jpg)
Sumador/Restador• A-B = A+B’+1, para realizar el complemento se usan las
compuertas x-or.
![Page 21: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/21.jpg)
Comparadores
• Una necesidad común en la aritmética es la comparación de dos números, 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 números 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.
![Page 22: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/22.jpg)
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 tamaño de palabras.
![Page 23: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/23.jpg)
Comparadores• Para la implementación de una comparador de 4
bits que indique si la palabra es mayor, menor o igual, debemos hacer un reconocimiento desde el bit más 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 lógica se puede extender para la cantidad de bits que sea necesario o el de 4 bits puede estar en cascada con otros pasando las señales de ><=.
![Page 24: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/24.jpg)
![Page 25: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/25.jpg)
Comparador Comercial• El 7485 es un comparador de 4 bits, con la
opción de realizar conexiones en cascada para aumentar en número de bits que se deseen comparar.
• Para hacer la cascada las señales van del módulo más bajo al más alto
![Page 26: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/26.jpg)
Comparador típico de 1 bit
=
<
>
![Page 27: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/27.jpg)
Decodificadores
![Page 28: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/28.jpg)
Decodificadores• Un decodificador es un dispositivo que cuando está activado
selecciona una de varias líneas de salida basándose en un código de entrada.
• Las cantidades discretas de información se representan en sistemas digitales con códigos binarios (ejemplo: BCD, EXCESO 3, 84-2-1, 2421, etc.). Un código binario de n bits es capaz de representar hasta 2n
elementos distintos de información codificada.• La mayoría de los decodificadores convierte información binaria de n
líneas de entrada a un máximo de 2n líneas únicas de salida o menos. Estos decodificadores son denominados decodificadores n-a-m líneas, donde m 2n.
![Page 29: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/29.jpg)
Decodificador 2 x 4• Un valor de x en las entradas indica que puede tomar el
valor de 1 o 0.
X X0 00 11 01 1
01111
DEC 2x4S0S1S2
Hab. S3C1 C0
0 1 0 0 0 0 0 1 0 00 0 0 1 0 0 0 0 0 1
![Page 30: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/30.jpg)
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 utilización de este dispositivo es cuando se tiene N alternativas que se pueden seleccionar, pero se desea seleccionar solamente una de ella.
![Page 31: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/31.jpg)
Decodificador 3x8
![Page 32: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/32.jpg)
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
U1
74LS138N
Y0 15Y1 14Y2 13Y3 12Y4 11Y5 10Y6 9Y7 7
A1B2C3
G16~G2A4~G2B5
![Page 33: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/33.jpg)
Decodificador comercial 4x16
• El 74154 es un decodificador comercial 4x16
• Es un CI de 24 pins
U1
74154N
2 33 4
5 64 5
6 7
1 2
7 8
0 1
8 99 1010 1111 1312 1413 1514 1615 17
A23B22C21D20
~G118~G219
![Page 34: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/34.jpg)
Decodificador BCD a 7 Segmentos (7447)
![Page 35: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/35.jpg)
Codificador (encoder)
![Page 36: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/36.jpg)
Codificador
• Un codificador es un circuito digital que ejecuta la operación inversa de un decodificador. Un codificador tiene 2n (o menos) líneas de entrada y n líneas de salida. Las líneas de salida generan un código binario correspondiente al valor de entrada binario.
• Es útil cuando uno de varios dispositivos desea enviar señales a una computadora.
• Solo una entrada puede estar activada.
![Page 37: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/37.jpg)
Codificador Octal a Binario
Entradas Salidas
D7 D6 D5 D4 D3 D2 D1 D0 A2 A1 A0
0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 1 0 0 0 1
0 0 0 0 0 1 0 0 0 1 0
0 0 0 0 1 0 0 0 0 1 1
0 0 0 1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 1 0 1
0 1 0 0 0 0 0 0 1 1 0
1 0 0 0 0 0 0 0 1 1 1
![Page 38: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/38.jpg)
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
![Page 39: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/39.jpg)
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
74147N
A 9B 7C 6D 14313
4152
212 111
85 74 63
910
![Page 40: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/40.jpg)
Multiplexores
• Problemática• Los datos que se generan en una localidad se van a
usar en otra, para esto se necesita un método para transmitirlos de una localidad a otra a través de algún canal de comunicaciones.
.
.
.
Entrada dedatos
.
.
.
Salida dedatos
Canal de comunicaciones
multiplexor
demultiplexor
![Page 41: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/41.jpg)
Multiplexores
• Definición– Un multiplexor digital es un circuito con 2n
líneas de entrada de datos y una línea de salida; también debe tener una manera de determinar la línea de entrada de datos específica que se va a seleccionar en cualquier momento. Esto se efectúa con otras n líneas de entrada, denominadas entradas de selección, cuya función es elegir una de las 2n entradas de datos para la conexión con la salida
![Page 42: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/42.jpg)
Multiplexores (Selectores)
• Existen dos tipos básicos de Multiplexores:• De varias entradas a una salida, llamados de
selectores de 2n a 1, o simplemente MUX (del inglés multiplexer) de 2n a 1.
• De una entrada a varias salidas, llamados selectores de 1 a 2n o simplemente DEMUX (del inglés demultiplexer) de 2n a 1.
![Page 43: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/43.jpg)
Multiplexor 4x1
![Page 44: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/44.jpg)
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 práctica.
• Una manera más práctica de describir el funcionamiento es por medio de una tabla de función.
![Page 45: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/45.jpg)
Tabla de función de un mux 4 a 1Selección Salida
S1 S0 Y
0 0 I0
0 1 I1
1 0 I2
1 1 I3
Esta tabla demuestra la relación entre las cuatro entradasDe datos y la salida única como función de las entradas deSelección S1 y S0.
![Page 46: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/46.jpg)
Mux 8x1
![Page 47: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/47.jpg)
![Page 48: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/48.jpg)
![Page 49: Lecture 4 - Circuitos Combinacionales](https://reader036.vdocumento.com/reader036/viewer/2022082205/5695d4491a28ab9b02a0ee93/html5/thumbnails/49.jpg)