Transparencias Tema 5

Circuitos vlsi (4 curso)
TEMA 5. MDULOS ARITMTICOS AVANZADOS
Circuitos vlsi
01011
00101
10000
Dr. Jos Fco. Lpez
Desp. 307, Pab. A
lopez@iuma.ulpgc.es
ndice
Introduccin
Rutas de procesamiento de datos
El sumador
El sumador binario: definiciones
El sumador completo: diseo del circuito
El sumador binario: consideraciones de diseo lgico
El multiplicador
Definiciones
Generador de productos parciales
Acumulacin de productos parciales
El desplazador
Desplazador de barril
Desplazador logartmico
Otros operadores aritmticos
Introduccin
Vamos a aprender a utilizar las tcnicas estudiadas en captulos
anteriores para disear una serie de circuitos utilizados en las
cadenas de procesamiento de datos de los microprocesadores y
procesadores de seal.
Analizaremos especficamente un conjunto de mdulos representaticos, como es el caso de sumadores, multiplicadores y desplazadores
Para cada mdulo existen mltiples topologas de circuitos, y como
siempre, la eleccin de una estrategia u otra se basar en un
compromiso rea/potencia/retardo.
Un procesador digital consta de 4 componentes:

Ruta de procesamiento de datos
Memorias
Unidad de control
Bloques de entrada/salida
Una ruta de procesamiento de datos tpica consta de una interconexin de funciones combinatorias bsicas, como operadores
aritmticas (suma, multiplicacin, comparacin y desplazamiento) o
lgicos (AND, OR y XOR)
bit 3
bit 2
bit 1
bit 0
Organizacin en secciones de bit (bit-slice)
Datos de
salida
Multiplicador
Desplazador
Sumador
Registro
Control
Datos
entrantes
El sumador
La suma es la operacin aritmtica ms comnmente utilizada y
suele ser el elemento que impone los lmites a la velocidad mxima
alcanzada, por lo que es importante realizar un exhaustivo estudio
del mismo.
La optimizacin de un sumador se puede realizar desde un punto
de vista lgico o circuital:
Optimizacin lgica: se basa en reordenar las ecuaciones booleanas
para obtener un circuito ms rpido o ms pequeo (sumador con
propagacin de acarreo, sumador de acarreo anticipado)
Optimizacin circuital: manipula los tamaos de los transistores
y la topologa del circuito para optimizar sus caractersticas.
El sumador
A
Cin
Full
Adder
S
Cout
El sumador
A
B
S
B
Ci
0 0
1 1
Co
53 transistores!!!!
El sumador
O
I
R
O
T
A
D
R
O
C
E
El sumador
F=AB+CD
El sumador
42 transistores!!!!
El sumador
36 transistores!!!!
El sumador
A
Cin
Full
Adder
Cout
S
A menudo resulta til definir S y Cout en funcin de ciertas seales
intermedias G (generar), P (propagar) y D (descartar)
El sumador
G=AB
D=AB
P=AB
descartar
descartar
propagar
propagar
propagar
propagar
generar
generar
Co(G,P)=G+PCi
S(G,P)=PCi
1. G y P dependen de A y B y no
de Ci
2. Tambin podemos determinar
expresiones Co(D,P) y S(D,P)
El sumador
Podemos construir un sumador de N bits conectando en cascada
N circuitos sumadores de forma que Co,k-1 se conecte a Ci,k para
K=1,___,N y conectando la primera entrada de acarreo Ci,0 a 0.
A0
Ci,0
B0
FA
S0
A1
Co,0
( Ci,1)
B1
FA
S1
A2
Co,1
B2
FA
A3
Co,2
S2
B3
FA
S3
Sumador de 4 bits con propagacin de acarreo
El retardo del circuito depende del nmero de etapas lgicas que

haya que recorrer, y estar en funcin de las seales de entrada
aplicadas (camino crtico)
El sumador
A0
Ci,0
B0
FA
S0
A1
Co,0
( Ci,1)
B1
FA
S1
A2
Co,1
B2
FA
S2
A3
Co,2
B3
FA
S3
tadder = (N-1)tcarry + tsum
El retardo de caso peor se produce cuando un acarreo generado en

la posicin del bit menos significativo se propaga a travs de todo el
circuito hasta la posicin del bit ms significativo.
Se extraen dos conclusiones importantes:
El retardo de propagacin de un sumador con propagacin de
acarreo es linealmente proporcional a N.
Es mucho ms importante optimizar la ruta del acarreo (t carry) que
la de la suma (tsum), ya que este ltimo valor tiene menor influencia
sobre en tiempo total del sumador.
El sumador
Propiedad de inversin: Si se invierten todas las entradas de un
sumador completo, se obtienen valores invertidos en todas las
salidas.
A
B
A
B
Ci
FA
Co
Ci
FA
Co
S
S A B C i = S A B C i
C o A B C i = Co A B Ci
Esta propiedad resultar muy til a la hora de optimizar la velocidad
del sumador con propagacin de acarreo.
El sumador completo:
diseo del circuito
El sumador
Algunas manipulaciones lgicas pueden ayudar a disminuir el nmero

de transistores a utilizar a la hora de implementar un sumador.
Co=AB+BCi+ACi
S=ABCi+Co(A+B+Ci)
VDD
28 transistores!!!!
VDD
Ci
B
A
B
B
Ci
A
Ci
VDD
Ci
A
Ci
VDD
A
Co
Ci
A
B
diseo del circuito
El sumador
VDD
VDD
A
Ci
A
B
B
Ci
A
Ci
VDD
Ci
A
Ci
VDD
A
Co
Ci
A
B
1. Hay presentes pilas demasiado altas de transistores pMOS en los

circuitos de generacin de acarreo y suma.
2. La capacitancia de la seal Co es muy grande
3. La seal se propaga a travs de dos etapas inversoras en el circuito de
generacin de acarreo
4. La generacin de la suma necesita de una etapa lgica adicional, aunque
eso no es demasiado preocupante
diseo del circuito
El sumador
VDD
VDD
A
Ci
A
B
B
Ci
A
Ci
VDD
Ci
A
Ci
VDD
A
Co
Ci
A
B
1. Los transistores nMOS y pMOS conectados a Ci estn lo ms cerca posible

de la salida de la puerta.
diseo del circuito
El sumador
RECORDATORIO TEMA 3:
Algunas tcnicas de diseo para fan-in grande:

Tamao del transistor: La solucin ms obvia consiste en aumentar
el tamao del transistor, para de esta forma disminuir la resistencia
de los transistores en serie y la constante de relajacin. Cuidado,
esto puede hacer que haya ms carga a la salida de la puerta
anterior.
Aumento progresivo del tamao de los transistores
Reordenacin de las entradas
Camino crtico
Camino crtico
In3 1 M3
cargado
CL
In2 1 M2
C2 cargado
In1
M1
01
C1 cargado
01
In1
M3
CLcargado
In2 1 M2
C2 descargado
In3 1 M1
C1 descargado
diseo del circuito
El sumador
Podemos mejorar la velocidad de este circuito utilizando el hecho de

que el numero de etapas inversoras en el camino de generacin del
acarreo se puede reducir aprovechando la propiedad de inversin: si
se invierten todas las entradas de una celda de sumador completo,
tambin se invierten todas las salidas.
VDD
VDD
A
Ci
B
A
B
B
Ci
A
Ci
VDD
Ci
A
Ci
VDD
A
Co
Co
Ci
A
B
diseo del circuito
El sumador
Podemos mejorar la velocidad de este circuito utilizando el hecho de

que el numero de etapas inversoras en el camino de generacin del
acarreo se puede reducir aprovechando la propiedad de inversin: si
se invierten todas las entradas de una celda de sumador completo,
tambin se invierten todas las salidas.
ao bo
ci
FA
S0
a1 b1
co
FA
S1
a2 b2
c1
FA
S2
a3 b3
c2
FA
c3
S3
De esta forma habremos conseguido eliminar un inversor en el camino

crtico de cada sumador (3 inversores en el camino crtico total)
diseo del circuito
El sumador
G=AB
D=AB Co(G,P)=G+PCi
P=AB S(G,P)=PCi
VDD
VDD
VDD
A
Kill
"0"-Propagate
Sumador en
espejo
Ci
Ci
B
Ci
Co
S
Ci
"1"-Propagate
Generate
A
Ci
A
B
1. Eliminado inversor en el acarreo

24 transistors
2. Re-ordenacin inteligente de PUN y PDN: cuando D o G estn a nivel alto,
Co toma valor VDD o GND respectivamente. Si P=1, se propaga el valor de
acarreo entrante (en formato invertido) a Co
diseo del circuito
El sumador
VD D
VD D
VD D
A
Kill
"0"-Propagate
A
Ci
Ci
B
Ci
Co
S
Ci
"1"-Propagate
Generate
A
Ci
A
B
Observaciones:
24 transistors
1. Este sumador tiene
slo 24 transistores
2. Las cadenas nMOS y pMOS son completamente simtricas y hay un mximo
de dos transistores en serie en el circuito de generacin de acarreo
3. Los transistores conectados a Ci han sido situados lo ms cerca posible de la
salida de la puerta
4. Hay que disear bien el layout de forma que la capacitancia del nodo Co sea
lo mnima posible. La utilizacin de difusin compartida reduce la capacidad.
El sumador
El sumador binario: consideraciones

de diseo lgico
El sumador con propagacin de acarreo slo resulta adecuado para

implementaciones de sumas con longitud de palabra relativamente
pequea.
Equipos informticos de sobremesa: 32 bits
Servidores: 64 bits
Mainframes, supercomputadoras o procesadores multimedia (ej.:
el procesador de la consola Sony PlayStation2): 128 bits
El sumador

de diseo lgico
Sumador con puenteo de acarreo
Slo si Po=P1=P2=P3=1, el acarreo se propagar desde la entrada

hasta la salida.
El sumador

de diseo lgico
El sumador

de diseo lgico
Propagacin
de acarreo
Puenteo
de acarreo

de diseo lgico
El sumador
Sumador con seleccin de acarreo

Anticipa los dos valores posibles de la entrada de acarreo y evala
por adelantado el resultado de ambas posibilidades. Una vez conocido
el valor real de la entrada de acarreo, puede seleccionarse fcilmente
el resultado correcto mediante una simple etapa multiplexora.
Setup
P,G
Co,k-1
"0"
"0" Carry Propagation
"1"
"1" Carry Propagation
Multiplexer
Co,k+3
Carry Vector
Sum Generation

de diseo lgico
El sumador
Bit 03
Bit 47
Bit 811
Bit 1215
Setup
Setup
Setup
Setup
0-Carry
0-Carry
0-Carry
0-Carry
1-Carry
1-Carry
1-Carry
1-Carry
Ci,0
Multiplexer
Co,3
Multiplexer
Co,7
Multiplexer
Sum Generation
Sum Generation
Sum Generation
S03
S47
S811
Co,11
Multiplexer
Sum Generation
S
Co,15
El sumador
Sumador con acarro anticipado

ci+1=gi+pici
ci+2=gi+1+pi+1ci+1
ci+3=gi+2+pi+2ci+2
ci+4=gi+3+pi+3ci+3

de diseo lgico
El sumador
Sumador con acarro anticipado

ci+1=gi+pici
ci+2=gi+1+pi+1ci+1
ci+3=gi+2+pi+2ci+2
ci+4=gi+3+pi+3ci+3

de diseo lgico
El sumador

de diseo lgico
Sumador con acarro anticipado (16 bits, 1 nivel)
El sumador

de diseo lgico
Sumador con acarro anticipado (16 bits, 2 niveles)

Transparencias Tema 5

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Transparencias Tema 5

Загружено:

Авторское право:

Доступные форматы

Circuitos vlsi (4 curso)

TEMA 5. MDULOS ARITMTICOS AVANZADOS

Circuitos vlsi (4 curso)

Circuitos vlsi (4 curso)

Un procesador digital consta de 4 componentes:

Organizacin en secciones de bit (bit-slice)

Circuitos vlsi (4 curso)

Rutas de procesamiento de datos

Circuitos vlsi (4 curso)

Rutas de procesamiento de datos

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

El sumador binario: definiciones

Circuitos vlsi (4 curso)

Sumador de 4 bits con propagacin de acarreo

El retardo del circuito depende del nmero de etapas lgicas que

El sumador binario: definiciones

Circuitos vlsi (4 curso)

tadder = (N-1)tcarry + tsum

El retardo de caso peor se produce cuando un acarreo generado en

El sumador binario: definiciones

Circuitos vlsi (4 curso)

Circuitos vlsi (4 curso)

Algunas manipulaciones lgicas pueden ayudar a disminuir el nmero

Circuitos vlsi (4 curso)

1. Hay presentes pilas demasiado altas de transistores pMOS en los

Circuitos vlsi (4 curso)

1. Los transistores nMOS y pMOS conectados a Ci estn lo ms cerca posible

Circuitos vlsi (4 curso)

Algunas tcnicas de diseo para fan-in grande:

Circuitos vlsi (4 curso)

Podemos mejorar la velocidad de este circuito utilizando el hecho de

Circuitos vlsi (4 curso)

Podemos mejorar la velocidad de este circuito utilizando el hecho de

De esta forma habremos conseguido eliminar un inversor en el camino

Circuitos vlsi (4 curso)

1. Eliminado inversor en el acarreo

Circuitos vlsi (4 curso)

Circuitos vlsi (4 curso)

El sumador binario: consideraciones

El sumador con propagacin de acarreo slo resulta adecuado para

Circuitos vlsi (4 curso)

El sumador binario: consideraciones

Sumador con puenteo de acarreo

Slo si Po=P1=P2=P3=1, el acarreo se propagar desde la entrada

Circuitos vlsi (4 curso)

El sumador binario: consideraciones

Circuitos vlsi (4 curso)

El sumador binario: consideraciones