ECEN 248

Lab 7: Carry Look Ahead and

Carry Save Adders

Dept. of Electrical and Computer

Engineering
 Lab 4 in Brief

 Design a 2 operand 16-bit Carry-Look-Ahead

Adder

 Design 3 operand 16-bit Carry-Save Adder

 How do they Differ?

They differ in the way carry is computed.
Carry takes the maximum time to be
computed so if we can do it faster then we
get faster adders.
 Carry Look-Ahead Adder Design
Carry-Look Ahead Adder Carry Save Adder
Block Block

X [15:0] X [15:0]
CARRY CARRY
LOOK-AHEAD Sum [16:0] Y [15:0] SAVE Sum [17:0]
ADDER ADDER
Y [15:0] Z [15:0]
 Carry Look-Ahead Adder Design
4-bit Carry-Look Ahead Adder

Ci+1 = Gi + Pi.Ci

Gi = Ai.Bi

Pi= (Ai Bi)

 Carry Look-Ahead Adder Design
16-bit Carry-Look Ahead Adder using 4-bit
Carry-Look-Ahead Adders

PG= P3.P2.P1.P0;
GG = G3 + P3G2 + P3.P2.G1. + P3.P2.P1.G0
 Carry Save Adder Design
Example of Carry Save Addition
X: 10011 X: 10011
Y: + 11001 Y: + 11001
Z: + 01011 Z: + 01011
C: 11011 S: 00001

X: 10011
Y: + 11001
Z: + 01011
S: 00001
C: 11011
Sum: 110111
 Carry Save Adder Design
Single Bit Carry Save Adder Block
Xi Yi Xi Yi Zi

Full Carr-Save
Cout Adder Cin Adder
Block Block

Si Ci Si

The Full adder Block from Lab#5 can be reused as the carry-
save adder unit
 Carry Save Adder Design
3 Operand Carry-Save Addition
X15 Y15 Z15 X14 Y14 Z14 ... X1 Y1 Z1 X0 Y0 Z0

Carry-Save Carry-Save Carry-Save Carry-Save

Adder Adder ... Adder Adder
Block Block Block Block

C15 S15 C14 S14 C1 S1 C0 S0

16-Bit Carry Look-Ahead Block

Sum [17:1] Sum [0]

Carry-Look Ahead Adder is used in final stage for the

final addition
 Specifics and Design Hints
 LCD Display for Design 1

A = 1 A C 5 B = 2 3 A 1

S U M = 0 3 E 6 6

 LCD Display for Design 2

1 A C 5 2 3 B 2 2 3 A 1

S U M = 0 6 2 1 8
 Deadlines

 Today
 Work on Lab 7

 Next Week
 Lab 7 Post-Lab due
 Lab 8 Pre-Lab due at the beginning of class