Mạch cộng

Mạch cộng bán phần sửa

Mộ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
${\displaystyle A}$	${\displaystyle B}$	${\displaystyle S}$	${\displaystyle C_{o}}$
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ửa

Mộ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à C_in (số dư của phép tính trước) và xuất ra 2 số, tổng S và số dư C_outTrước nó

Bảng chân trị:

Vào			Ra
${\displaystyle A}$	${\displaystyle B}$	${\displaystyle C_{i}}$	${\displaystyle S}$	${\displaystyle C_{o}}$
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

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 ${\displaystyle C_{o}}$ của phép tính này áp dụng vào ${\displaystyle C_{i}}$ 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ờ ${\displaystyle C_{o}}$ 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.

• Mạch tích hợp
• Linh kiện điện tử
• Ký hiệu điện tử
• Sơ đồ mạch điện