Bước tới nội dung

Điện Số/Bộ Phận Toán Số/Bộ Tính Toán/Bộ Cộng

Tủ sách mở Wikibooks

Bộ Cộng

[sửa]

Bộ phận Điện số có khả năng thực hiện phép toán cộng hai số nhị phân

Bộ cộng bán phần

[sửa]

Bộ phận điện số thực hiện phép toán cộng trên hai số bít nhị phân 0 và 1

Khi cộng 2 bít A và B cho Tổng số S và Số Giử C ta được

A B | C S
0 0 | 0 0
0 1 | 0 1
1 0 | 0 1
1 1 | 1 0
Bộ cộng bán phần Số Giử bằng AND của A và B


Tổng số bằng XOR của A và B

Bộ cộng toàn phần

[sửa]
A (1) B (1) Cin (1) S (1) Cout (2)
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Bộ cộng toàn phần

Phép cộng nhiều bit

[sửa]

Có thể tạo mạch logic sử dụng nhiều phép toàn cộng cho N bit số. Sau đây là một số phương pháp cộng nhiều hơn 1 bit nhị phân.

Phương pháp tiếp nối

[sửa]

Đầu tiên tính 2 bit đầu tiên thông qua mạch cộng toàn phần, lấy của phép tính này áp dụng vào của phép tính sau cho tới hết. Mặc dù đơn giản và dễ thiết kế nhưng sẽ lâu vì phép tính này phải chờ của phép tính trước

Phép cộng bán song song

[sửa]

Để giảm thời gian tính toán, kĩ sư nghĩ ra cách nhanh hơn để cộng hai số lại với nhau sử dụng carry lookahead adder. Nó làm việc bằng cách tạo thêm 2 tín hiệu P và G cho mỗi vị trí bit, dựa trên khi nào carry truyền qua từ vị trí thấp hơn. Trong mọi trường hợp, P là phép bán cộng của đầu vào và G là carry của phép tổng.