Ampliacin de Estructura de Computadores.

Curso 2010-11

3 de Ingeniera Informtica.

-5.2 SUMADOR CON MULTIPLES SUMANDOS. Sumador con acarreo almacenado. Este sumador tambin llamado Carry Save Adder (CSA) nos permitir realizar la suma de N sumandos en un tiempo mnimo. Para estudiar estos sumadores primero veremos su realizacin con Semi-sumadores y despus con sumadores Completos. Veremos realizaciones Secuenciales primero y despus Combinacionales de los mismos. Para finalmente, realizar diseo de un sumador de N sumandos, con el uso masivamente paralelo de CSAs, combinado con la utilizacin de un Sumador con Acarreo Adelantado que nos permitir aplicarlo posteriormente a la realizacin de la suma de los productos parciales resultantes de la multiplicacin de nmeros binarios. CSA con Semi-sumadores. La suma de dos nmeros se puede realizar usando solo Semi-sumadores, si combinamos su utilizacin con registros de desplazamiento. Veremos una realizacin Secuencial y otra combinacional del mismo. Ejemplo 1: CSA con Semi-sumadores. Sumar con n=4 bits X=6 e Y=3. (usar aritmtica en C-2).
0110 + 0011 0101 0010 0010 00001 010 010 01001 00

registro Suma. registro Acarreo. Acarreo desplazado. Acarreo desplazado. Suma. FIN.

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Ejemplo 3: CSA con Semi-sumadores. Sumar con n=6 bits X=13 e Y=5.

Ejemplo 4: CSA con Semi-sumadores. Sumar con n=8 bits X=91 e Y=-33.

Realizacin Combinacional.

Realizacin secuencial

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

CSA con Sumadores Completos. La suma de tres nmeros se puede realizar de forma simultnea utilizando la idea de funcionamiento del apartado anterior, pero con la diferencia de que ahora debemos utilizar una primera etapa de sumadores completos (Sumadores de 3 bits).

Ejemplo 5: CSA con Sumadores Completos. Sumar con n=5 bits X=7 , Y=-3 y Z=6. (usar aritmtica en C-2). 00111 11101 + 00110 11100 00111 01110 10010 01100 11000 01010 10000 100000

registro Suma. registro Acarreo. Acarreo desplazado. registro Suma. registro Acarreo. Acarreo desplazado. registro Suma. registro Acarreo. Acarreo desplazado=0 FIN.

Ejemplo 6: CSA con Sumadores Completos. Sumar con n=5 bits X=-5, Y=+7 y Z=3. (usar aritmtica en C-2).

Aqu tambin veremos una realizacin Secuencial y otra combinacional.

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Realizacin combinacional.

Realizacin Secuencial.

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11 Ejemplo de realizacin combinacional.

3 de Ingeniera Informtica.

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Sumador de Mltiples sumandos. En este apartado veremos como utilizar los CSA con Sumadores Completos (a partir de ahora CSA a secas) para el diseo de un sumador paralelo de 4 nmeros de 4 bits, y extenderemos la idea para su uso en la suma de N sumandos. Tratemos de utilizar la estrategia de los sumadores con acarreo almacenada para realizar ahora la suma de mltiples sumandos. Empecemos por lo ms sencillo, sumando 4 nmeros.

1010 0011 0100 1110 1101 0010 1110 1101 010 1110 0111 1100 S Ac S Ac (desplazado) S Ac S Ac (desplazado) = 0 FIN S Ac (desplazado) S Ac

0111 100 1111 000 1111 00

Problema 7: explica como realizaras la suma de 6 registros de 8 bits, intentando aplicar la misma tcnica de acarreo almacenado que hemos visto en esta seccin. Busca la solucin que realice la suma con un menor nmero de niveles de puertas lgicas.

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Posible realizacin combinacional del sumador de 4 nmeros de 4 bits.

Pero cuando ya solo nos quedan 2 sumandos es mucho ms rpido utilizar un sumador con acarreo adelantado par finalizar ms rpido la suma. Vemoslo en la siguiente imagen:

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

A los bloques de sumadores completos les llamaremos por sus siglas: CSA (sumadores con acarreo almacenado). A los bloques sumadores con acarreo adelantado los llamaremos AA.

La realizacin a nivel de diagrama de bloques sera la siguiente:

Veamos ahora el caso del sumador de 6 nmeros. Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

La pregunta es: cules son los retardos totales de estos dos circuitos? R1: La del sumador de 4 nmeros de 4 bits es . . . . . . . . . R2: La del sumador de 6 nmeros de 4 bits es . . . . . . . . .

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Ejemplo 8: Realizar el diseo en lgica combinacional de un sumador de 8 sumandos de 8 bits cada uno de ellos. Deben seguirse las siguientes indicaciones: a) El nmero de niveles ser el menor posible. b) Y en segundo lugar, el nmero de CSA debe se el menor posible.

Ejemplo 9: Realizar un sumador de 16 nmeros de 8 bits utilizando el menor nmero posible de niveles de puertas lgica, combinando todos los circuitos sumadores vistos hasta ahora. Cual es el retardo de puertas lgicas del circuito.

El nmero de niveles m de CSA necesarios para realizar la suma de k nmeros viene determinado por la siguiente formula: 2m 1 >= k Que se materializa en la siguiente tabla: o m>= [log2 (k+1)]

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Vicente Arnau Llombart

25/10/2010

Ampliacin de Estructura de Computadores. Curso 2010-11

3 de Ingeniera Informtica.

Vicente Arnau Llombart

25/10/2010