Sumador Paralelo Binario

1 Un sumador paralelo binario es una funcin digital que produce una suma
aritmtica de dos nmeros binarios en paralelo. Este consiste en sumadores

completos conectados en cascada con la salida de arrastre de un sumador
completo conectado al arrastre de entrada del siguiente sumador completo.
Dos nmeros binarios de n bits pueden sumarse por medio de este circuito.
Para demostrar con un ejemplo especfico considrese dos nmeros binarios, A =
1011 y B 0011 cuya suma S= 1110. Cuando se agregan un par de bits de un
sumador completo el circuito produce un bit de arranque que se usa con el par de
bits de una posicin ms significativa.
Esto se muestra en la siguiente tabla:
Los bits se suman con sumadores completos, comenzando con el bit menos
significativo (suscrito) para formar el bit de suma y el bit de arrastre. Las entradas
y las salidas del circuito sumador completo de la Figura 1 se indican a
continuacin. El arrastre de entrada C1 en la posicin menos significativa debe ser
O. El valor de C1+1 en una posicin significativa dada es el arrastre de salida del
sumador completo. Este valor se trasfiere al bit de arrastre de entrada del sumador
completo que agrega los bits a una posicin significativa de mayor posicin a la
izquierda. La suma de bits es generada as, comenzando desde la posicin de la
extrema derecha y es disponible tan pronto como se genere el bit de arrastre
previo correspondiente.
2 La suma de dos nmeros binarios de, i bits, A y B pueden generarse
de dos maneras: En serie o en paralelo.
El mtodo de la suma en serie: usa solamente un circuito sumador completo y

un elemento acumulador para conservar el arrastre de salida generado. El par de
bits en A y B se trasfiere en serie, uno a la vez a travs del solo sumador completo
para producir una cadena de bits salida de la suma. El bit de arrastre de salida
acumulado de un par de bits se usa como bit de arrastre de entrada para el
siguiente par de bits.
El mtodo en paralelo: usa n circuitos sumadores completos y todos los bits de A

y B se aplican simultneamente. El bit de arrastre de salida de un sumador
completo se conecta al arrastre de entrada del sumador completo de la posicin
siguiente a la izquierda. Una vez se hayan generado los bits de arrastre, los bits
de la suma correcta salen por las salidas de suma de los sumadores completos.
Un sumador completo de n bits: requiere n sumadores completos. Puede

construirse a partir de las CI sumadores completos de 4, 2 y 1 bit conectando en
cascada varias pastillas. La salida de arrastre de una pastilla debe conectarse a la
entrada de arrastre de aquella con los siguientes bits de mayor orden.
Los sumadores completos de 4 bits Pueden usarse en muchas

aplicaciones que incluyen operaciones aritmticas. Obsrvese que el diseo de
este circuito por medio del mtodo clsico necesitara una tabla de verdad con 2 =
512 ra1, ya que hay nueve entradas al circuito. Mediante el uso de un mtodo
iterativo de colocar en cascada una funcin ya conocida se puede obtener una
configuracin simple y bien organizada.
3 Propagacin del arrastre
La suma de dos nmeros binarios en paralelo implica que todos los bits de
los sumandos estn disponibles para el clculo al mismo tiempo. Como en
cualquier circuito combinacional, la seal debe propagarse por las compuertas
antes que la suma de salida correcta est disponible en los terminales de salida.
El tiempo de propagacin total es igual al retardo de propagacin de una
compuerta tpica multiplicando por el nmero de niveles de compuertas en el
circuito. El mayor tiempo de propagacin en un sumador paralelo es el tiempo que
se toma el bit de arrastre en propagarse por los sumadores completos. Como cada
bit de la salida de suma depende del valor del arrastre de entrada, el valor de S,
en cualquier estado dado en el sumador, estar en su valor final estable
solamente hasta que el bit de arrastre de entrada a este estado se haya
propagado. Considrese la salida S4 en la Figura 2. Las entradas A4 y B4
alcanzan un valor estable tan pronto como las seales de entrada se apliquen al
sumador. Pero la entrada de arrastre C4 no va a su estado estable final hasta que
est disponible C3 en su valor de estado estable. De manera similar, C3 tiene que
esperar a C2 y as sucesivamente hasta C1. As, irn la salida S4 y el arrastre C5
a un valor final de estado estable hasta que se propague el arrastre a travs de
todos los estados.
4 Sumador decimal
Los computadores o calculadoras que realizan operaciones aritmticas

directamente en el sistema de nmeros decimales representan nmeros
decimales en la forma de binarios codificados. Un sumador para tal computador
debe usar circuitos aritmticos que aceptan nmeros decimales codificados y
presentan resultados en el cdigo aceptado. Para suma binaria, fue suficiente
considerar un par de bits significativos al tiempo, conjuntamente con el arrastre
anterior. Un sumador decimal requiere un mnimo de nueve entradas y cinco
salidas, ya que se requieren cuatro bits para codificar cada dgito decimal y el
circuito debe tener un arrastre de entrada y uno de salida. Por supuesto, hay una
gran variedad de circuitos de suma decimal que dependen del cdigo usado para
representar los dgitos decimales.
El diseo de un circuito combinacional de nueve entradas y cinco salidas

por el mtodo clsico requiere una tabla de verdad con entradas. La
mayora de las combinaciones de entrada son condiciones de no importa, ya que
cada entrada de cdigo binario tiene seis combinaciones que son vlidas. Las
funciones de Boole simplificadas por el circuito pueden obtenerse por un mtodo
de tabulado generado por un computador y el resultado podra ser probablemente
una conexin de compuertas formando un patrn irregular. Un procedimiento
alterno, es sumar los nmeros con circuitos sumadores completos, teniendo en
cuenta el hecho de que no se usan seis combinaciones en cada entrada de 4 bits.
La salida debe ser modificada de tal manera que solamente aquellas
combinaciones binarias, vlidas del cdigo decimal, se generen.
5 Comparador de Magnitudes
La comparacin de dos nmeros es una operacin que determina si un

nmero es mayor que, menor que o igual a otro numero. Un comparador de
magnitud es un circuito combanacional que compara dos nmeros, A y B y
determina sus magnitudes relativas. El resultado de la comparacin se especifica
por medio de tres variables binarias que indican cuando A>B, A=B o A<B.
El circuito para comparar dos nmeros de n bits tiene entradas en la tabla de

verdad y se vuelve muy complicado aun para n=3. Por otra parte, como es de
sospechar, un circuito comparador tiene cierta cantidad de regularidad. Las
funciones digitales que poseen una regularidad inherente bien definida pueden
disearse por medio de un procedimiento algortmico si encuentra su existencia.
Un algoritmo es un procedimiento que especifica un conjunto finito de pasos, los
cuales dan una solucin al problema si se siguen. Se ilustrar este mtodo
deduciendo un algoritmo para el diseo de un comparador de magnitud de 4 bits.
El algoritmo es una aplicacin directa de un procedimiento que usa una persona
para comparar las magnitudes relativas de dos nmeros. Considrese los
nmeros A y B cada uno con 4 dgitos y escrbase los coeficientes de los nmeros
en orden significativo descendente de la siguiente manera:
donde cada suscrito de letra representa uno de los dgitos del nmero. Los dos
nmeros son iguales si todos los pares de nmeros significativos son iguales, es
decir si . Cuando los nmeros son
binarios los dgitos son 1 O y la relacin de igualdad para cada par de bits puede
expresarse lgicamente con una funcin de equivalencia:
donde x = 1 solamente si el par de bits en la posicin i son iguales es decir si
ambos son unos o ceros.
La igualdad de dos nmeros A y B se indica en un circuito combinacional

por medio de una variable binaria de salida que se designa con el smbolo (A=B).
Esta variable binaria es igual a 1 si los nmeros de entrada A y B son iguales; de
lo contrario ser igual a O. Para que exista esta condicin de igualdad, todas las
variables x deben ser iguales a 1. Esto produce una operacin AND de todas las
variables:
Un Sumador Binario en Paralelo
Los computadores y calculadoras implementan la operacin de suma sobre dos
nmeros binarios al mismo tiempo, donde cada numero binario puede tener varios
dgitos binarios. En la tabla se muestra la suma de dos nmeros binarios de cinco
bits. Uno de los operandos es almacenado en el acumulador; esto es, el acumulador
contienen cinco Flip-Flops, almacenando, en cada uno, los dgitos 10101. De la
misma forma el otro de los operandos, el que ser sumado al primero, es
almacenado en el registro B (en este caso, 00111).
El proceso de suma comienza por la suma de los bit menos significativos de ambos
operandos. As, 1+1 = 10, que significa que la suma para esa posicin es 0 y el
acarreo es 1.
1 Operando, almacenado en el acumulador 1 0 1 0 1

2 Operando, almacenado en el Registro B 0 0 1 1 1
Suma 1 1 1 0 0
Acarreo (para ser agregado a la siguiente posicin) 0 0 1 1 1
Este acarreo (o bit de carry) ser sumado a la siguiente posicin, junto a los bit
correspondientes de los operandos. As, en la segunda posicin 1+0+1 = 10, que
corresponde nuevamente a la suma 0 y el carry 1. Este carry ser sumado a la
siguiente posicin junto a los correspondientes bits de los operandos y as
sucesivamente hasta las ltimas posiciones.
A cada paso en el proceso de suma se realiza la adicin de tres bits; los dos de los
operandos y el de carry que viene de la posicin previa. El resultado de la suma de
estos 3 bits produce 2 bits: un bit de suma y otro de carry que deber ser sumado a
la siguiente posicin. Este mismo proceso es usado para cada posicin. Ahora, si
se quiere disear un circuito lgico que permita implementar este proceso,
entonces simplemente se deber usar el mismo circuito para cada una de las
posiciones. Esto se ilustra en la Figura No. 10.
En este diagrama las variables Ai representan los bits del operando almacenados
en el acumulador (que tambin puede ser llamado el registro A). Las variables Bi
representan los bits del segundo operando almacenados en el registro B. Las
variables Ci representan los bits de carry entre las correspondientes posiciones.
Las variables Si son los bits de la suma para cada posicin.
Los circuitos Full-Adder usados en cada posicin tienen tres entradas: un bit A, un
bit B y un bit C; y producen dos salidas: un bit de suma (S) y un bit de carry (C). Por
ejemplo, el Full-Adder No. 0 tienen como entradas A0, B0 y C0, y produce las
salidas S0 y C1. Lo anterior se repite para todos los bits de los operandos.
Actualmente los computadores usan palabras de 32 y 64 bits, al contrario del de la
figura que slo es un sumador de 5 bits.
Se llama sumador paralelo (parallel adder) por que todos los bits de los operandos
se usan simultneamente en todos los circuitos. Esto significa que la suma en cada
posicin ocurre al mismo tiempo. Que es distinto de las sumas que se hacen en
papel. Ya que se toma cada posicin una a la vez, comenzando desde las
posiciones menos significativas

Sumador Paralelo Binario

Cargado por

Copyright:

Formatos disponibles

Sumador Paralelo Binario

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sumador Paralelo Binario

Cargado por

Copyright:

Formatos disponibles

1 Un sumador paralelo binario es una funcin digital que produce una suma

aritmtica de dos nmeros binarios en paralelo. Este consiste en sumadores

El mtodo de la suma en serie: usa solamente un circuito sumador completo y

El mtodo en paralelo: usa n circuitos sumadores completos y todos los bits de A

Un sumador completo de n bits: requiere n sumadores completos. Puede

Los sumadores completos de 4 bits Pueden usarse en muchas

Los computadores o calculadoras que realizan operaciones aritmticas

El diseo de un circuito combinacional de nueve entradas y cinco salidas

La comparacin de dos nmeros es una operacin que determina si un

El circuito para comparar dos nmeros de n bits tiene entradas en la tabla de

La igualdad de dos nmeros A y B se indica en un circuito combinacional

1 Operando, almacenado en el acumulador 1 0 1 0 1

También podría gustarte