TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI

KHOA ĐIỆN TỬ VIỄN THÔNG

Seminar
Đề tài : So Sánh hai bộ cộng
Ripple carry và Carry Lookahead

Giảng viên hướng dẫn : Nguyễn Tiến Dũng

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Nội Dung :
Giới thiệu các thành viên trong nhóm
Bộ cộng Full Adder 1bit
Cấu tạo Ripple Carry 4 bit & 16 bit
Trễ của Ripple Carry 4 bit & 16 bit
Nhược điểm của Ripple carry adder
Bộ cộng Carry Lookahead 4 bit & 16 bit
 Trễ của Carry Lookahead 4 bit & 16 bit
 Bảng so sánh hai bộ cộng
 Thank you

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Các thành viên trong nhóm :

Nguyễn Mạnh Tú

Trần Quốc Toản

Đỗ Trường Xuân (Team Leader)

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Bộ cộng Full Adder 1 bit

a
b
a b ci ci+1 si ci
a b
0 0 0 0 0
0 0 1 0 1 ci+1 ci
0 1 0 0 1 FA
0 1 1 1 0
1 0 0 0 1 si
1 0 1 1 0
1 1 0 1 0 si
1 1 1 1 1
ci+1

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Bộ cộng Ripple Carry 4 bit

Bit slice
b3 a3 b2 a2 b1 a1 b0 a0

c4 c3 c2 c1
FA FA FA FA c0

s3 s2 s1 s0

Bộ cộng Ripple Carry 4 bit bao gồm 4 bộ cộng FA 1 bit

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Trễ của bộ cộng Ripple Carry 4 bit

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Trễ của bộ cộng Ripple carry 4 bit

Trễ lớn nhất : 1 XOR + 4 AND + 4 OR = 10 (coi
delay qua XOR =2 , AND = OR = 1)

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Nhược điểm của Ripple carry:

+ Bit slice thứ i+1 muốn thực hiện phép cộng phải chờ
tín hiệu nhớ Ci+1 của bit slice thứ i

+ Nếu số bit cộng càng tăng lên thì trễ lớn nhất của
Ripple Carry Adder càng lớn được tính theo công thức

Td = 2*n + 2 (n là số bit cộng)

Ví dụ với bộ cộng Ripple carry 16 bit trễ là 34

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Khắc phục nhược điểm đó ta sử dụng bộ cộng Carry Lookahead

Tín hiệu nhớ ở các bit slice sẽ không phải đợi cho đến khi bit slice trước đó tính
xong mà được tính độc lập theo công thức :

c(i+1) = a(i).b(i) + (a(i) xor b(i)).c(i)

p(i) = a(i) XOR b(i) g(i) = a(i) AND b(i)

c(i+1) = g(i) + p(i).c(i)

c(1) = g(0) + c(0).p(0).
c(2) = g(1) + p(1).g(0) + c(0).p(1).p(0).
c(3) = g(2) + g(1).p(2) + p(2).p(1).g(0) + c(0).p(1).p(0).p(2).
GG = g(3) + p(3).g(2) + p(3).g(1).p(2) + p(3).p(2).p(1).g(0) ; P G = p(1).p(0).p(2).p(3).
c(4) = GG + c(0) . PG
Nhóm 1 - Điện Tử 10 - K51
 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Ví dụ :
A = 0011 B = 0101 Nhớ c(0) = 1

C1 : Tính bằng Ripple Carry kết quả là

S = 1001 ; c(4) = 0
C2 : Tính bằng Carry Lookahead

i a(i) b(i) p(i) g(i) c(i) s(i)

0 1 1 0 1 1 1
1 1 0 1 0 1 0
2 0 1 1 0 1 0
3 0 0 0 0 1 1

S = 1001 ; PG = 0 ; GG = 0 ; c(4) = 0

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Bộ cộng Carry lookahead 4 bit

b3 a3 b2 a2 b1 a1 b0 a0

PFA PFA PFA PFA

s3 s2 s1 s0
p3 g3 p2 g p1 g1
2
p0 g0
c3 c2 c1

c4 Carry Lookahead (CLA) c0

Nhóm 1 - Điện Tử 10 - K51

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Nhóm 1 - Điện Tử 10 - K51

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

CLA

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

b3 a3 b2 a2 b1 a 1 b0 a0

PFA PFA PFA PFA

s3 s2 s1 s0
p3 g3 p2 g p1 g1
2
p0 g0
c3 c2 c1

c4 Carry Lookahead (CLA) c0

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Trễ qua bộ PFA là 2 (1 XOR)

Trễ qua bộ CLA là 2 (1 AND và 1 OR)

Vậy ta có trễ tổng cộng của bộ carry

lookahead 4 bit là 2 + 2+ 2 = 6

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

4bit 4bit 4bit 4bit 4bit 4bit 4bit 4bit

PFA PFA PFA PFA

c0
S S S S G P
G P G P G P C

CLA CLA CLA CLA c0

GG PG GG PG c GG GG PG
c12 8 PG c 4

c16
CLA
c0

Nhóm 1 - Điện Tử 10 - K51

 TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI
KHOA ĐIỆN TỬ VIỄN THÔNG

Trễ lớn nhất qua mạch carry lookahead 16 bit là :

5 * 2 = 10

So Sánh với Ripple carry 16 bit là : 34

Delay giảm đi 3 lần
 Hiệu năng tăng lên đáng kể

Tổng quát :
Delay lớn nhất của bộ cộng Carry Lookahead gồm
L mức CLA là
2 (2L - 1) + 4 = 4L + 2

Nhóm 1 - Điện Tử 10 - K51