Universidad Nacional Autnoma de Mxico Facultad de Ingeniera Alumnos: Carrasco Mora Carlos Fernando Fernndez Carrillo Paul Andrs

Ibarra Olvera Javier Profesor: Roberto Mandujano Wild Asignatura: Diseo Digital Proyecto: Sumador de 2 Palabras de 4 Bits Con Carry Look Ahead

Proyecto: Sumador de 2 Palabras de 4 Bits con Carry Look Ahead Introduccin: En este proyecto presentaremos la descripcin y la teora necesaria para comprender las bases del circuito el cual tiene la funcin de sumar dos palabras de 4 bits cada una, utilizando el mtodo Carry Look Ahead, el cual tendr la ventaja de realizar la suma lo ms rpida y eficientemente posible. Se presentar en un principio la teora que describe la manera de armarlo, y luego se presentar el diagrama de conexin para ser armado en la tarjeta prototipo. Cabe mencionar tambin que el Carry Look Ahead puede ser adquirido ya en un circuito integrado. Sin embargo el objetivo es armar el circuito completo con puras compuertas lgicas. Como el objetivo del proyecto es sumar 2 palabras de 2 bits, tendremos a continuacin una descripcin de los mtodos de suma. A) Half Adder: Traducido como medio sumador, es un mtodo de suma binario que no considera el carrier anterior para sumar, es decir, las nicas entradas que tiene son dos variables, y como salida, una suma y un carry. Aqu tenemos su diagrama ejemplificado, tabla de verdad y funcin equivalente:

Ai 0 0 1 1

Bi 0 1 0 1

Ci+1 0 0 0 1

Si 0 1 1 0

Ci+1 = AiBi

Si = Ai

Bi

B) Full Adder: Este mtodo, traducido como sumador completo, aparte de sus 2 variables de entrada, considera el carrier anterior de alguna otra suma, como se observa a continuacin:

Ai 0 0 0 0 1 1 1 1

Bi 0 0 1 1 0 0 1 1

Ci 0 1 0 1 0 1 0 1

Ci+1 0 0 0 1 0 1 1 1

Si 0 1 1 0 1 0 0 1

Si = Ai

Bi

Ci

Ci+1 = AiBi + AiCi + BiCi

As, con estos elementos tenemos la posibilidad de realizar sumas de cualquier cantidad de bits, iniciando primero con un Half Adder, ya que no hay carry al inicio, y despus utilizando tantos Full Adder como sean necesarios. Para este caso, el tiempo que tardara una implementacin as sera de (2n 1)t. El problema que tenemos es que para obtener la suma completa, se necesita esperar a que se genere el carry. Pero existe una manera ms rpida de efectuar la suma. Si se prevee cul ser el valor del carry, se puede efectuar toda la suma al mismo tiempo. A ste mtodo se le llama Carry Look Ahead. Para el Carry Look ahead: Partimos de las funciones del Full Adder: Si= Ai Bi Ci Ci+1 = AiBi + AiCi + BiCi = AiBi + (Ai De la expresin Ci+1, llamaremos: AiBi = Gi (Generador) Ai Bi = Pi (Propagador) Con estas 2 funciones se puede prever qu va a suceder en cada etapa: si se va a generar un carry, y segundo, si se va a propagar el carry. Entonces tenemos: Ci+1 = Gi + PiCi

Bi)Ci

Para el proyecto necesitaremos sumar hasta 4 bits, entonces desarrollaremos hasta el carry no. 4: Desarrollando para i = 0, 1, 2, 3, 4: Para i = 0 C1 = G0 + P0C0 = G0 Para i = 1 C2 = G1 + P1C1 = G1 + P1G0 Para i = 2 C3 = G2 + P2C2 = G2 + P2(G1 + P1G0) C3 = G2 + P2G1 + P2P1G0 Para i = 3 C4 = G3 + P3G3 = G3 + P3(G2 + P2G1 + P2P1G0) Ahora tenemos el diagrama del CLA con compuertas:

Por ltimo, mostramos el diagrama del Full Adder con Generador Propagador:

Por ltimo, el diagrama general es el siguiente:

A continuacin mostraremos la implementacin de este circuito.