Người trình bày:
TS. Hoàng Mạnh Thắng
Các vấn đề hoạt động
Các bộ cộng trừ được dùng thường xuyên, do
đó, nó có ảnh hưởng lớn đến toàn bộ hoạt động
của hệ thống máy tính
Hoạt động của bộ cộng và trừ
Quan tâm đến thời
gian trễ lớn nhất từ
khi đưa các giá trị vào
cho tới lúc có kết quả
ra, S và C.
Giả sử bộ cộng được
xây dựng từ bộ cộng
có carry nối liên tiếp
(ripple-carry adder),
với mỗi bit được thực
hiênk bởi bộ full
adder
Hoạt động của bộ cộng và trừ
(cont.)
Trễ cho carry-out là t, bằng với trễ của hai
cổng
Kết quả nhận được sau n.
t, có thêm trễ
t ở
cổng XOR trước khi đưa Y vào bộ cộng
tổng là (n+1)
t
Tốc độ lớn nhất của mạch bị giới hạn bởi trễ
dài nhất của đường tín hiệu đi trong mạch. Gọi
trễ đó là critical-path-delay đường đi đó gọi là
critical path
Bộ cộng carry-lookahead
Để giảm trễ gây ra bởi đường lan truyền của carry
cố gắng đánh giá nhanh giá trị của carry-in tăng
họat động
Ở đọan/bit i, carry-out là:
Gọi và thì
gi = 1 nếu cả xi và yi bằng 1 bất kể ci bằng bao nhiêu
đảm bảo việc tạo ra carry và g được gọi là hàm tạo
pi =1 khi hoặc xi hay yi bằng 1 ci+1 =1 nếu ci =1.
Ảnh hưởng của ci =1 được lan truyền qua bit i; p được gọi
là hàm lan truyền