Mạch cộng
Bài viết này cần thêm chú thích nguồn gốc để kiểm chứng thông tin. |
Trong lĩnh vực điện tử, mạch cộng là một mạch điện tử thực hiện việc cộng số. Trong máy tính hiện đại phép cộng nằm bên trọng đơn vị xử lý số luận lý (ALU). Mặc dù các mạch cộng có thể được tạo ra cho nhiều hệ đếm, loại mạch cộng thường dùng nhất hoạt động trên hệ nhị phân.
Trong nhiều máy tính và các loại vi xử lý, bộ cộng không chỉ được sử dụng trong đơn vị logic số hoc, mà còn được sử dụng trong những phần khác của vi xử li, chúng được sử dụng để tính toán các địa chỉ, chỉ số bảng, toán tử tăng và giảm, và các toán tử tương đương.
Mặc dù bộ cộng có thể được xây dựng cho nhiều kiểu số, như Số thập phân mã hóa nhị phân hay excess-3, các bộ cộng thông dụng hoạt động trên số nhị phân. Trong các trường hợp mà two's complement hay ones' complement được sử đụng để thể hiện số âm, người ta thường biến tấu bộ cộng thành bộ cong– bộ trừ. Các Cách biểu diễn số có dấu yêu cầu bộ cộng phức tạp hơn.
Phân loại
sửaMạch cộng bán phần
sửaMột mạch bán cộng là mạch luận lý thực hiện việc cộng 2 số A và B và xuất ra tổng S và số dư của phép tính C
Bảng chân trị:
Vào | Ra | ||
---|---|---|---|
0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
Mạch cộng toàn phần
sửaMột mạch cộng toàn phần là mạch cho phép thực hiện cộng 3 bit nhị phân A, B và Cin (số dư của phép tính trước) và xuất ra 2 số, tổng S và số dư CoutTrước nó
Bảng chân trị:
Vào | Ra | |||
---|---|---|---|---|
0 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
0 | 1 | 0 | 1 | 0 |
1 | 1 | 0 | 0 | 1 |
0 | 0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 1 |
1 | 1 | 1 | 1 | 1 |
Phép cộng nhiều bit
sửaCó 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.