Machine Translated by Google

Xem các cuộc thảo luận, số liệu thống kê và hồ sơ tác giả của ấn phẩm này tại: https://www.researchgate.net/publication/323349524

Một nghiên cứu so sánh về chất bổ sung

Tài liệu hội nghị · Tháng 3 năm 2017

DOI: 10.1109/WiSPNET.2017.8300155

TRÍCH DẪN ĐỌC

43 16.331

4 tác giả, trong đó:

Bhavani Koyada Praneet Raj

Đại học Bắc Texas Đại học Osmania

1 CÔNG BỐ 43 TRÍCH DẪN 15 CÔNG BỐ 94 TRÍCH DẪN

XEM HỒ SƠ XEM HỒ SƠ

Tất cả nội dung sau trang này được tải lên bởi Praneet Raj vào ngày 06 tháng 9 năm 2021.

Người dùng đã yêu cầu nâng cao tệp đã tải xuống.

Machine Translated by Google

Bài viết toàn văn này đã được bình duyệt và chấp nhận trình bày tại hội nghị IEEE WiSPNET 2017.

Một nghiên cứu so sánh về chất bổ sung

Bhavani Koyada, 1 N. Meghana, 2 Md. Omair Jaleel3 và Praneet Raj Jeripotula4

MGIT, JNTUH, Hyderabad.
1Email: bhavsbhavani96@gmail.com 2meghananareshh@gmail.com 3Omairjaleel1997@gmail.com 4praneetraj@gmail.com

Tóm tắt—Trong mạch kỹ thuật số, việc thêm một số bit nhất định là
thao tác chung được sử dụng để giảm bớt độ phức tạp của mạch và hoạt
động của nó. Việc lựa chọn bộ cộng thích hợp với các đặc tính cần
thiết là quan trọng hơn để mạch hoạt động hiệu quả. Việc so sánh giữa
các bộ cộng khác nhau đã được thực hiện, giúp giảm bớt công sức.

Các bộ cộng được so sánh đều là 4 bit và được tổng hợp bằng công cụ
tổng hợp Xilinx và mô phỏng bằng công cụ mô phỏng Xilinx. Kết quả của
các báo cáo tổng hợp và mô phỏng mạch giúp tìm ra các đặc tính khác
nhau. Đối với mô hình, có thể tính toán diện tích tiêu thụ hoặc số
lát mà mạch chiếm giữ và tốc độ.

Hình 1. Bộ cộng Ripple Carry 4-bit.

Những đặc tính này tạo nên sự khác biệt trong hoạt động và hiệu suất
của các bộ cộng. Các bộ cộng đã được so sánh trong bài báo này là Bộ
cộng Ripple Carry, Bộ cộng Carry Look Ahead, Bộ cộng Carry Save, Bộ
cộng Carry Skip, Bộ cộng chọn Carry, Bộ cộng Chọn Carry đã Sửa đổi và 6. Bộ cộng chọn lựa mang theo đã sửa

Bộ cộng Kogge Stone dựa trên hai khía cạnh cơ bản là số lát, tức là , đổi 7. Bộ cộng đá Kogge.
diện tích chiếm dụng và tốc độ. Phần II đề cập đến chức năng bao gồm sơ đồ mạch của các bộ cộng tương

Thuật ngữ chỉ mục—Bộ cộng Ripple Carry, Bộ cộng Carry Look Ahead,
Bộ cộng Carry Save, Bộ cộng bỏ qua Carry, Bộ cộng chọn Carry, Bộ
cộng chọn Carry đã sửa đổi và Bộ cộng Kogge Stone
ứng. Kết quả đã được trình bày và giải thích chi tiết ở Phần III. Việc
so sánh các bộ cộng về các yêu cầu khác nhau của mạch kỹ thuật số được
trình bày trong Phần IV. Kết luận của nghiên cứu thực hiện trên so sánh

được nêu ở Mục V.

I. GIỚI THIỆU

Bộ cộng đóng vai trò quan trọng trong nhiều thuật toán số học của máy II. ĐỊA CHỈ
tính. Không chỉ máy tính mà còn được sử dụng trong bộ xử lý cho các hoạt
A. Bộ cộng Ripple
động khác nhau, trong đó việc tăng bộ đếm chương trình là một trong những

ví dụ. Nó gần như đã trở thành một điều cần thiết của hầu hết các chương Bộ cộng mang Ripple bao gồm một loạt các bộ cộng đầy đủ tương đương

trình nhận thức và cũng được coi là dễ uốn nắn. Việc sử dụng các bộ cộng với số bit [3]. Bộ cộng đầy đủ đầu tiên sẽ được cung cấp các bit đầu tiên

trong bất kỳ mạch điện nào sẽ làm giảm số lượng bóng bán dẫn dư thừa. của cả hai số (giả sử A (0) và B (0)) cùng với đầu vào mang (giả sử Cin).

Đầu ra của bộ cộng đầy đủ đầu tiên sẽ là bit đầu tiên của tổng và phần

Mặc dù bộ cộng đóng một vai trò quan trọng, dựa trên tốc độ, mức tiêu mang về, sẽ được chuyển sang bộ cộng đầy đủ tiếp theo, v.v. Do đó, bộ

thụ điện năng và mức tiêu thụ diện tích, việc lựa chọn bộ cộng sẽ thay cộng được gọi là Ripple Carry Adder. Mặc dù diện tích tiêu thụ của RCA

đổi từ chương trình này sang chương trình khác [1]. Các yêu cầu chính ít hơn nhưng độ trễ trong mạch lại cao. RCA là sự kết hợp của mức tiêu

của bất kỳ mạch kỹ thụ diện tích thấp, thời gian trễ cao và mức tiêu thụ điện năng nhiều hơn

so với các bộ cộng khác đã được đề cập. Mạch được hiển thị trong Hình 1.
thuật số nào là: • tiêu thụ

điện năng thấp • tiêu tán

điện năng thấp • diện tích thấp tức là số lượng
phương trình:
bóng bán dẫn ít hơn • Tốc độ cao [2].

Vì một bộ cộng không thể thể hiện tất cả các đặc điểm được đề cập ở S = A xor B xor Cin

trên nên một số bộ cộng sẽ chiếm đoạt các bộ cộng khác dựa trên yêu cầu
Cout = AB + BCin + ACin.
của người dùng. Để việc lựa chọn các bộ cộng phù hợp và không tốn nhiều

công sức, việc so sánh giữa các bộ cộng 4 bit khác nhau đã được thực hiện Nhìn vào sơ đồ khối, các toán hạng mà chúng ta sử dụng là A và B, phép

rộng rãi. toán cần thực hiện là phép cộng và kết quả là sum(S) và Carry(C). Các

Các bộ cộng được so sánh trong bài viết này là: 1. Bộ cộng Ripple bit đầu tiên của toán hạng, tức là A(0) và B(0) được gửi đến bộ cộng đầy

Carry 2. Bộ cộng Carry đủ đầu tiên, giả sử rằng số mang đầu vào (Cin) là 0. Đầu ra được tạo sẽ

Look Ahead 3. Bộ cộng Carry Save là bit đầu tiên của sum(S(0) )) và đầu ra mang (Cout) sẽ được chuyển sang

4. Bộ cộng Carry Select bộ cộng đầy đủ trước đó. Tương tự, bit thứ hai của toán hạng được cấp cho

5. Bộ cộng Carry Skip bộ cộng đầy đủ thứ hai, bit thứ ba được cấp cho

978-1-5090-4442-9/17/$31,00 c 2017 IEEE 2226

Machine Translated by Google

Bài viết toàn văn này đã được bình duyệt và chấp nhận trình bày tại hội nghị IEEE WiSPNET 2017.

Hình 3. Bộ cộng lưu trữ 4-bit.

(P(2) và (P(1) và P(0)) và C(0))

C(4) = G(3) HOẶC (P(3) và G(2)) hoặc (P(3) và

Hình 2. Bộ cộng Carry Look Ahead 4-bit.
P(2) và G(1)) hoặc (P(3) và P(2) và

P(1)) và G(0)) hoặc .

được trao cho bộ cộng đầy đủ thứ ba và các bit thứ tư được trao cho bộ

cộng thứ tư. Tổng được tạo bởi mỗi bộ cộng đầy đủ sẽ là bit tổng tương C. Mang theo Lưu Adder

ứng và số mang được tạo bởi mỗi bộ cộng đầy đủ, số này sẽ được chuyển
Bộ cộng Carry Save là một bộ bổ sung khác khi so sánh với các bộ
sang bộ cộng đầy đủ tiếp theo dưới dạng số mang đầu vào. Bộ cộng đầy
cộng trước đó. Nó không chuyển số mang trung gian sang các giai đoạn
đủ cuối cùng cung cấp cho chúng ta kết quả đầu ra của thao tác được
tiếp theo mà thay vào đó lưu số mang và cộng vào tổng của giai đoạn
thực hiện.
tiếp theo bằng cách sử dụng một bộ cộng đầy đủ khác [5]. Phương pháp

cộng bit này thường là 3 số nhị phân 4 bit, làm giảm độ trễ thời gian
B. Bộ bổ sung nhìn về phía trước
của mạch. Giai đoạn 1 của phần bổ sung bao gồm việc lưu các bit mang
Bộ cộng Carry Look Ahead cung cấp tốc độ tốt hơn trong việc thu
và bit tổng và chuyển sang giai đoạn 2. Giai đoạn 2 hoạt động tương tự
được kết quả, vì số lần mang trong các giai đoạn trung gian sẽ được
như RCA trong đó các bit mang và bit tổng được lưu trữ được thêm vào.
tính toán trước bằng cách sử dụng việc tạo số mang và truyền số mang
Sơ đồ mạch của bộ cộng Carry Save như trong Hình 3: Các toán hạng được
bất kể số lần mang đầu vào. Do đó được đặt tên là bộ bổ sung Carry
sử dụng ở đây là ba toán hạng, tức là A, B và Z
Look Ahead. Các phân đoạn bổ sung của bộ cộng này là truyền mang và
trong đó Z là mang đầu vào 4 bit. Bốn bộ cộng đầy đủ được sử dụng
tạo mang, trong đó truyền mang sẽ được truyền đến các giai đoạn tiếp
cho bốn bit của A, B và Z. Các bit tổng và bit nhớ được tạo ra cho mỗi
theo và việc tạo mang chịu trách nhiệm tạo ra trước mang mang bất kể
bộ cộng đầy đủ. Các bit mang không được gửi đến bộ cộng đầy đủ tiếp
đầu vào mang được cung cấp cho giai đoạn đầu tiên. Sơ đồ mạch của CLA
theo mà thay vào đó, chúng được lưu và cộng vào số hạng tổng tiếp theo
được hiển thị trong Hình 2.
bằng cách sử dụng bộ cộng mang gợn.

Các thuật ngữ truyền và tạo được thu được dựa trên các phương trình

được đề cập ở trên bằng cách sử dụng các bit toán hạng, tức là A và B. D. Bộ cộng bỏ qua mang theo

Sau đó, các bit mang và tổng được tạo dựa trên các bit tạo và truyền
Carry Skip Adder sử dụng logic bỏ qua trong việc truyền bá mang [3].
được phát triển trước đó, sử dụng các phương trình trên.
Logic cơ bản được triển khai ở đây là việc mang được truyền qua vị trí bit

không thay đổi đối với các giá trị khác nhau của A1, B1. Ở đây, chúng tôi lấy
Các phương trình của Carry Look Ahead Adder được biểu diễn như sau:
hai RCA làm mỗi khối và số lượng RCA có thể được mở rộng dựa trên nhu cầu lao
động của chúng tôi.
P(i) = A(i) xor B(i)
Logic của nó bao gồm các cổng AND tạo ra phần mang và được triển khai
G(i) = A(i) và B(i)
từ khối thứ hai.
S(i) = P(i) xor C(i) Sơ đồ mạch của Carry Skip Adder như trong Hình 4.

C(1) = G(0) hoặc (P(0) và C(0))

C(2) = G(1) hoặc (P(1) VÀ G(0)) hoặc
(P(1) và (P(0) và C(0))
C(3) = G(2) HOẶC (P(2) và G(1)) hoặc
Các toán hạng được sử dụng ở đây là A và B có 4 bit.
Hai bit toán hạng đầu tiên được cấp cho RCA đầu tiên và hai bit toán
hạng tiếp theo được cấp cho RCA thứ hai.
Cin mang được khởi tạo là '0' và được cấp cho RCA đầu tiên. Đầu ra của

(P(2) và p(1) và G(0)) hoặc RCA đầu tiên được coi là hai bit đầu tiên của

2227
Machine Translated by Google

Bài viết toàn văn này đã được bình duyệt và chấp nhận trình bày tại hội nghị IEEE WiSPNET 2017.

Hình 6. Bộ cộng lựa chọn mang được sửa đổi 4-bit.

Hình 4. Bộ cộng bỏ qua mang 4-bit.

Hình 7. Bộ cộng lựa chọn mang được sửa đổi 4-bit.

đóng vai trò là đường lựa chọn. Đầu ra của tất cả 4 mux được sử dụng cho
Hình 5. Bộ cộng chọn lựa mang 4-bit. các bit tổng cùng nhau cung cấp cho chúng ta tổng số tiền. Dòng mang đầu

ra được tạo ra từ hai RCA được cấp cho một mux 2 × 1 khác trong đó dòng

mang đầu vào do người dùng cung cấp đóng vai trò là dòng lựa chọn.
tổng và giá trị mang đầu ra thu được sẽ được gửi đến RCA tiếp theo, tạo

ra hai bit tiếp theo của tổng. Quá trình mang đầu ra tổng thể của mạch F. Bộ cộng chọn lựa mang theo đã sửa đổi

bao gồm logic AND cùng với cổng OR như trong Hình 4.
Bộ bổ sung lựa chọn mang theo đã sửa đổi còn được gọi là BEC-1 có điều kiện

tiêu thụ ít diện tích hơn và hoạt động với tốc độ cao khi so sánh với bộ cộng

lựa chọn mang theo. Nó sử dụng bộ cộng RCA và nhị phân để tạo ra mạch đơn giản
E. Bộ cộng chọn nhớ Bộ cộng
hơn. Số lượng RCA được sử dụng trong mạch bằng một nửa tổng số bit. Dòng đầu

chọn nhớ tạo đầu ra cho hai giá trị có thể có của Cin, tức là 0 hoặc ra của RCA được cộng với tổng của RCA tiếp theo.

1. Nó tạo ra tổng đầu ra và mang trước, việc này được thực hiện bằng cách

sử dụng hai RCA và việc chọn đầu vào mang theo là 0 hoặc 1 được thực hiện Việc thực hiện sẽ đạt được bằng cách sử dụng cổng OR bao gồm các đầu vào
với sự trợ giúp của bộ ghép kênh [3]. Nhìn chung, bộ cộng lựa chọn mang của bộ cộng nhị phân và RCA cuối cùng.
cùng nhau bao gồm hai RCA và một bộ ghép kênh. Sơ đồ mạch của bộ cộng chọn mang đã sửa đổi được hiển thị trong Hình.

6 và 7.

Sơ đồ mạch của bộ cộng chọn Carry như trong Hình 5.

G. Kogge Stone Adder Kogge

Các toán hạng X và Y được cấp cho bốn bộ cộng đầy đủ cùng với số đầu Stone Adder thực hiện các thao tác với tốc độ cao và cũng được coi là

vào bằng 0 và các toán hạng tương tự X và Y được cấp cho bốn bộ cộng đầy dạng tiền tố song song của Carry Look Ahead Adder. Bộ cộng này giảm thiểu

đủ khác cùng với số đầu vào mang 1. Tức là chúng ta đang tạo tổng và đầu hoàn toàn độ trễ thời gian trong mạch để tạo ra tín hiệu mang và do đó

ra mang các bit có đầu vào mang = 0 và 1 trước. Mỗi nhóm gồm 4 bộ cộng được sử dụng nhiều bởi các mạch hoặc các ngành yêu cầu hoạt động tốc độ

đầy đủ hoạt động như RCA. Các bit tổng đầu ra cho mang đầu vào = 0 và 1 cao [4]. Sơ đồ mạch của Kogge Stone Adder như trong Hình 8.

được cấp cho mux 2 × 1 trong đó người dùng cung cấp mang đầu vào

2228
Machine Translated by Google

Bài viết toàn văn này đã được bình duyệt và chấp nhận trình bày tại hội nghị IEEE WiSPNET 2017.

Hình 9. Dạng sóng mô phỏng RCA 4 bit.

Hình 8. Bộ cộng đá Kogge 4 bit.

Mạch có thể được chia thành 3 giai đoạn. Giai đoạn 1 xử lý việc tạo P và G
Hình 10. Dạng sóng mô phỏng CLA 4 bit.
bằng cách sử dụng 4 bộ cộng đầy đủ với đầu vào mang 0. Giai đoạn 2 xử lý việc

tạo P1 và G1 thông qua các phương trình đã đề cập ở trên bằng cách sử dụng P

và G, trong đó giai đoạn- 3 liên quan đến việc tạo ra P2 và G2. Các thuật ngữ

truyền và tạo được thu được để dự đoán tương lai của việc mang. Các bit tổng

được tạo dựa trên đầu ra của giai đoạn đầu tiên và tạo ra các thuật ngữ.

III. KẾT QUẢ

Phần này đề cập đến các kết quả mô phỏng của các bộ cộng đã được đề cập

trước đó trong Phần II. Quá trình tổng hợp đã được thực hiện bằng công cụ

Xilinx Synt tổng hợp. Quá trình mô phỏng được thực hiện bằng công cụ mô phỏng Hình 11. Dạng sóng mô phỏng Bộ cộng chọn lọc mang 4 bit.

Xilinx.

Kết quả mô phỏng cung cấp cho chúng ta thông tin về toán hạng, phép toán và

kết quả của nó. Các toán hạng ở đây là A và B có 4 bit và đầu vào mang Cin.

Các giá trị của toán hạng được lấy cho trường hợp đầu tiên là A = “1010”, B =

“1001”, Cin = '0' trong 100 ns đầu tiên dẫn đến kết quả là tổng là S = “1111”
và kết quả đầu ra là Co = '0'. Tập giá trị thứ hai là A = “1101”, B = “0110”,

Cin = '0' từ 100 ns đến 200 ns dẫn đến tổng bit là S = “0011” và đầu ra mang

là Co = '1' . Tập giá trị thứ ba là A = “1001”, B = “1111”, Cin = '0' từ 200

ns, dẫn đến tổng các bit là S = “1000” và đầu ra mang Co = '1'.

Các giá trị nêu trên được thể hiện trong các
Hình 12. Dạng sóng mô phỏng Bộ cộng chọn lọc mang được sửa đổi 4 bit.
kết quả mô phỏng biểu mẫu cho các bộ cộng khác nhau như được hiển thị trong

Quả sung. 9, 10, 11, 12, 13, 14.

Việc xem xét khả năng mang đầu vào của bộ cộng lưu trữ khác với các bộ cộng = “1101”, Y = “0110”, Z = “0000” từ 200 ns đến 300 ns dẫn đến tổng bit là S =

khác. Tổng số bit đầu ra là 5 bit và giá trị thực hiện là 1 bit. Các giá trị “10011” và đầu ra mang là Co = '0'. Tập giá trị thứ ba là X = “1001”, Y =

của toán hạng được lấy cho trường hợp đầu tiên là x = “1010”, y = “1001”, z = “1111”, Z = “0000” từ 300 ns đến 400 ns, dẫn đến tổng các bit là S = “11000”

“0000” trong 100 ns đầu tiên đến 200 ns, dẫn đến tổng là S = “01111” và kết và đầu ra mang Co = '0', như thể hiện trong Hình 15.

quả đầu ra là Co = '0'. Tập giá trị thứ hai là X

2229
Machine Translated by Google

Bài viết toàn văn này đã được bình duyệt và chấp nhận trình bày tại hội nghị IEEE WiSPNET 2017.

BẢNG I

SO SÁNH CÁC BỔ SUNG.

S. Không có danh sách các bộ cộng Diện tích/Số. của Tốc độ của
Các lát cắt trong FPGA hoạt động
(Sparta 3E) (ns)

1.
Bộ cộng mang Ripple 4 8.959
2.
Trình bổ sung giao diện mang theo
4 8.920
3.
Mang theo Lưu Adder 8 9.196
4.
Mang theo Skip Adder 6 10,985
5.
Thực hiện chọn bộ cộng 5 8.256
Hình 13. Dạng sóng mô phỏng Bộ cộng đá Kogge 4 bit. 6.
Bộ bổ sung lựa chọn mang theo đã sửa đổi 5 7.915
7.
Máy bổ sung đá Kogge 4 7.820

V. KẾT LUẬN

Trong nghiên cứu so sánh này, việc so sánh được thực hiện giữa tất cả

bảy bộ cộng 4 bit được đề cập ở trên sử dụng mã VHDL.

Như chúng ta có thể quan sát thấy sự khác biệt trong các điều đã đề cập ở trên

bảng so sánh, Ripple Carry Adder tiêu thụ ít hơn nhưng

mất nhiều thời gian hơn để thực hiện. Carry Look Adder tiêu thụ
cùng khu vực với RCA nhưng thực hiện thao tác ít hơn
Hình 14. Dạng sóng mô phỏng của Bộ cộng bỏ qua mang 4 bit.
thời gian so sánh. Carry Save Adder tiêu tốn nhiều diện tích hơn
cũng như có nhiều thời gian hơn để thực hiện. Thực hiện Bỏ qua bộ cộng tiêu thụ

ít diện tích hơn so với Carry Save Adder nhưng nhiều hơn khi
so với RCA và CLA. Thực hiện chọn Adder và Modi ied
Carry Select Adder tiêu thụ cùng một diện tích, nhưng Modi ied Carry
select adder hoàn thành việc thực thi trong thời gian ngắn hơn Carry
Chọn Trình bổ sung. Kogge Stone Adder, là sản phẩm tốt nhất trong số tất cả

các bộ cộng được đề cập ở trên, vì nó đòi hỏi ít diện tích hơn (giống như

của RCA) và cũng cần ít thời gian hơn RCA.

Hiệu suất hiệu quả có thể đạt được bằng cách sử dụng Kogge
Máy bổ sung đá.

NGƯỜI GIỚI THIỆU

Hình 15. Dạng sóng mô phỏng của Carry Save Adder 4-bit.

[1] VG Oklobdzija, BR Zeydel và HQ Dao, “So sánh

bộ cộng VLSI hiệu suất cao trong không gian trễ năng lượng,” trong IEEE
Giao dịch trên Hệ thống Tích hợp Quy mô Rất Lớn (VLSI) (tập 13,
IV. SO SÁNH KHÔNG. ngày 6 tháng 6 năm 2005).

[2] Saradindu Pandu, A. Benerjee, B. Maji, và Tiến sĩ AK Mukhopadhyay,

Bảng so sánh dưới đây giải thích sự so sánh
“So sánh công suất và độ trễ giữa các loại bộ cộng đầy đủ khác nhau
trong số tất cả các bộ cộng được đề cập trước đó. Việc so sánh được thực hiện mạch,” trên Tạp chí Quốc tế về Nghiên cứu Nâng cao về Điện,
Kỹ thuật điện tử và thiết bị đo đạc, tập. 1, không. Ngày 3 tháng 9 năm 2012.
trong ba loại, tức là diện tích hoặc số lượng lát cắt trong FPGA,
[3] Jasbir Kaur và Lalit Sood, “So sánh giữa các loại chất cộng
tốc độ hoạt động. Việc so sánh được thực hiện dưới
cấu trúc liên kết,” trong IJCST, tập. 6, không. 1, tháng 1–
tháng 3. 2015.

dòng Spartan 3E, thiết bị có tên XC3S500E, gói [4] Swaroop Ghosh, Patrick Ndai và Kaushik Roy, “Một cuốn tiểu thuyết có chi phí thấp
bộ cộng Kogge-Stone có khả năng chịu lỗi sử dụng xung nhịp thích ứng,” DATE 2008.
của FG320 và tốc độ 5.
[5] Maroju SaiKumar và Tiến sĩ P. Samundiswary, “Thiết kế và hiệu suất
Từ những so sánh, bộ cộng mang gợn hoạt động với
phân tích các bộ cộng khác nhau bằng Verilog,” trên Tạp chí Quốc tế về
tốc độ thấp nhất và cũng chiếm ít lát hơn. Khoa học Máy tính và Điện toán Di động, IJCSMC, tập. 2, không. 9,
trang 128–
138, tháng 9 năm 2013.
Bộ cộng đá Kogge chiếm ít lát hơn và hoạt động
với tốc độ cao (xem Bảng I).

22h30

Xem số liệu thống kê xuất bản