Mạch cộng nhị phân

Mạch cộng bán phần (Half adder, HA):

Là mạch cộng hai số 1 bit

Bảng sự thật kết quả Mạch Ký hiệu

(H 6.3)

Mạch cộng toàn phần (Full adder,FA) :

Là mạch cộng hai bit ở cùng vị trí trong hai số nhị phân nhiều bit, nói cách khác, đây là mạch cộng hai bit , giả sử thứ n, và bit nhớ có được từ phép cộng hai bit thứ n-1 của hai số nhị phân đó. Ta có bảng sự thật

Dùng bảng Karnaugh ta xác định được S_n và C_n như sau:

(H 6.4)

Có thể thấy một mạch cộng toàn phần gồm hai mạch cộng bán phần và một cổng OR