Circuitos Combinatorios

Introducción a los Sistemas

Lógicos y Digitales
2008

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
COMPUERTA AND
(4 AND 2)
Ejemplo: 74HC08

DE MORGAN
PRESENTE…!!

BUFFER..!!!

A 0 1 0 1 0 1 t

B 1 1 1 1 0 0 t

Y 0 1 0 1 0 0 t

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
COMPUERTA NAND
(4 NAND 2)
Ejemplo: 74HC00

DE MORGAN BUFFER..!!!
PRESENTE…!!

A 0 1 0 1 0 1 t

B 1 1 1 1 0 0 t

Y 1 0 1 0 1 1 t

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
COMPUERTA NOR (4 NOR 2)
Ejemplo: 74HC02
DE MORGAN
PRESENTE…!!

BUFFER..!!!

A 0 1 1 1 0 1 t

B 1 1 0 1 0 0 t

Y 0 0 0 0 1 0 t

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
COMPUERTA OR
(4 OR 2)
Ejemplo: 74HC32

DE MORGAN BUFFER..!!!
PRESENTE…!!

A 0 1 1 1 0 1 t

B 1 1 0 1 0 0 t

Y 1 1 1 1 0 1 t

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
COMPUERTA NOT
(6 NOT)
Ejemplo: 74HC04

DE MORGAN
PRESENTE…!!
BUFFER..!!!

A 0 1 1 1 0 1 t

Y 1 0 0 0 1 0 t

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
COMPUERTA OR-Exclusiva
Ejemplo: 74HC86 (4 OR-EX. 2)

DE MORGAN
PRESENTE…!!

Y=AB+AB BUFFER..!!!

A 0 1 1 1 0 1 t

B 1 1 0 1 0 0 t

Y 1 0 1 0 1 1 t

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios VELOCIDAD DE RESPUESTA
CONSIDERACIONES GENERALES
En general por simplicidad en el análisis del comportamiento de
dispositivos digitales se considera que las señales de entrada y salida
de los mismos son ondas cuadradas de valores “0”, “1” y “Z”
(alta impedancia).

En realidad, la respuesta real es una señal cuya forma de onda dista de

ser una onda cuadrada con borde abruptos.

La respuesta de la mayoría de los dispositivos digitales es una onda que

tarda un cierto tiempo en subir y bajar entre dos niveles de tensión
(ó corriente) que pueden variar según las condiciones de operación.
Incluso puede haber oscilaciones producto de desadaptación de cargas,
fluctuación del nivel de continua por ruido, etc.

Por simplicidad, por ahora sólo se considerará que la respuesta en la

amplitud de todo circuito digital será binaria (sólo ”0” y “1”) y la
limitación en la velocidad de respuesta contemplará sólo un valor de
tiempo de retardo igual para cualquier compuerta simple (AND, OR, NOR,
NOT, NAND, etc.) salvo que se especifique lo contrario.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios VELOCIDAD DE RESPUESTA
REPRESENTACIÓN
SIMPLIFICADA DE
LOS RETARDOS A t

A C B t
τ
B
C t
τ τ τ
τ = retardo
A t
A C
B
τ B t

C t
τ τ
Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008
Circuitos Combinatorios VELOCIDAD DE RESPUESTA

COMPUERTAS REALES

A t
A D
τ B
B t

C t
E
τ D τ t
C
E τ t
τ = retardo
Los retardos son acumulativos.
En este caso existe una cascada de retardos debido a la respuesta
temporal de cada componente.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
VELOCIDAD DE RESPUESTA
REPRESENTACIÓN MAS
REAL DE LOS RETARDOS
A t

B t
A C
τ
B C t
τ = retardo τ τ τ
Las formas de onda de tensión en compuertas pueden aproximarse
mejor si se considera el tiempo de subida (rise time) y el de bajada
(fall time) con un valor diferente de cero.
Generalmente, en las hojas de datos de los dispositivos suele utilizarse
este tipo de simplificación.

En cambio, en los software de simulación suele emplearse una

representación mas burda como la de considerar nulos estos tiempos.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios VELOCIDAD DE RESPUESTA
REPRESENTACIÓN
UTILIZADA EN LAS
HOJAS DE DATOS DE
LOS FABRICANTES

Aparecen niveles de tensión

en vez de “0” y “1” ó “L” y “H”
Esta representación es la que aparece por ejemplo en un circuito integrado
74HCT04 (sextuple inversor) del fabricante Philips donde se especifican
dos tiempos diferentes de retardo:

-> Los de retardo de propagación de la señal de salida: tPHL y tPLH (donde

tPHL es el tiempo de retardo cuando la salida pasa de H a L y viceversa).
-> Los de bajada y subida de la señal de salida: tTHL y tTLH
respectivamente.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES (MUX´s)

CLASIFICACIÓN:
ANALÓGICOS: Empleados generalmente
junto con conversores
analógico-digitales como
llaves selectoras.

DIGITALES: Aceptan sólo señales

digitales.

APLICACIONES:
SELECTOR DE SEÑALES

GENERACIÓN DE FUNCIONES LÓGICAS

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios MULTIPLEXORES
MUX Generalizado
de ancho de bus = m
MUX Simple
Entradas Hay K grupos
de m bits de entradas
Entrada s de datos

n
GRUPO 0 de datos de m
K=
. 2 bits bits cada uno,
M
. U Salida Entradas M donde: 2n = K
. X de m bits U
. GRUPO 1 X
. K:1 Salidas
• K:1 de m bits
•
•

…. Entradas
de m bits
Entradas de GRUPO (K-1)
selección Entradas de
(n bits) selección
(n bits)

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios MULTIPLEXORES
Construcción de MUX 4:1 convencional con compuertas simples

MUX 4:1

NOTA: En familias lógicas se verá como implementar un MUX con

tecnología CMOS mas compacto (emplea compuertas pass-gate)

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES
GENERADOR DE FUNCIONES LÓGICAS

m0 MUX 4:1
m1

m2

m3

Z = Función de (A,B)

Si m0 = 1
Z=1 cuando AB=00

Si m1 = 1
Z=1 cuando AB=01
A Si m2 = 1
Z=1 cuando AB=10
B Si m3 = 1
Z=1 cuando AB=11

Z = Σ (mintérminos de A, B)
EJEMPLO: Si m0=m1=1 y m2=m3=0
Z = /A /B + /A B = /A

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES
EJEMPLO: 74HC151
Este multiplexer es
digital.
Tiene dos salidas, una
normal y la otra negada.
Una entrada adicional de
habilitación sirve para
anular la función de
selección de entradas.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES
EJEMPLO: 74HC151

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES
EJEMPLO: MULTIPLEXOR COMO SELECTOR DE SEÑALES

Esquemático obtenido
de uno de los circuitos
internos que emplean
varios productos de
lógica programable
de la empresa Xilinx
para posibilitar la
división interna de la
señal de reloj externa
(Global clock).

Las líneas de selección del MUX sirven para elegir que señal de reloj
va a salir por el mismo.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
LLAVES (SWITCHES)
EJEMPLO: CD74HC4316 ANALÓGICAS
En este ejemplo el chip tiene 4 llaves analógicas comandadas digitalmente
en forma separada pudiendo manejar señales de +/- Vcc en la entrada
siendo la entrada digital de 0 a Vcc.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios LLAVES (SWITCHES)
EJEMPLO: CD74HC4316 ANALÓGICAS

Tanto las llaves como los MUX´s

analógicos CMOS tienen valores de Ron
importantes que dependen de las
tensiones de entrada, de alimentación,
temperatura, etc. además de generarse
crosstalk, etc.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES ANALÓGICOS
EJEMPLO: 74HC4067
Este MUX admite señales analógicas.
Es bidireccional, es decir, puede
usarse como DeMUX.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
MULTIPLEXORES ANALÓGICOS
EJEMPLO: 74HC4067

La diferencia con las llaves analógicas reside en que aquí se agrega

el circuito digitale de decodificación de las entradas.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios DeMULTIPLEXORES
DeMUX Generalizado
de ancho de bus = m
DeMUX Simple
Hay K grupos
de salidas Salidas
K = 2n bits de datos de m de m bits

Salidas s de datos
D . bits cada uno, GRUPO 0
donde: 2n = K D
e .
Entrada e
M . Salidas
M
U . de m bits
U
X . GRUPO 1
X
Entradas •
K:1
de m bits K:1 •
•

…. Salidas
de m bits
Entradas de GRUPO K-1
Entradas de
selección
selección
(n bits)
(n bits)

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
DeMULTIPLEXORES

DeMUX 4:1

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios
DeMUX - Decodificador
EJEMPLO COMERCIAL
74HC138 A2, A1, A0 son
entradas de selección
O0 a O7 son salidas
activas en bajo.

Como DeMUX la
entrada es por ej.
/E1 con /E2 en “0” y
E3 en “1”.

Como Decodificador
las entradas deben
estar: E3 = “1” y
/E1 = /E2 = “0”

NOTA: pueden usarse las entradas Ei que no se utilicen como

entrada pueden usarse como señales de habilitación que definen
cuando el circuito funciona como tal o fuerzan a las salidas a que
estén siempre en “1”.
Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008
Circuitos Combinatorios
CODIFICADOR DE PRIORIDAD 10 a 4
CIRCUITO
ESQUEMÁTICO

Las entradas se
activan cuando
está en “0”
(nivel bajo).
Las salidas son
codificadas en BCD
pero con nivel lógico
inverso (LHHL
corresponde a la
novena entrada que
es la /A8 y la primera
74HC147
es /A0).

Tiene 9 entradas con diferente niveles de prioridad siendo la mas alta /A8
y la de mas baja prioridad es /A0.
Las salidas /Y3 a /Y0 forman un código que identifica la entrada activa que
tiene mayor prioridad en ese momento.
Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008
Circuitos Combinatorios
CODIFICADOR DE PRIORIDAD 10 a 4
TABLA DE VERDAD

Si /A8 está en “0” sin importar las demás
las salidas muestran “0110”.
Para que /A7 se considere prioritaria debe estar en “0” y /A8 en “1” y así
se sigue hasta llegar a la línea de menor prioridad que es /A0.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios BARREL SHIFTER

Son circuitos generalmente basados en multiplexores que sirven

para desplazar o rotar números representados en formato paralelo.

Según la función pueden ser desplazadores lógicos ó aritméticos

según como se tenga en cuenta la información de los carry.

Como desplazador aritmético puede emplearse por ejemplo como

un multiplicador por un número de potencia de 2 (x2, x4, x8, etc.)
simplemente con desplazar el dato hacia la izquierda ó puede
convertirse en un divisor de un número potencia de 2 ( /2, /4, etc.)
desplazando el dato hacia la derecha.

Como desplazador lógico (rotador) generalmente se realiza un

anillo conectando el bit mas significativo con el menos significativo
y rotando un dado número de veces al dato hacia derecha ó
izquierda.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios BARREL SHIFTER
EJEMPLO DE DESPLAZADOR LÓGICO
(ROTADOR) DE 4 BITS A IZQUIERDA

S1 S0 Y3 Y2 Y1 Y0
0 0 D3 D2 D1 D0
0 1 D2 D1 D0 D3
1 0 D1 D0 D3 D2
1 1 D0 D3 D2 D1

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios BARREL SHIFTER
EJEMPLO DE DESPLAZADOR
LÓGICO (ROTADOR)
DE 8 BITS A DERECHA

Las entradas de datos

A[7..0] salen por las
salidas Q[7..0] en el
órden que permitan las
entradas de selección
S[2..0].

Ejemplos:
S2S1S0=000 A[]
Q[]
(no rota)
S2S1S0=111
A[i]=Q[i-1]
(rota 1 lugar a derecha)
S2S1S0=100
A[i]=Q[i-4]
(rota 4 lugares a
derecha)

Sergio Noriega –
Introducción a los Sistemas
Lógicos y Digitales - 2008
Circuitos Combinatorios COMPARADOR DE MAGNITUD
EJEMPLO: 74HC688
Ejemplo clásico del uso de compuertas
Or-Exclusivas.
Este circuito compara dos números de 8
bits cada uno.
Si son idénticos pone la salida en bajo,
caso contrario la salida está en alto.

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios EJEMPLO: CD4511BC
DECODIFICADOR BCD-7SEGMENTOS

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008

Circuitos Combinatorios

Bibliografía:

Apuntes de teoría:
• “Mux-DeMux-Decodificadores”. S. Noriega.

Libros:
• “Sistemas Digitales”. R. Tocci, N. Widmer, G. Moss. Ed. Prentice Hall.
• “Diseño Digital”. M. Morris Mano. Ed. Prentice Hall. 3ra edición.
• “Diseño de Sistemas Digitales”. John Vyemura. Ed. Thomson.
• “Diseño Lógico”. Antonio Ruiz, Alberto Espinosa. Ed. McGraw-Hill.
• “Digital Design:Principles & Practices”. John Wakerly. Ed. Prentice Hall.
• “Diseño Digital”. Alan Marcovitz. Ed. McGraw-Hill.
• “Electrónica Digital”. James Bignell, R. Donovan. Ed. CECSA.
• “Técnicas Digitales con Circuitos Integrados”. M. Ginzburg.
• “Fundamentos de Diseño Lógico y Computadoras”. M. Mano, C. Kime.
Ed. Prentice Hall.
• “Teoría de conmutación y Diseño lógico”. F. Hill, G. Peterson. Ed. Limusa

Sergio Noriega – Introducción a los Sistemas Lógicos y Digitales - 2008