Scribd
Upload
18 views

ECEN 248 Lab 7: Carry Look Ahead and Carry Save Adders: Dept. of Electrical and Computer Engineering

This lab document describes designing a 16-bit carry look ahead adder and a 3 operand 16-bit carry save adder. It explains that carry look ahead adders compute the carry signals in parallel to reduce delay, while carry save adders add three operands and store the sum and carry of each bit group for a later addition. The document provides details on the design of each type of adder, including how full adders can be reused as carry save adder blocks and how carry look ahead blocks can be used for the final addition stage of a carry save adder. It also provides examples of the LCD output displays for each adder design and deadlines for the pre-lab and post-lab assignments.

Uploaded by

foster
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
18 views

ECEN 248 Lab 7: Carry Look Ahead and Carry Save Adders: Dept. of Electrical and Computer Engineering

This lab document describes designing a 16-bit carry look ahead adder and a 3 operand 16-bit carry save adder. It explains that carry look ahead adders compute the carry signals in parallel to reduce delay, while carry save adders add three operands and store the sum and carry of each bit group for a later addition. The document provides details on the design of each type of adder, including how full adders can be reused as carry save adder blocks and how carry look ahead blocks can be used for the final addition stage of a carry save adder. It also provides examples of the LCD output displays for each adder design and deadlines for the pre-lab and post-lab assignments.

Uploaded by

foster
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 10

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

You might also like